{"entities":{"Q5961610":{"pageid":8138412,"ns":120,"title":"Item:Q5961610","lastrevid":46475841,"modified":"2025-12-24T21:11:20Z","type":"item","id":"Q5961610","labels":{"en":{"language":"en","value":"On the complexity of coupled-task scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 981907"}},"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":"Q5961610$DB8C5F0D-B153-42CB-BD12-CCB6712E627E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8b155447a93843b03cb1453e24bd821080516f3","datavalue":{"value":{"text":"On the complexity of coupled-task scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961610$766A03A6-CFC7-4D60-8A5F-411CB978F2CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cdd2d211b4498dc678e23277895e5132bf050c8","datavalue":{"value":"0873.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961610$6A564F17-E46F-4F51-B19D-3F6EFBA13435","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"402a35d8775c4bc2f434f9a4f3cf5f3f5cf83ea0","datavalue":{"value":"10.1016/S0166-218X(96)00041-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961610$D9D1CEEC-C2C9-422E-9726-560651516C07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d4de18eee8fefaae608a120db0d7cb762db2799","datavalue":{"value":{"entity-type":"item","numeric-id":242834,"id":"Q242834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961610$7CC22029-C4A1-4870-B140-1C40A574B3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961610$98EBB850-3FFD-4ECE-96FE-70C860381BD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961610$F065A6D8-8347-4838-A68F-F8F265DF26E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"feef442398ef952f3fb552401a2ef9f5818a02e3","datavalue":{"value":{"time":"+1997-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5961610$2C511567-CACF-471D-B56E-D6DBF8FEDC1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961610$45DCD998-C6AA-4972-9C87-10570FCB09CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961610$50C68325-677B-4363-B00D-F915C1DE707E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961610$54A94025-0C84-44CB-950A-C851C4BA5EBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d4de8c1adf0fb64263f679a78a38783ce04e58","datavalue":{"value":"981907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961610$4A0FEEDE-6E71-4486-9774-FAB7407D3581","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e812b35b207913e76ecc60a16086c18729add736","datavalue":{"value":"coupled-task","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961610$9B13D555-9BFD-4DA2-9E79-6B5DF6B72BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961610$A7EEDD1A-9093-4092-A58A-A424FA540D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961610$FD8C0AE8-B205-49FA-A6E1-688BE8895369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961610$FA792CB0-61D6-4ABC-9D8A-BEF06B0D98A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961610$DEBF3AC5-D8DC-493C-AF8F-29F779450C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961610$2056CE5A-3D4F-487D-B0BE-6FF15EC599D8","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":"Q5961610$B1493CB3-5095-4F2D-848A-5A0BF06D3DAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45ae84b7601a644af5b62d3bf4f04da5fa0b141","datavalue":{"value":{"entity-type":"item","numeric-id":4345598,"id":"Q4345598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961610$05B54A9A-C425-456C-A15A-4D68B6EB1252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961610$AB52360F-DD0B-4DFC-A964-6A0ECF7183C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961610$D9690F39-065D-46DA-B399-FBA0464E0A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961610$AC31E11A-75E5-4A6A-9CD0-27CCE57F0189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961610$BF087A7E-8B13-4A25-9953-FF7A06F823A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca12e320b61e65e0a1966faa34e4585aac19ef03","datavalue":{"value":{"entity-type":"item","numeric-id":3892054,"id":"Q3892054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961610$09037254-6E97-423C-8B92-10302C090D83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1015699ea9772e072d8b0a56bb76ef5dc5c07f86","datavalue":{"value":"W1966465131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961610$12DB2C0D-0D81-42E0-A4EF-66728293594B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9aaf1e85e86cf01dc2314583e289f41b853e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2678608,"id":"Q2678608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d645d7e48d7ac90198c1e0de07a1f82dac0f16df","datavalue":{"value":{"amount":"+0.802573025226593","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":"Q5961610$83065628-5485-4C4B-A89D-874B13CD999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b229fe348af5cca6aad99fa684794eced9b590","datavalue":{"value":{"entity-type":"item","numeric-id":2327688,"id":"Q2327688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bef585f90be3e3beec9abea189ef122802f4374","datavalue":{"value":{"amount":"+0.8021083474159241","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":"Q5961610$D3455909-67E2-45DC-80FB-8EE911594A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25db6f29734b44e78f1b3a12a71cb7f7345642f","datavalue":{"value":{"entity-type":"item","numeric-id":600841,"id":"Q600841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d900cc3fe259eb38460b23a3d52a32d464b14db","datavalue":{"value":{"amount":"+0.7977582812309265","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":"Q5961610$7D7DEE1B-E3BE-43F3-B2CB-6833227D595C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760cb3e5687be7b05ef046038791e9298541357b","datavalue":{"value":{"entity-type":"item","numeric-id":906560,"id":"Q906560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63eb67b79af19cb05813e5adfd0d5af7481c715","datavalue":{"value":{"amount":"+0.7936855554580688","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":"Q5961610$D694106A-83F7-4551-99CD-F85F81A07FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a583cc6eb5f641b998f789d419a5ad000eb5417","datavalue":{"value":{"entity-type":"item","numeric-id":2282490,"id":"Q2282490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a856c8a5d10c482dca3f0aecb7749e319b2d4e60","datavalue":{"value":{"amount":"+0.7892043590545654","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":"Q5961610$8ACFA199-37E1-4216-A0D5-3E4C6158FEB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961610"}}}}}