Network profile

Yuval Filmus

Badges

244

426

Newest

Necromancer

Next badge

424/500

Impact

2,123 posts edited

424 helpful flags

18,619 votes cast

12 Bookmarks

Votes Activity Newest Views Added

votes

answers

views

Planar regular languages

Jan 31 '20 at 14:36 Hendrik Jan 24.4k

votes

answers

views

Selling blocks of time slots

algorithms optimization np-hard scheduling

Jul 18 '19 at 3:24 John L. 24.5k

votes

answer

476

views

Interesting problem on sorting

sorting permutations

Feb 5 '13 at 16:51 Yuval Filmus 241k

votes

answers

279

views

Ordering elements so that some elements don't come between others

algorithms optimization scheduling

May 30 '12 at 7:24 JeffE 8,301

votes

answer

449

views

How powerful are CFGs that allow an infinite number of rules?

formal-languages context-free formal-grammars

Oct 29 '16 at 23:18 rici 7,677

votes

answers

574

views

Predecessor query where the insertion order is known

data-structures runtime-analysis

May 5 '13 at 15:55 Community♦ 1

votes

answer

views

Sum of k smallest values of affine functions

combinatorics

Mar 9 '17 at 13:00 user1742364 622

votes

answers

148

views

Convert DAG whose transitive reduction is non-planar to a planar DAG with same transitive closure

graphs planar-graphs

Feb 18 '18 at 22:21 michaelsnowden 247

votes

answers

views

Comparing locally maximal and localy minimal Hamiltonian paths [closed]

correctness-proof hamiltonian-path

Mar 6 '19 at 23:28 John L. 24.5k

votes

answers

270

views

Marking nodes of a complete binary tree

algorithms binary-trees randomized-algorithms colorings

Jan 15 '15 at 7:26 Rathma 121

votes

answer

112

views

Minimum vertex cover algorithm with linear programming

algorithms graphs optimization linear-programming vertex-cover

Aug 7 at 8:34 xskxzr 6,539

votes

answer

views

Solving the recurrence $ T(n) = \dfrac{T(n-1) + T(n-3)} {T(n-2)} $

recurrence-relation generating-functions

Nov 1 at 11:52 Yuval Filmus 241k

Stack Exchange Network

current community

your communities

more stack exchange communities

Next badge

12 Bookmarks

Planar regular languages

Selling blocks of time slots

Interesting problem on sorting

Ordering elements so that some elements don't come between others

How powerful are CFGs that allow an infinite number of rules?

Predecessor query where the insertion order is known

Sum of k smallest values of affine functions

Convert DAG whose transitive reduction is non-planar to a planar DAG with same transitive closure

Comparing locally maximal and localy minimal Hamiltonian paths [closed]

Marking nodes of a complete binary tree

Minimum vertex cover algorithm with linear programming

Solving the recurrence $ T(n) = \dfrac{T(n-1) + T(n-3)} {T(n-2)} $