{"entities":{"Q3813600":{"pageid":5843506,"ns":120,"title":"Item:Q3813600","lastrevid":53633201,"modified":"2026-01-25T11:31:59Z","type":"item","id":"Q3813600","labels":{"en":{"language":"en","value":"An $0 (n^3)$ worst case bounded special $LP$ knapsack $(0-1)$ with two constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083362"}},"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":"Q3813600$25345F7C-CC02-4C18-9FA7-83FF9A3B7D96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebcb6ed7d63764bb42452fefe802deb218a8e531","datavalue":{"value":{"text":"An $0 (n^3)$ worst case bounded special $LP$ knapsack $(0-1)$ with two constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3813600$0CD36204-A2B2-4165-AC2C-70AFC258740C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d56457c1de213a362af640202beaf9c33e843bbf","datavalue":{"value":"0662.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813600$5AA3DBA2-EA12-43D8-B393-59CAF8EEF3E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed33963a50bf8211f69efc736b14559d62e0ecf","datavalue":{"value":{"entity-type":"item","numeric-id":1096542,"id":"Q1096542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813600$BAED34A4-0C61-448E-A0B4-9D772C3C1139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813600$62F01D37-7584-48E3-BF4E-ACEA74F48F5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813600$643AC8CD-CE43-455D-A7C8-FE867A3C558F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3813600$018E0B6D-4272-41BE-AEE1-596CC30D28E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31b32ccc63d5a9fef88204dc0eb037d12cd9d0c8","datavalue":{"value":"https://eudml.org/doc/104931","type":"string"},"datatype":"url"},"type":"statement","id":"Q3813600$92A9DD85-7165-45DF-9E32-0BEFCDD3D08C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813600$AFAF4764-6A8C-416D-B120-538E45AB9EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813600$E0122C71-6AF0-4022-9ACC-2D54909A6B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813600$F558E71A-F0C0-42CF-AA72-9F61B03BCAEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7f7dd8128ac16feb55987fdb9111acda8e91e51","datavalue":{"value":"4083362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813600$BE03D99D-C0FE-437A-916E-A219F8420CA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6db7396a842dbbadf2605afcabdb2a2328c1675","datavalue":{"value":"geometric complexity type proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813600$F1EAD6B0-309E-4C38-93B1-97BAFB97CB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813600$7F6C0FCB-B210-4F42-B8EC-858768A6070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c93644325bd5662a08a76ba27e76050803fc8","datavalue":{"value":"side constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813600$DE7356AD-9F95-48E0-999F-A57B904DB56E","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":"Q3813600$A61B09B9-E50D-49C0-BD17-930E9FBC57D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e5e47f4b135f7a24bfa16ba2a884c76be31bc28","datavalue":{"value":"W2262767094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813600$10434849-950E-4F4A-BF49-11C7608E1345","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e999c1383b05d763c9bfa5b984770d1b11b18ade","datavalue":{"value":"10.1051/RO/1988220100271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813600$3353545D-EED5-4625-AAB6-30EFDDBCA7B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101acb63836e76dd367e406f6889bf82e5164435","datavalue":{"value":{"entity-type":"item","numeric-id":3475124,"id":"Q3475124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a928e986895f3209347c085a9e3063a3e348e7e","datavalue":{"value":{"amount":"+0.8031261563301086","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":"Q3813600$4664B955-76AA-4F84-9EB3-14EF1940F326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab6f177f3ea762ef271759c7f3ad821cfd0adf0","datavalue":{"value":{"entity-type":"item","numeric-id":3757684,"id":"Q3757684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feafd12664ca76310bb0f214e77d9b7c96f7c053","datavalue":{"value":{"amount":"+0.8008989095687866","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":"Q3813600$B2BF2F02-77C7-46AC-BA7E-3D15CC3C4521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c07776b80e234648598b9ef474ab0ad250c7929","datavalue":{"value":{"entity-type":"item","numeric-id":3779741,"id":"Q3779741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac80983dbdc497b0548f813d989629a776a577aa","datavalue":{"value":{"amount":"+0.7864416241645813","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":"Q3813600$FEF44054-154C-4987-80A1-19C505D3BB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855366bddda171311a2f42d48143faa14a102712","datavalue":{"value":{"entity-type":"item","numeric-id":3637393,"id":"Q3637393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e730510713210ee403e3dd7052b36e7a24d4b8d","datavalue":{"value":{"amount":"+0.7840737700462341","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":"Q3813600$B570A8FC-3679-4678-9AAD-9D49823DFDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f357247483829822baec082634301113cb28139","datavalue":{"value":{"entity-type":"item","numeric-id":1038094,"id":"Q1038094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257c09250e7eeaaf3b1326398b2f2a0c07e84563","datavalue":{"value":{"amount":"+0.7807310223579407","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":"Q3813600$FCA5745A-6DDD-41D7-A1DA-581DF87802FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3813600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3813600"}}}}}