{"entities":{"Q1186309":{"pageid":1197058,"ns":120,"title":"Item:Q1186309","lastrevid":66798228,"modified":"2026-04-12T12:55:19Z","type":"item","id":"Q1186309","labels":{"en":{"language":"en","value":"Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36443"}},"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":"Q1186309$C388FDE6-EAB1-470F-9CDC-F1E6812E9C2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"937c7f3d38b010a0db1c6030bbd1aff91828fafb","datavalue":{"value":{"text":"Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186309$3C1EE517-CD60-4F8F-B3EB-A3BEE1AE53C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc03e5296a7951affe51cb925be25222b3a6124d","datavalue":{"value":"0756.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186309$DB8DB1E7-1D75-49C7-A8B2-E8A9CFBB43F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17abbf778f6d07a3a1416c5f20ada97666e0ce36","datavalue":{"value":"10.1016/0166-218X(92)90245-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186309$3BAE1C19-628E-44E5-B385-D94E5A69869A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$AEF6F5A3-E68E-47D1-A772-4E21A5185DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea65ac05d3711d20bfd41cd5b0225d93e7a7d58","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$93E0FAB6-B672-4FDD-99D2-2ED234446827","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":"Q1186309$BA9F85C0-39A8-4722-8280-D4F202DCDE5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186309$2228777A-0A0E-45F2-B079-3A28596465BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81f1ca8e991da299d67af20e8f67cf659bfec889","datavalue":{"value":"The authors investigate relations between an edge coloring problem and a preemptive open shop scheduling problem with constraints generated by one resource \\(R\\). In particular, they consider two complementary cases: when \\(R\\) is renewable and when \\(R\\) is nonrenewable. Each of these constraints causes that the general problem becomes NP-complete. Therefore they present some special cases which can be solved efficiently. Though the authors do not give any particular scheduling algorithm, they claim that those special cases lead to polynomial-time algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186309$1A677541-FF28-4820-8A86-CD17FCE4DE32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186309$49525B84-80DE-4DCA-B65D-4EF23D63C06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186309$D0605B25-97F7-48E4-A6C9-EA5DDA5AD307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186309$689451AB-E53D-40FF-9FBF-D072BB7EC02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186309$A0A18D88-9B72-45CD-A524-48D8EAA823D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ce9006d16e5dbe8177813c4c7906e4bf9d46dc1","datavalue":{"value":"36443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186309$CF08B414-A179-4BAC-8A07-E0DCC3DD309F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186309$87EFBADE-1FD3-40D1-AB42-1B7EBC047FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec6327bd9177d33d9535804db480a49feecf7eb5","datavalue":{"value":"renewable and nonrenewable resource","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186309$691CCB9D-4CBB-40CC-A0D1-A047D7FF32BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186309$6127405B-0969-4276-9AB7-CE52AD46A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c5addf7e3b57d4d5f80d240f96e2e76b5f5a0d","datavalue":{"value":"preemptive open shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186309$03F26476-15FD-40D7-B937-9CB3346C2EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186309$DB6CC81D-10BB-498B-A16B-CDE12EA76574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186309$7C4CEDEE-44AD-49CC-B129-3E2934083425","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db03c62d3fdb76a66177e81b54d14a2f5ae490f1","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$7604A55D-7436-44CF-9186-3AB5D509D100","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":"Q1186309$C78852CB-D298-459B-BA1D-2BBBA9C25E5B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd7da2dba3e70a37d9616f3b5d9ab0c933f8c8c2","datavalue":{"value":"Q57387906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186309$541D7493-770C-48EB-A260-F935A3B7B71E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$6E782E51-499B-4B9E-B2DE-E57AD2711EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$808616C8-0D56-4E8D-AE72-3B03CFE67B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa982d8fefc867691dc6997af61a0ed87ed4ae33","datavalue":{"value":{"entity-type":"item","numeric-id":3830806,"id":"Q3830806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$97BE5484-EF59-4F68-A560-7AA80E2AF8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4c9039cb0d9d8f16a51b6dc98241192bea20f9","datavalue":{"value":{"entity-type":"item","numeric-id":5604409,"id":"Q5604409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$BE31CA42-CFA5-4A27-8F49-60FA39566413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$81605E5C-3D4D-4F51-B159-86EC686B39DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$86F4131D-B4FA-476C-94EA-5CBDAD07547E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a56aef19d26f3401cb300498210cdda99d07","datavalue":{"value":{"entity-type":"item","numeric-id":2546513,"id":"Q2546513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$66B05143-4A43-4B16-9663-FE302D1BE126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d100291218ee3055d0233659bfb3e960399a04","datavalue":{"value":{"entity-type":"item","numeric-id":3315254,"id":"Q3315254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$714AC63A-064E-4B92-92BD-E274785D00B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8d4ab9be62caed491bb726727659af8f0a56ac","datavalue":{"value":{"entity-type":"item","numeric-id":2641218,"id":"Q2641218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186309$91EC36B6-26DA-4EB1-9B4D-723287687CC1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d1481b13c6d79e28ad2a3e184653bafb616704ea","datavalue":{"value":"journals/dam/WerraB92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186309$DEF9E0BD-4E84-4C59-87E8-7D78AC84CFE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92bf57a7d2ef0662d17dd7667ba1c4c705f73839","datavalue":{"value":{"entity-type":"item","numeric-id":2641218,"id":"Q2641218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87211a8b8c5f88b0b615971c51ceb997fd596047","datavalue":{"value":{"amount":"+0.888522207736969","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":"Q1186309$2B69B011-3476-456D-AD5B-E68FB81363CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cafdb88b29871141ad92af34db0bb7912a1d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4363756,"id":"Q4363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221b58d0d53b066d9d268510339a9ba09e86fb38","datavalue":{"value":{"amount":"+0.8362462520599365","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":"Q1186309$AAE68416-8CCF-4046-B742-8A0EAD9D4D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb6bd2be58ed67138284c0b7cf9c15935c4cec5","datavalue":{"value":{"entity-type":"item","numeric-id":1917354,"id":"Q1917354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a69e9a1decdc9e1e74770b34d25e339d333047","datavalue":{"value":{"amount":"+0.8258944153785706","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":"Q1186309$92D3B71D-C479-42A8-A5DA-B0269070DD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15cd741d2b99ac860be7a536f34edfc66ca23bef","datavalue":{"value":{"entity-type":"item","numeric-id":1911243,"id":"Q1911243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81717af55ab3508273be467f3a31cd60cf75e499","datavalue":{"value":{"amount":"+0.8025259375572205","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":"Q1186309$32F72C25-9CE8-4960-94DC-04D300770395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18281e0cdde1406348af659f420759ddbf996c0a","datavalue":{"value":{"entity-type":"item","numeric-id":835582,"id":"Q835582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea01e8d92a07c3c53af5d0ea6c198f817e05d45b","datavalue":{"value":{"amount":"+0.8012665510177612","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":"Q1186309$0FA11BD3-0BEC-48D9-B79E-566C02EE5C38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_preemptive_open_shop_scheduling_problems_with_a_renewable_or_a_nonrenewable_resource"}}}}}