{"entities":{"Q985315":{"pageid":987163,"ns":120,"title":"Item:Q985315","lastrevid":65781972,"modified":"2026-04-12T05:20:02Z","type":"item","id":"Q985315","labels":{"en":{"language":"en","value":"Quadratic programming and combinatorial minimum weight product problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758810"}},"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":"Q985315$6FFDE105-45F3-428B-BCB7-B8798A1010B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f7d200b6e801884a5f5b597da6765b02f860f8c","datavalue":{"value":{"text":"Quadratic programming and combinatorial minimum weight product problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q985315$2A26ED29-482A-4B79-BF18-F07FE4114A79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b57ba14a9b3dd928362ea3ab573b0da0cc2e683","datavalue":{"value":"1203.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985315$AD514C6E-4348-4121-BAEA-0E3AAB3E31A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$C5D5F7D1-D1EF-4492-A613-257C6307BFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$588FF424-D2B3-4B56-86E9-CD07E20BC495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$01FDB680-BAFC-498E-A899-31B8A28A5374","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad757e40b3d0a01dae5578b595089dc6fe52cf44","datavalue":{"value":{"time":"+2010-07-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":"Q985315$7BEA091E-33DD-49AC-866F-6036880246BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985315$3C5CD2E1-9B2D-491F-ABC0-D3B88EBB9B23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e00955b6d71e6d3df58eb8297dc049ef4eccc0ab","datavalue":{"value":"5758810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985315$241EC4DF-9894-4B8C-B55F-1E6D0F72BC34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q985315$3EE9CECE-0235-4CEE-9351-0C015FBDD6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q985315$6C2B96E5-281F-48A9-9807-303CAD83F1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q985315$EBB7A696-165B-4700-B46B-F2762BDB9E18","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":"Q985315$BF7A21F9-6785-44D7-8924-95C6ED2E09DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"243c2beee817e0e563a1704c6c75bfb867a3c8c4","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0047-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q985315$2A32263F-5423-455A-9271-A7E24E1C1E9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daa17e2f19534cb92aae172cd8e2293bfe82adb3","datavalue":{"value":"W2107589604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985315$C2578A72-9C66-4EE1-907E-CD8DC7AA2699","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$922D5CF5-907E-4D88-8FE8-A4C86E6EE149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d340be960535ab5e15d26a204c0ca97b6a14a87e","datavalue":{"value":{"entity-type":"item","numeric-id":1187662,"id":"Q1187662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$2BD5FBC9-DE2E-40FD-B15E-A4E15E50FF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$09F40FE4-0D06-4FDE-9E83-E0686B471174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b290b3db3f847e0f1cb275f225ebdd148d96e5a1","datavalue":{"value":{"entity-type":"item","numeric-id":3873927,"id":"Q3873927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$E9EE8BD4-A9BF-4179-9CF5-E61D13F513D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086d821ba6f20ad86e52cdb8eaed0ca12d342d59","datavalue":{"value":{"entity-type":"item","numeric-id":1567071,"id":"Q1567071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$94A87819-6158-4C5A-8C4F-9AA3FBBA1F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$38ABF45F-0DAC-4D7C-9099-C815AD438CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca263fbbb5b5d88e12729380f2dec9703dc4229","datavalue":{"value":{"entity-type":"item","numeric-id":1177910,"id":"Q1177910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$A9BBA4FD-90A8-49F1-9CEF-A6351A70EED9","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":"Q985315$DC568E54-B430-4466-A031-00BDCEC4A00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c01748b4837adbe19a9f347618aff2ee215e20b","datavalue":{"value":{"entity-type":"item","numeric-id":687094,"id":"Q687094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$3A054F44-9266-49EB-A314-1D3FB5478B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2930769485c18c354f8dbf744fbc63d1d5fdbdd8","datavalue":{"value":{"entity-type":"item","numeric-id":3137900,"id":"Q3137900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985315$01A71C4B-FA75-468B-89B2-4C68543DB7E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"843fc0615513eee67ca8187599d8004bf83c610d","datavalue":{"value":"10.1007/S10107-006-0047-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985315$1E1B2A66-A4EF-4F13-BE5F-F6C0F29540F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256fdc7e50d986141e2df51b396964be54e7407a","datavalue":{"value":{"entity-type":"item","numeric-id":3434541,"id":"Q3434541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$CBD51CB0-DC60-4595-B16A-7B08FC0B88CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22eb059e9b59bf80c761f5e05d5c771d8199061c","datavalue":{"value":{"entity-type":"item","numeric-id":1121791,"id":"Q1121791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b513707159772caafe162c6877adbbd0d15f31d5","datavalue":{"value":{"amount":"+0.9079027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$55704861-6336-4A59-85B8-2F5E17CE6E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86083bb37ac96adb2cc7d57b93499c350bb92e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4833783,"id":"Q4833783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86eb3566e32a4a00e3beb8b1f58cd309dd7c45e9","datavalue":{"value":{"amount":"+0.9021622","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$D5CA4CAB-CBF4-4CC2-B6EE-9B5E7B604E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19b8559218e3f1d41b77648258952eb8f5e88ff","datavalue":{"value":{"entity-type":"item","numeric-id":2971253,"id":"Q2971253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88cd2362d2d72ce0e40f08a0d17c155ee2e8bd7","datavalue":{"value":{"amount":"+0.8944155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$944DFB71-E0AE-4F22-BE97-CCE42226416E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccde85d5ba220d80a277fcf1f4f15f021a414f1b","datavalue":{"value":{"entity-type":"item","numeric-id":4397722,"id":"Q4397722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e6580d3cd89edcb961c3a4317a94044645d28f","datavalue":{"value":{"amount":"+0.88505596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$A8A4E87E-4F5A-4FE1-9F84-C749374C4C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4502dbfb416d9e4cbfeaaae4aefcb73002306fb","datavalue":{"value":{"entity-type":"item","numeric-id":2930294,"id":"Q2930294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be6199ad8929e8dd2025caae73b285481c2d0dc","datavalue":{"value":{"amount":"+0.8819982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$38041B56-1462-4E32-9F71-3095AF9D2E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b102f1a1787c74bc4cfba0e491fe3e76cdae880","datavalue":{"value":{"entity-type":"item","numeric-id":3737236,"id":"Q3737236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91cc3aaca9e0f7753d8d764240e8a98f5428ed1","datavalue":{"value":{"amount":"+0.88107145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$1197C2BB-B163-48EB-8E89-A800F45662EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6018dbf0d8ac750d9492fe04142f638e3a0a2303","datavalue":{"value":{"entity-type":"item","numeric-id":4762522,"id":"Q4762522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23561ec760e652ed627687c0a5c93625e0a8223","datavalue":{"value":{"amount":"+0.88052624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$54355C74-9661-4EEA-850F-F0817C32BF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ad534844ca2f209bf3110ca4c9ccc85e778db8","datavalue":{"value":{"entity-type":"item","numeric-id":2673251,"id":"Q2673251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab48b433eec6a3e082273844a7ae13b369f06ab","datavalue":{"value":{"amount":"+0.8789373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$66AE285E-4807-4FB7-AE35-B46FE4AD0AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4afcc913306472d48ec2d2f2507b975af3bd4dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3710293,"id":"Q3710293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff5fa834c604544d33ffd9fb573cc206d347afb","datavalue":{"value":{"amount":"+0.87624437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q985315$19A47F87-C5F9-43A0-86D3-521C72AD08C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic programming and combinatorial minimum weight product problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratic_programming_and_combinatorial_minimum_weight_product_problems"}}}}}