{"entities":{"Q1727953":{"pageid":1738694,"ns":120,"title":"Item:Q1727953","lastrevid":68867295,"modified":"2026-04-13T02:44:58Z","type":"item","id":"Q1727953","labels":{"en":{"language":"en","value":"Thinner is not always better: cascade knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027290"}},"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":"Q1727953$0646E12C-15B7-4915-B0EF-55E81F9D8DF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5be3092f0f17ef4d220008041815ec032c1f91c4","datavalue":{"value":{"text":"Thinner is not always better: cascade knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1727953$4FE8B2A8-BCA9-4B2C-8DE4-15532AEB6415","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b8ec1c9471abc458812c3a69bd55f3b9a37b2f","datavalue":{"value":"1409.90230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727953$DAAAFA60-76AB-4BF4-9E5D-E9B9D85AE1D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f5edb4a29df3f48c24a6e8db314dfdfc0288ed","datavalue":{"value":{"entity-type":"item","numeric-id":834181,"id":"Q834181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$D96D2DA6-DFBB-47BF-80F2-C5B5370561C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$554AD1DD-845B-44B3-8ED0-60CF0180C03A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c9332c1f846d5049945df8d203c7d1a4a521fd3","datavalue":{"value":{"time":"+2019-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1727953$2B85D72F-836C-4FA7-B7CD-F72B308F37AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c751ee7b7e26ba9f3f27e5f9ceb80cfa820b567","datavalue":{"value":"https://arxiv.org/abs/1612.08588","type":"string"},"datatype":"url"},"type":"statement","id":"Q1727953$95A05609-F047-494C-A71D-6CFF4D562335","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727953$A021E231-9BD5-4067-B0DB-2A5DDCC18187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727953$5D98A2F5-0789-434D-BC9E-C686DDB50787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727953$EF6207F7-EE66-4268-BC99-C9A965E3E2E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af6166fa72b1ae77b103718f0e0eeb4666d90101","datavalue":{"value":"7027290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727953$8C8C5FDD-317D-4615-BA72-DDB3E7D543BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727953$4BE3413F-6682-4E11-8587-C8AC5FF6241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e01d2bd9da38af595e72fb21e5c973104ad9f6","datavalue":{"value":"hyperplane branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727953$D9847E36-90AD-47C8-BE98-2DBCC1E5113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b43d2c378fa80c39986151b540f243960c5bb6","datavalue":{"value":"thin direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727953$A5F04392-225A-49FF-940D-2AFED21966DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3087adb782e6abb455398d6533c5d86563f0e6e3","datavalue":{"value":"column basis reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727953$F9F5E50A-AD0F-4109-B1B1-A9CF146341E2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$CEA5C02B-EA8D-4A35-B946-E1566EE488C0","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":"Q1727953$9420E52E-3E70-4553-A0C1-371FDD2EB438","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"135e6161441623134aea2e2a7b8bd98e1847036a","datavalue":{"value":"W2567428825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727953$B9D20ADD-ED84-4F40-AE63-6AD470FC7C39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09f4dacdf5269c741bb1459fb1f84bebbf665e9","datavalue":{"value":{"entity-type":"item","numeric-id":4427331,"id":"Q4427331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$25BA61A7-AF41-4B9F-8173-AB4C4C2B0794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2b699575b7c6d582f0030b9bd1b8c30abd7ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2757645,"id":"Q2757645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$6AFB9A4E-28F5-4FF6-B786-8DDFDE18AE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0abcaf946c1d3dbdbde14c77870fb06c95d25992","datavalue":{"value":{"entity-type":"item","numeric-id":5704196,"id":"Q5704196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$9CF015ED-1075-49BD-B71D-F8D04E3DCA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de846f98a6e0765aff87a263afc6a9851048a90","datavalue":{"value":{"entity-type":"item","numeric-id":847838,"id":"Q847838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$0330941C-0B9C-4E4E-AD3B-01D729D3C168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$CBEB0F26-9D85-4298-9E19-DEA5F5668A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad60d685ae5ce1a89f7ede0e1ea264dd6127679","datavalue":{"value":{"entity-type":"item","numeric-id":3893671,"id":"Q3893671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$4C719531-641F-4D68-B9D4-59499CBEE64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6143bc6bd09a0eacddfd8d4eaef29000f5cfc86e","datavalue":{"value":{"entity-type":"item","numeric-id":4202587,"id":"Q4202587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$066DA525-AC5C-49AD-8DA4-1916DEEA9BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c26a0c5dd45137cadcfbaf4d49cd75d5952429","datavalue":{"value":{"entity-type":"item","numeric-id":3840366,"id":"Q3840366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$A6AAC2B6-7931-4B2B-8DAA-9C9EDB3F4E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d47a468645e5fa66ecb8139701c17c6014b12a","datavalue":{"value":{"entity-type":"item","numeric-id":4770206,"id":"Q4770206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$8D779748-AFA4-4A84-B930-478AEDD01D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65ed15b23246850339abd4613373d1defbfec26","datavalue":{"value":{"entity-type":"item","numeric-id":924879,"id":"Q924879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$231456C8-7333-45D9-831B-7750F22416E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e491f62297275a2cc3a8acee189891b9b9a54d7","datavalue":{"value":{"entity-type":"item","numeric-id":834182,"id":"Q834182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$A2CE3A72-C039-49DE-A9B3-B9FCD8BFFDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$745EDD98-F775-43F3-B1D3-9EE22F35E4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$A9F3377D-FFCD-49C5-910B-20592678D5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01d2d6db22ad2b0dd9b45ad6d321b1dbd31deb2","datavalue":{"value":{"entity-type":"item","numeric-id":5704092,"id":"Q5704092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$9BCBE7EC-3C37-4996-9881-6ED7E18758DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1991dcc19ee1db2dd799bdfb61175406078f5f7","datavalue":{"value":{"entity-type":"item","numeric-id":4022031,"id":"Q4022031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$B1FD9FD7-C4E8-41D4-967B-FC534811794D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3ff33c475f7394bd0eb9f3ac250057500c25dc","datavalue":{"value":{"entity-type":"item","numeric-id":3083283,"id":"Q3083283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$3E349286-79D7-4ED8-9729-47401D380598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef833daaa1315969627b22e27ba9e7dcb6ab19","datavalue":{"value":{"entity-type":"item","numeric-id":5417704,"id":"Q5417704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$F6289028-AB71-4A10-8CB6-24DDEB1DE1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45f4d7b0642c8b7f1f60bce044ccc7868c99975","datavalue":{"value":{"entity-type":"item","numeric-id":1101500,"id":"Q1101500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$51C5A1CF-37B3-4001-AF92-DDDAEBBA19C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727953$DD6F0AB8-6FAB-492C-AA1B-0CD01D31D532","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cf5cbcb1fdbe6c36c73812e3c93a283755b1aa4","datavalue":{"value":"10.1016/J.ORL.2016.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727953$C8B61023-9FCB-4D74-8A27-3A993091FCE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132e940023cbc5f51ad7a576faa91540831e0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4577935,"id":"Q4577935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b24a8c090807f3808d1a0bc959806b48f366c26","datavalue":{"value":{"amount":"+0.7994363307952881","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":"Q1727953$75879500-7BC2-40E8-905E-E2AB6AC8F9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f5efa16ff72be403c7c966adfe16e87194caa2","datavalue":{"value":{"entity-type":"item","numeric-id":858332,"id":"Q858332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec12a0c8c841d6673fc37fb02f86e073139aac5e","datavalue":{"value":{"amount":"+0.7571536302566528","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":"Q1727953$E4CCDB8A-47B2-4244-BBCD-DC61D95E699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc3ec3649a50101475c7f4336ba0709dc3dcbb0","datavalue":{"value":{"entity-type":"item","numeric-id":924879,"id":"Q924879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2309c3ae1aade850db0b54828a0d79689f3fb3f","datavalue":{"value":{"amount":"+0.7444059252738953","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":"Q1727953$42D2D4E1-5A45-446A-AD7D-E11C6C4DD5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e2a1fd32fe16ec9f87569b1d9e35a17a5b7c42","datavalue":{"value":{"entity-type":"item","numeric-id":5417704,"id":"Q5417704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b6f9089abdaf68398b2912dcf40de4c503e27b","datavalue":{"value":{"amount":"+0.7194250822067261","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":"Q1727953$56CC2C2B-4A82-4059-9C96-CF080DEA7F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27cda82e309a95c0032018917d8b91f961e2a93","datavalue":{"value":{"entity-type":"item","numeric-id":6041109,"id":"Q6041109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c253fe9282eda46fbb502537eb7f10ab658d081","datavalue":{"value":{"amount":"+0.7032746076583862","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":"Q1727953$207EE4F5-BEB5-49D2-B49B-7EB2597BFDDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Thinner is not always better: cascade knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Thinner_is_not_always_better:_cascade_knapsack_problems"}}}}}