{"entities":{"Q5888083":{"pageid":7917633,"ns":120,"title":"Item:Q5888083","lastrevid":55446085,"modified":"2026-02-17T16:33:42Z","type":"item","id":"Q5888083","labels":{"en":{"language":"en","value":"Compact Scheduling In Open Shop With Zero-One Time Operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7677576"}},"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":"Q5888083$8A8BCB1C-3074-41B2-9146-7142901080C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39f70b698259ff2daa8456145815269a4fb5fbdb","datavalue":{"value":{"text":"Compact Scheduling In Open Shop With Zero-One Time Operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5888083$D7A78BBC-47CA-4287-B230-7BFB00055875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b808dd13e8574eca520ae0f716d7259c2e3a0161","datavalue":{"value":"10.1080/03155986.1999.11732367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888083$7F8BAB2A-7AE6-4C2E-85BD-60B26FAFF9C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888083$C8C737E1-9942-43D3-811C-DC9E4EE84BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ab33db489c385e566b2b7e9e7aeab15db346608","datavalue":{"value":{"entity-type":"item","numeric-id":5888082,"id":"Q5888082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888083$BAC7FCDB-25ED-4EE7-A8C8-77B47A4DCC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888083$4C619A38-BE08-47B3-BF8E-2853FDFD8D0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888083$F66C4FDC-4629-46ED-8EA7-F5FB6CE4166D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"260332f705ad2e0d1275bea375e8ebc598a68071","datavalue":{"value":{"time":"+2023-04-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":"Q5888083$CE3E95A2-D716-4B95-A641-1BAC670BDD77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888083$C6A628FC-6716-4A60-9828-856D892C3EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8db3965d92d3adb4c8a74f7cd740280b042f800","datavalue":{"value":"7677576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888083$A220EE27-FCE5-4999-9BA1-79D4D40C7664","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888083$F83DAF0B-B55D-4F61-9F90-56CF23502245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5878f153eac6debadc08188b6377b04ab9bf8ee7","datavalue":{"value":"compact schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888083$14C00E28-EF83-4F2F-B7C0-E551F513408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b421b6c0601c0057700bf5b6add3dfff0f54254","datavalue":{"value":"consecutive edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888083$417F4EE9-BCE9-444D-ABA1-D99A007C50F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c81279d55473aa4cfcf8d182c17081cf2892923","datavalue":{"value":"no-wait schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888083$5DE7D32F-946D-45D1-AF72-D0FA5CE35573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888083$A8864695-54BB-4F50-A323-01E852CC21BE","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":"Q5888083$2A6D7DB8-E2B4-4EFA-BF3C-94A45449FD47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a65dee6846b80e73eded4b3c7a64b78e31f602b","datavalue":{"value":"https://doi.org/10.1080/03155986.1999.11732367","type":"string"},"datatype":"url"},"type":"statement","id":"Q5888083$66588F72-EA62-42A0-BD3B-DEF8EC1E576C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b3e87a98541101eea6adf21de5f44428def4487","datavalue":{"value":"W2404179657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888083$3B339357-0105-483D-9010-3F71E03D22BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2454ed9b99d1270269214ab68de1e95bcb90b1c","datavalue":{"value":{"entity-type":"item","numeric-id":705502,"id":"Q705502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70a08598e44aaa72dc048e64423f2c747738937","datavalue":{"value":{"amount":"+0.9639902114868164","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":"Q5888083$E38658D3-38BF-4399-93B8-44BD41B71F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c580a71f73ba835202a03612d7483e5ede7f2a53","datavalue":{"value":{"entity-type":"item","numeric-id":1363753,"id":"Q1363753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521d30ed6b7d50850afe0e25b85ae3f870a88a40","datavalue":{"value":{"amount":"+0.8332944512367249","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":"Q5888083$5F076E6A-70D8-4742-90F6-806E75FE1680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744473f017e7921c8ec7146a8b394a6b975a8a64","datavalue":{"value":{"entity-type":"item","numeric-id":5932026,"id":"Q5932026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bab01492a710fda36a4ead161584713bfe06bf9","datavalue":{"value":{"amount":"+0.81577068567276","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":"Q5888083$41C42649-4BA6-4316-BAB2-5D0F81E12F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5363be1a9cdf14fc007b441e1ef6ce624f8421","datavalue":{"value":{"entity-type":"item","numeric-id":1767677,"id":"Q1767677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb1852616a98615a37dfc2606fc6b5d97f7d865","datavalue":{"value":{"amount":"+0.808815062046051","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":"Q5888083$80A03008-0496-43E9-A794-30526E6D2CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b348d9ad773a68d7e9ed93939ec8dc44b9ef03","datavalue":{"value":{"entity-type":"item","numeric-id":686491,"id":"Q686491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0414e64db3b096ba4d25ce4218e11179b7aee05","datavalue":{"value":{"amount":"+0.8018799424171448","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":"Q5888083$D3061F38-499B-4895-B113-AF0A325AEFE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5888083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5888083"}}}}}