{"entities":{"Q1280122":{"pageid":1290872,"ns":120,"title":"Item:Q1280122","lastrevid":70065081,"modified":"2026-04-13T12:11:40Z","type":"item","id":"Q1280122","labels":{"en":{"language":"en","value":"A two-machine preemptive openshop scheduling problem: An elementary proof of NP-completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1260415"}},"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":"Q1280122$3D25FEA9-E57E-4CB6-8D30-513B85A9A21E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce08b6b259449c69b88fa0caef88ebeff4f8f6c2","datavalue":{"value":{"text":"A two-machine preemptive openshop scheduling problem: An elementary proof of NP-completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1280122$4817B029-08E0-42D6-ADB5-3B8DB2E6A08F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"910f6f95490a189ee3c6235fa9191b48aad1a731","datavalue":{"value":"0920.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280122$A9DC6095-E46D-444D-9B5E-EBF2547DF81D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"533b149eecce1684cfd7b4a14cc3aeceb365bb89","datavalue":{"value":"10.1016/S0377-2217(96)00249-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280122$5D20F477-AEB5-4F94-9F53-601DE0E7AD44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd236cedeaf971906f15d38882c20979831d5cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1280121,"id":"Q1280121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280122$28F4CAFC-358D-4335-BA4C-76D0F3D0F458","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280122$25D1669F-75C8-4367-A8E3-5415902F676A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"922497d4a58e2f99e676638a2c08358f6cab3ae5","datavalue":{"value":{"time":"+1999-04-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":"Q1280122$9B556C44-3FC4-4D14-8DC3-D338F4AA52FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280122$BA0EAEC5-265A-489D-B32B-F54CBBAA69DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280122$CE20D121-F4A2-4BD5-9D2E-6C82D04AF602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79ce0e6452a6df1d3fb5d67d3957d499723e481d","datavalue":{"value":"1260415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280122$FBA81764-AF0A-44C7-B20A-54F874D82C6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0586584c07240550fba2ab16e115a5a6212f9f46","datavalue":{"value":"mean flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280122$EAB4419B-B8A1-4DFF-A72A-5710B0D613F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280122$AED51E4D-CC72-4A93-86D9-9910D4588C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827552988f0ec7a96e64200b6c5a0f9329dab703","datavalue":{"value":"two-machine preemptive openshop system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280122$F5F71532-EA18-4A37-AF10-4E2A21AFDFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7a12eac6b75fa94b4209445776917db5512b6","datavalue":{"value":"different ready dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280122$8D1FE24F-6194-48FC-87D6-9DF14E39765C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2352218574f6aa9ce21223cc9c5460669207e467","datavalue":{"value":"strongly NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280122$6E5DDED7-9CD7-4470-8201-526DF6178898","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":"Q1280122$E081BD10-B501-458F-BF62-01A75ACF23E2","rank":"normal"}],"P223":[{"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":"Q1280122$A80452D5-B65B-49D1-8B9C-87D566E3B75B","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":"Q1280122$5F72340F-87B1-4138-B2BF-8FF97409E68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06b2a8fd512d90dea1c861b173dea69ff285d22","datavalue":{"value":{"entity-type":"item","numeric-id":1333531,"id":"Q1333531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280122$88966A8A-82E9-4B8A-9E50-CABDDA2E30DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a59d06c8c022d7e9e64dc4426b61401f4ecefcf9","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(96)00249-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1280122$CE0DC817-C3E2-449D-AD7D-2D306D5C1EBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7a71ec44f69ee5fd77a583c71282092b391e6cb","datavalue":{"value":"W1970923666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280122$8839FE3E-9421-4115-AEF7-498CA42E4294","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711bdac885cc8e6326b511eae5b1960d7e41d0d8","datavalue":{"value":{"entity-type":"item","numeric-id":1885987,"id":"Q1885987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e950fd7879acc59b4f36c46134b0f04d68c3954b","datavalue":{"value":{"amount":"+0.91199595","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":"Q1280122$BDC3D25A-3F6E-495E-97D1-25A9EF71D68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a82267fa281022e54940b34a9d5e54b9146664","datavalue":{"value":{"entity-type":"item","numeric-id":1333531,"id":"Q1333531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134d2273aa5b47016d7ee65d68e5af5bfaf314f3","datavalue":{"value":{"amount":"+0.9108357","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":"Q1280122$8428E608-BBA6-4459-9781-860C0F3E53A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e3af9aeed41237538dad61dc9f82a99c1de43e","datavalue":{"value":{"entity-type":"item","numeric-id":1058969,"id":"Q1058969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b634c3876f093e74cd960ffd17ce13bf58cdcb7e","datavalue":{"value":{"amount":"+0.9080493","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":"Q1280122$B88B0253-98BA-46C0-91F1-401B6205B465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275d05c8e7df47adf2c8c5c444419f9893017ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4239706,"id":"Q4239706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b4f8fc2f514ad903c7b204477cce31cbd5c2b6","datavalue":{"value":{"amount":"+0.89758843","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":"Q1280122$55549BD7-E40B-49B1-8425-2267331F7ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00c8c87b9dc82cd985cf51fe78c6b2e69ae542d","datavalue":{"value":{"entity-type":"item","numeric-id":763116,"id":"Q763116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6cea240bb9d645c827795604662adeb3a952bc6","datavalue":{"value":{"amount":"+0.89623874","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":"Q1280122$327708FE-052B-43CE-9FEA-FE278CBE7549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c755d39e8a5257dd522e11aa8bdfd7d1bdd6591","datavalue":{"value":{"entity-type":"item","numeric-id":1395372,"id":"Q1395372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d7144482e783a93b258b620eeeb1d16aa05757","datavalue":{"value":{"amount":"+0.89187706","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":"Q1280122$15580A04-D233-4CC0-A6D9-B1776E858BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121944c38471517f122b57ebcdc1c8052476daec","datavalue":{"value":{"entity-type":"item","numeric-id":5453295,"id":"Q5453295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f94236b7c6c50e3d89bbb5fad613319f03e45d0","datavalue":{"value":{"amount":"+0.8917965","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":"Q1280122$991E633B-AD81-40A9-8AB0-D4F2558CB0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f50b54ceb271a557d8d0cb4189be70e62907435","datavalue":{"value":{"entity-type":"item","numeric-id":4894072,"id":"Q4894072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c7260c8d2abbce435cf28e2880dd872aaa3946","datavalue":{"value":{"amount":"+0.8914898","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":"Q1280122$82A95DAF-E84C-41F8-99C4-7B4859FCA085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476475f01e40f905f21790e47601b1e63f48ee56","datavalue":{"value":{"entity-type":"item","numeric-id":3423261,"id":"Q3423261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3f6545312512a67382aefd50bed423c118b8f2","datavalue":{"value":{"amount":"+0.8886645","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":"Q1280122$6AC48D97-3B2B-4F10-8531-8E940DB65100","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A two-machine preemptive openshop scheduling problem: An elementary proof of NP-completeness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_two-machine_preemptive_openshop_scheduling_problem:_An_elementary_proof_of_NP-completeness"}}}}}