{"entities":{"Q5387960":{"pageid":7417534,"ns":120,"title":"Item:Q5387960","lastrevid":40983132,"modified":"2025-04-16T14:04:08Z","type":"item","id":"Q5387960","labels":{"en":{"language":"en","value":"Single-Machine Scheduling with Precedence Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279654"}},"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":"Q5387960$5CC26DAA-FDD8-4F62-8247-F23C3337AA29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca11cc6f2f7631dd4831f1d7c7877f94b281eeeb","datavalue":{"value":{"text":"Single-Machine Scheduling with Precedence Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387960$1ABB1B3F-28ED-4B9E-90C9-6F9C413D9F22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"168356c901d04182f5e0d6ebd67eea98e37e0199","datavalue":{"value":"1278.90148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387960$35D9C699-0F96-4B98-A5A3-C73823B612A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bed7e8f93d139e20a825548361af68501e91d2","datavalue":{"value":{"entity-type":"item","numeric-id":250714,"id":"Q250714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387960$CE957F80-91DA-45D1-8190-DFBBFA18A6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c881bdb77a176d34904df98b34664527c5ad576a","datavalue":{"value":{"entity-type":"item","numeric-id":207373,"id":"Q207373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387960$788B7732-5752-41B5-8D64-49C4394BF2AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387960$DB5AC4D0-4AA0-4F0B-A6C6-70ABD53E9961","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387960$E4769858-71AD-44D3-AB86-96BCE4865628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61510eb1426c20eb12490c26dcec298842135434","datavalue":{"value":"https://semanticscholar.org/paper/628cac0166232e2098640c0f033c371ffb06f611","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387960$3E84D9B3-3CF3-405A-A6B4-3241BA3A4CC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387960$704FD6E2-4137-413B-B257-3AC2A3435BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387960$D8C4F758-80A2-4834-A947-CB1E600DB8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387960$13DF6272-F03A-4AC0-8C51-70D75BE3854D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9fdb27764c94efb78e2da4060aa4c5e1c9fb985","datavalue":{"value":"5279654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387960$1838FF10-D5A9-4E27-8894-34930B334639","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387960$5C24CB1F-5FB7-4282-A8BE-3A3CE04071FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387960$573B0854-51F9-412A-8AB0-128F12FC306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387960$20FDD2CB-3CC8-44C2-8352-55942B7ABA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387960$43DFC61C-2677-446F-9694-A9676AA19696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b49291adffe3ae173d2dfcdd2a2eef603d9c04aa","datavalue":{"value":"integer programming formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387960$D3DE0F72-1C25-4192-850B-900E3835818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387960$7C16EF26-692F-4F80-90B5-00866548AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387960$81211ED0-4DA9-48A4-8F84-AFA9CC8CE76A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"59fa32d12cbf33321762730e73b3b15e0e298269","datavalue":{"value":"Q65553925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387960$3DB9CB88-80A0-4668-82FB-8B2CB10C9FB7","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":"Q5387960$9A9DBA2F-3027-4B36-BDD6-EE5D01818DBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22ed10b05a2a7e08842d6aa0eb2ebeb4eda0a598","datavalue":{"value":"W2145075017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387960$8592F04B-9D4F-4CCB-9052-CF5339B8F54F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"078e1aed33562be08c3b01dd697b8beec7ea0442","datavalue":{"value":"10.1287/MOOR.1050.0158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387960$37C08B38-AE06-4F30-92E0-8A33A56929FC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1916914d7e8a1cf4c449a7047bd935301f301796","datavalue":{"value":"journals/mor/CorreaS05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387960$60BEFD7C-06A4-4661-B960-B617F792642C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3896e58cf52dccd4ed376bcb946e9c870538ed","datavalue":{"value":{"entity-type":"item","numeric-id":5712461,"id":"Q5712461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b666cd9274ef1bc33c8e39dbef77d18d278b66a","datavalue":{"value":{"amount":"+0.99462146","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":"Q5387960$DE452E90-3F79-49C5-A99E-369319444FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78382d5356356cae215a5f8b75f8c2fddf2531ad","datavalue":{"value":{"entity-type":"item","numeric-id":4538153,"id":"Q4538153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ce2ff07d035b1ae08dac6547ef1fb291fbf5d6","datavalue":{"value":{"amount":"+0.97443146","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":"Q5387960$90247BCD-F702-47F0-8832-D7872AEB555D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2a0defdeb8814ed1b6c596dc92d526cd0531bc","datavalue":{"value":{"entity-type":"item","numeric-id":4494459,"id":"Q4494459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ce2ff07d035b1ae08dac6547ef1fb291fbf5d6","datavalue":{"value":{"amount":"+0.97443146","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":"Q5387960$436CE720-B6FF-4D9C-A28B-689A3D3DA599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ce54c83e5d536858048e29eab3e3d4ee19221e","datavalue":{"value":{"entity-type":"item","numeric-id":3204309,"id":"Q3204309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b0a323c79e237ae60fc30a9846751009b0cc85","datavalue":{"value":{"amount":"+0.96811557","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":"Q5387960$E7AA9C58-4C26-4AE3-B7C5-EFEB25DFFAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8981a00480b7a5415e96f77866440f8cc85e5212","datavalue":{"value":{"entity-type":"item","numeric-id":350351,"id":"Q350351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6cebed94943a1f1bcfe2346bc0ca5360731e10","datavalue":{"value":{"amount":"+0.9674575","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":"Q5387960$C8FF89F2-5616-4216-94D9-A20E87F7D3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f52ee29f41111dd8863e396080e63294bb432e","datavalue":{"value":{"entity-type":"item","numeric-id":1762097,"id":"Q1762097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67a0e3a0007cdf69b903fd94a9364d9be8c800c","datavalue":{"value":{"amount":"+0.9651147","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":"Q5387960$50E5A6D8-4688-4E9A-B38F-B8B5E2D0A576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1f1a5e1481070e46eaeedafe796cc9d2bdb7c6","datavalue":{"value":{"amount":"+0.9591821","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":"Q5387960$D922C372-FB3B-40CC-B74D-1136DB22540C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb59f1fc61adf3ad033f9793ea1b326f500dae1f","datavalue":{"value":{"entity-type":"item","numeric-id":3971735,"id":"Q3971735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead013fbc6405f23dee24c158d0b12084d02fbfd","datavalue":{"value":{"amount":"+0.95776635","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":"Q5387960$94256136-8616-4273-BEF1-6A30BE887EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4924ecc431320a391d765cfe84eadba92b9aa682","datavalue":{"value":{"entity-type":"item","numeric-id":3929382,"id":"Q3929382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1681264104b098fbfd747ac195be5d47415561","datavalue":{"value":{"amount":"+0.95480466","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":"Q5387960$0E8C73D2-1163-4CCA-A444-45505C7F89CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d3e9b330346150c0eef475754412dec1f1024a","datavalue":{"value":{"entity-type":"item","numeric-id":2337543,"id":"Q2337543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151e0aae07a351c8cdb8a59e09b19b744db8764d","datavalue":{"value":{"amount":"+0.95164","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":"Q5387960$DC52D5BC-5994-442E-B61C-61BC85AE39FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387960"}}}}}