{"entities":{"Q2890462":{"pageid":2901187,"ns":120,"title":"Item:Q2890462","lastrevid":84810752,"modified":"2026-06-02T12:17:07Z","type":"item","id":"Q2890462","labels":{"en":{"language":"en","value":"An experimental study of LP-based approximation algorithms for scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044604"}},"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":"Q2890462$18B3C85A-3C0B-4D10-8556-EE7A090427D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95c12d4e6df411c2bb2842081cea5911af94b496","datavalue":{"value":"1239.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890462$CFE14F56-CD63-4A92-A2D9-1B9B12EDE40A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d443459ea69034427e7e35e307e316372f4476","datavalue":{"value":{"entity-type":"item","numeric-id":163010,"id":"Q163010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890462$FFC0522A-C73E-4B32-8B93-5505F8FC18D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa48ed8fe0bbf2f31deb1701c966f0d79c95bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1592759,"id":"Q1592759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890462$0CC02BA0-72A1-470F-9E37-3CCD232A854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73eb5209fa9b0c8396adb383923aa75e3aabf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1577467,"id":"Q1577467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890462$2134FC4C-A6B2-428F-BA77-7390DF8FB5D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890462$C6E9D822-A717-4762-8807-8BA84F80B4FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890462$D28DE0C4-A2B6-465B-A11F-AAFEDE0605E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890462$9BCF6791-2A38-4E50-B702-21E5FD7737A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890462$25BCFB8E-9816-42F7-8E1F-987543833210","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c98afc70a417dc44c627c34517d2c1ae01d239d9","datavalue":{"value":"6044604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890462$F3F54E9A-5218-4FE4-B277-5C49BF77B397","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890462$B431D784-84BC-4625-8030-5D31F4D26DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890462$97AF4D2F-4F96-4F40-ADFB-3B6CB257264A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890462$5AF2390E-E714-4CF3-96CC-DB2A34ABE20F","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":"Q2890462$A82BC495-9D62-4F00-9140-AC8ED6C941E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"091511a50dba64a08c5f78043391359f4f18f6d7","datavalue":{"value":"https://doi.org/10.1287/ijoc.1030.0055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2890462$C0E4907A-2558-42BC-AA1C-D46BA82489F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"156038006cacfbc20de8bf8e3d8b263765b60a9c","datavalue":{"value":"W2146321208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890462$74983489-8B8F-4E86-8480-19EA001F5423","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13449c8613321cd5ac16e850ac26d77e01649eb2","datavalue":{"value":"10.1287/IJOC.1030.0055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890462$30F678D4-68D0-4E78-A9E6-DE2E852EFF5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94ac2db332c9d26761412560ed25766e3b676a5","datavalue":{"value":{"entity-type":"item","numeric-id":2379930,"id":"Q2379930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e65ede98e200a66c78ff7806f67b097ebc1aff","datavalue":{"value":{"amount":"+0.90884477","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":"Q2890462$D209097C-0B57-455F-8076-B6F49B5EEE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a0b0ec59bff9f4e5cc59101fc39bfb4c2a24cc","datavalue":{"value":{"entity-type":"item","numeric-id":1635503,"id":"Q1635503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e73f14140db88dd1246d9c56db75c3ba343127","datavalue":{"value":{"amount":"+0.90723586","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":"Q2890462$80E1B8C2-EF97-4CEE-979F-BF3C2606CF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e772df2a0fbbf564fb58ee026e1329a815a2418b","datavalue":{"value":{"entity-type":"item","numeric-id":4426361,"id":"Q4426361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7626890a0c19a9d53472454666bbb4dfe287d7ca","datavalue":{"value":{"amount":"+0.9023437","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":"Q2890462$FE716420-1BE9-4480-B003-71AFCC16E7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19005fc7d02e4e648bc21fa70429842aeb7fca3b","datavalue":{"value":{"entity-type":"item","numeric-id":3468869,"id":"Q3468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fb58db9f33ad47720543b4e0d386fb4ac1b24b","datavalue":{"value":{"amount":"+0.89870024","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":"Q2890462$7853A958-4E7C-472C-9C43-039C34ECF7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c8772250d6e62991dacedb145683e55e553460","datavalue":{"value":{"entity-type":"item","numeric-id":4207781,"id":"Q4207781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667b8c88353e6e62cef79d61d69ea87e6423e425","datavalue":{"value":{"amount":"+0.895953","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":"Q2890462$62AFD96E-67D3-4B4B-86A7-E87D1D3487AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71e99de96c5aff1bd7f9c03258075f90ba54727","datavalue":{"value":{"entity-type":"item","numeric-id":1332457,"id":"Q1332457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faea093f10d4c9e4bff7f02131d51300751fed4d","datavalue":{"value":{"amount":"+0.8931409","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":"Q2890462$76D48BA2-3BE7-483E-A851-3ED74F9B75C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8444547aa02ae86f3255c8a3e0ce005eed19f6d3","datavalue":{"value":{"entity-type":"item","numeric-id":3740554,"id":"Q3740554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076c229eb68bdafa9f548c789a58a31f644dd6df","datavalue":{"value":{"amount":"+0.89273095","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":"Q2890462$E43F84A3-7722-4160-B5B1-64FE43605F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047414e2af2a5961c342f8220c84e79a9f28b1f0","datavalue":{"value":{"entity-type":"item","numeric-id":5952318,"id":"Q5952318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b435c0d1d89de749ec2ba4e9b5f8329eb73b0c39","datavalue":{"value":{"amount":"+0.89131033","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":"Q2890462$8F434E06-4A85-4AF8-9DAA-D0BF41596471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24faba3cd4ef15e084d23c2f05f7cd87d610477","datavalue":{"value":{"entity-type":"item","numeric-id":4527188,"id":"Q4527188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea0aaa7bb08f65df91591d1c984e768c3f4af1f","datavalue":{"value":{"amount":"+0.8913103","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":"Q2890462$EAF49600-13B5-4FCA-9BAE-9BD8DC2EB40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bab322b69e6962b8a7b8093bf1a1eb4303fcc9","datavalue":{"value":{"entity-type":"item","numeric-id":1026246,"id":"Q1026246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef4e4a51e301a6dfc2fdd7bd0b930748e0081fd","datavalue":{"value":{"amount":"+0.89117473","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":"Q2890462$24CAF801-1A59-4684-BC7E-4337FF93C0F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af4a79ccf1c15c7c2f6b7a03e50d3e190827d562","datavalue":{"value":{"text":"An experimental study of LP-based approximation algorithms for scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890462$6C083420-9E53-4D11-82E1-BDDEB137A834","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An experimental study of LP-based approximation algorithms for scheduling problems","badges":[]}}}}}