{"entities":{"Q1755749":{"pageid":1766491,"ns":120,"title":"Item:Q1755749","lastrevid":74361930,"modified":"2026-04-14T19:47:33Z","type":"item","id":"Q1755749","labels":{"en":{"language":"en","value":"Building fences straight and high: an optimal algorithm for finding the maximum length you can cut \\(k\\) times from given sticks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000147"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$1BF0911D-5170-4A00-BF1E-78F416D68F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b474ee234e0389cd6d6aec1a351a824fe97fcbcf","datavalue":{"value":{"text":"Building fences straight and high: an optimal algorithm for finding the maximum length you can cut \\(k\\) times from given sticks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755749$ADE4DF9A-6507-4B99-B37A-B2F4DC427949","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cc5f1c3ab190987485e14b88821626384a11f98","datavalue":{"value":"1417.91300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755749$42FFF823-8EBF-4EB2-86B8-2A88A18603FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1db039c4099f0082f304f8e9d9447f3bf206d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1755748,"id":"Q1755748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$14593A86-1A96-4B4B-B89E-CC5BCD9D9F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec67c26ec12aba6138bf01f04afd7fde2e86b5af","datavalue":{"value":{"entity-type":"item","numeric-id":261383,"id":"Q261383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$6C80C2CE-D1A5-4821-AC99-D1361BCB99CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$F8CF0FF3-6C4A-43AE-A03F-A6335BB17C04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1755749$0EB1C6BA-7E6D-4786-8CB0-182F749D5EC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6730230d02ab3faaade926dca3f5e72fdba3a55d","datavalue":{"value":"https://arxiv.org/abs/1502.04048","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755749$40FE2509-6D0F-4E6C-A57A-D49BDA233D0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755749$A5659FD6-4CC4-4D85-9DF9-312092B9CE47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b9a61121e3eba40f42639ac7c5ec740b52a263d","datavalue":{"value":"7000147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755749$6A1730B8-4487-42F6-9772-9764957630D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67197e6ba5f729b5587a5716e6660b2d180e4932","datavalue":{"value":"envy-free stick division","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755749$D4976B3B-C5F7-4F45-8C81-5C1351F7B3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd8c60b0a6dd350fcbf0ad77edf630a1face94d","datavalue":{"value":"envy-free allocations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755749$DBBE2002-38BA-417B-904C-01AE83B7F71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3388289d592fe5f4b88e95ab758a446cf6e8b2b7","datavalue":{"value":"fair division","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755749$B86D5FEC-1EEC-40FE-ADC2-53CC85FB7C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1989e04bcdf46b9affda5134d17a5b78bb69b093","datavalue":{"value":"building fences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755749$C71FBD2D-EE13-43F3-A8D0-EE1F04F0B583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e5025e97e5a387e458909a2162fdcd2fd320e8","datavalue":{"value":"stick cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755749$0B4C67EB-9805-4A06-BE2A-D099CD571D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8871bfa73dfb533aa9e6fb7ece13805587db251","datavalue":{"value":"cake cutting with waste","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755749$70517A62-7B3C-49EB-A975-81F3D636AC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04bc517e790a1f3538da1d4971a97e86356a1ae","datavalue":{"value":"proportional apportionment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755749$54583588-680D-42F3-B62F-3913684C63B2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$F79D1F58-E414-4365-A5E7-E5E159CA0E0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47e974842d7baea33e26f5f60482f6f7707de3ac","datavalue":{"value":"W3100569302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755749$B118145E-D988-426F-9AF3-FFEB2A47063E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32beeaa1aa390aeed0b64b24a9906f19d3a0bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":5361851,"id":"Q5361851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$86ADEFFC-FA47-48A4-BE50-E2AEFFB5CB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$E0CA9640-1DD7-43BF-A1B4-851C46DCE480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019eb68cf956799a13e9be8321d2d9e6c26ff421","datavalue":{"value":{"entity-type":"item","numeric-id":5228018,"id":"Q5228018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$3C761DD7-45D7-42AA-9B3B-DD98D261A6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77d7f768c9e6e010305af81b887666761a4126a","datavalue":{"value":{"entity-type":"item","numeric-id":4338900,"id":"Q4338900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$DC1BA84B-C710-4A80-A76D-7D3B41AEC568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c83030cd3a09bbe79528f644eeb721c4d5151f6","datavalue":{"value":{"entity-type":"item","numeric-id":2942662,"id":"Q2942662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$8F3FC7D3-7D38-44B3-A916-DBE86E4C7934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$FC63742D-06E1-4819-8D6D-0385C8D207B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509aa27d04dc847b7f174268b8f7fb2bd1c3dba6","datavalue":{"value":{"entity-type":"item","numeric-id":2871623,"id":"Q2871623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$5F424839-DDCF-41B7-8B19-1B3D8C354755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd857a950e7d91fc3ff9d578b6ae0438c433f9a","datavalue":{"value":{"entity-type":"item","numeric-id":4962648,"id":"Q4962648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755749$D72A6C2C-AB68-4D95-9851-C1FE5A41EFFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e2084f8cb232903159ebbe62b659fdf3378d972","datavalue":{"value":"10.1007/S00453-017-0392-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755749$DA4BD507-740F-4740-9EEE-0D6111F77169","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4a8ff3118619cef868b2a4f54347237ed0c30d","datavalue":{"value":{"entity-type":"item","numeric-id":2715973,"id":"Q2715973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e8e1d20168cde9f54de48b6eaed2dd2c5a9c9f","datavalue":{"value":{"amount":"+0.7868731021881104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755749$6C90A6B4-10B2-469E-B1DD-5CF13945918B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1af1e63f4dfdd74dad7b43a026ef9faff64a83","datavalue":{"value":{"entity-type":"item","numeric-id":4698451,"id":"Q4698451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92df5b11b96d67d42fb21b2339c8b5e069b5ca8d","datavalue":{"value":{"amount":"+0.7688100337982178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755749$E563D60E-8617-4EF9-9D83-03AF5405AFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c102ce58649c57ad745282742097be19035457ac","datavalue":{"value":{"entity-type":"item","numeric-id":477614,"id":"Q477614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212066a399645307b9998fa6d4cac88b4272698e","datavalue":{"value":{"amount":"+0.756238579750061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755749$1FA6BF71-A494-4FB7-97C8-4717E48E2FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73350b7ef8e9db1c219de8532fcd773a68a2ef19","datavalue":{"value":{"entity-type":"item","numeric-id":2659057,"id":"Q2659057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced05a828b61bd082cdd02b21205e3aae2c65efe","datavalue":{"value":{"amount":"+0.7430506944656372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755749$C7A8A5E9-51F9-40D0-B385-31E3511C3239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc09837d78c8b56a547b746055e6f28510ff785","datavalue":{"value":{"entity-type":"item","numeric-id":3981356,"id":"Q3981356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8726ea25ae36f50d926e3ae6921e00517541a27e","datavalue":{"value":{"amount":"+0.7357189059257507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755749$1CF0498A-535E-4141-9BDE-9DD8BABDDBD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Building fences straight and high: an optimal algorithm for finding the maximum length you can cut \\(k\\) times from given sticks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Building_fences_straight_and_high:_an_optimal_algorithm_for_finding_the_maximum_length_you_can_cut_%5C(k%5C)_times_from_given_sticks"}}}}}