{"entities":{"Q410717":{"pageid":412484,"ns":120,"title":"Item:Q410717","lastrevid":61701672,"modified":"2026-04-11T01:05:00Z","type":"item","id":"Q410717","labels":{"en":{"language":"en","value":"Online removable knapsack with limited cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021254"}},"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":"Q410717$676FD1B0-123D-4A1E-9E24-B5214ADFF7CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c22474aba084c11b19cab5428a0a7a306c80692","datavalue":{"value":{"text":"Online removable knapsack with limited cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410717$A5983E01-2685-498A-9875-167F32E21CA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08ef91ee9cd853702e3ee71b9bdb4ba874862021","datavalue":{"value":"1234.68469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410717$9E63D777-466A-4381-B292-0A3725438BB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$FCFD6CA1-B7A7-43AD-9ABD-B30C45F31C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$36B22B01-06F9-4184-B89F-0C029A1F6E80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$8D3BFDBB-EAE2-468E-A5F6-042D70323681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410717$D176D8B8-5D97-4074-8FCF-EEC41D8CB40A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410717$8F1B733C-3D2B-4DAB-8D50-AD3A4110CDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410717$429FDD9E-3E83-412B-95B5-59BA4D0D757A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a2b30afe43492a298b0be9cde4a83d18a7fc50e","datavalue":{"value":"6021254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410717$841CB34E-1ADE-419D-A43E-18B152619D5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q410717$2FD1A1FE-274F-4D82-9948-636DD870C52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q410717$C7C1C859-DFF0-484E-89A9-142C49E194BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q410717$9641A988-B13E-466B-87D3-10C58B2D4E7D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$C12E56D8-3FCE-47BE-AC3B-ED5D3711BD27","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":"Q410717$78FA205A-0BF0-496D-ADBB-ACA70E365BF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7b7af66cc1cac41ff97b076be16c3abb579739a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q410717$B8D23A31-BCF5-427C-9FEB-D5A467375F2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b593351865945967a95832d7a4d11f0a2341376","datavalue":{"value":"W2026640149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410717$AD449960-68B1-4223-8E91-27155E8273C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0296e61675dd507c0785d5f80e99b0734e7933b1","datavalue":{"value":{"entity-type":"item","numeric-id":4090116,"id":"Q4090116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$0AEBD6A8-7CCD-4D28-9918-ACC29FF98B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3f74eddd103c9d692ecced65419f581f8de13a","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$B328656A-2CE5-4030-86F4-6E7125925FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749bfd1dfbe40204c08749edf644fbb64bcaacf8","datavalue":{"value":{"entity-type":"item","numeric-id":1977259,"id":"Q1977259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$B5E1590E-9488-4521-916C-4E1E07ADD35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89737476846006649ef2e6d7db8390636ed69c75","datavalue":{"value":{"entity-type":"item","numeric-id":3898034,"id":"Q3898034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$618FFF9E-9B59-4EE4-BCFF-63B402111F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17292c7c09af16395f4735f2dc996534a0c79eb","datavalue":{"value":{"entity-type":"item","numeric-id":5459103,"id":"Q5459103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$D3692EC9-A39C-46C2-9B65-065266A2D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d6e405032af1c5a5c39c49c7e2072e448ae98b","datavalue":{"value":{"entity-type":"item","numeric-id":3558925,"id":"Q3558925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$73429B9C-FCFB-487D-A73C-C5E386A11881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$0CCB4C40-9F94-43A7-B638-315A84BFD5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb7a741f270ef32b196129c1398f69ce4a5742c","datavalue":{"value":{"entity-type":"item","numeric-id":4737165,"id":"Q4737165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$EBF490AA-F335-4996-AD2F-E5F93110AF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659b07a3939b0f358bf5e8d3e376ab8caa65b551","datavalue":{"value":{"entity-type":"item","numeric-id":3603464,"id":"Q3603464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$B42F6DA9-A78E-4B43-B55E-90B8A12EC8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$0EAC53DD-8805-4B02-9566-891D337F43D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a116ac38d041b3baedd35524439cb7a778fe5e71","datavalue":{"value":{"entity-type":"item","numeric-id":4886047,"id":"Q4886047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$64992E55-15CF-460D-8AD9-2CDEDFF130B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ceda43b41979357cbe3a55aa9ca127d1624a80","datavalue":{"value":{"entity-type":"item","numeric-id":1804369,"id":"Q1804369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410717$C6FD02E8-A1D6-446D-86E5-4E17A095B815","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4b02d6437965d43b825bd7f380f741180e7d7f0","datavalue":{"value":"10.1016/J.TCS.2010.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410717$19252B69-56E7-4B9F-8CAD-C630E061C400","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8b3bfc4fac0f4f51778e40dd55895971ddee4b","datavalue":{"value":{"entity-type":"item","numeric-id":3652222,"id":"Q3652222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855b84e5c8b4f3a759b1551ea38392588c91021e","datavalue":{"value":{"amount":"+0.9694370031356812","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":"Q410717$1C4DFE15-B7A7-477E-9736-6B496F4A0465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fbc1a9939f397c6246f48894cfa7f09802b7d58","datavalue":{"value":{"entity-type":"item","numeric-id":1675784,"id":"Q1675784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f907cce4be1eb67adc6313879a94c75897e88278","datavalue":{"value":{"amount":"+0.8677706122398376","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":"Q410717$61CEE1BC-73C7-45F9-ABD7-3976AFE3151B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe359e24022b57c2ae6046d70d168fb0c9c4dc5","datavalue":{"value":{"entity-type":"item","numeric-id":897874,"id":"Q897874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ddca259f07f91bafe73cb5835d61bfce02c23b","datavalue":{"value":{"amount":"+0.8649553656578064","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":"Q410717$2231CF2A-BD17-4F05-8930-C2E71ED1CB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5225514c0ab29790e80bdc1c4963822d3f92d712","datavalue":{"value":{"entity-type":"item","numeric-id":3558925,"id":"Q3558925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218d7743c4b5baff656b7bc5ab08e5ac4f0cf50d","datavalue":{"value":{"amount":"+0.8638284206390381","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":"Q410717$AB5A02DF-D8A2-455D-B7A7-C9DB69E0DB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d03705dc65b8988b87797178da87f041020ba10","datavalue":{"value":{"entity-type":"item","numeric-id":3603464,"id":"Q3603464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25bd95ecbda5f44ec86d77301641ee9a431e52e9","datavalue":{"value":{"amount":"+0.8570756912231445","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":"Q410717$1C861ACE-6B6A-4030-9665-652B43D3E3B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online removable knapsack with limited cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_removable_knapsack_with_limited_cuts"}}}}}