{"entities":{"Q4888150":{"pageid":6917729,"ns":120,"title":"Item:Q4888150","lastrevid":90924233,"modified":"2026-06-04T21:47:42Z","type":"item","id":"Q4888150","labels":{"en":{"language":"en","value":"Polynomial time algorithms for special open shop problems with precedence constraints and unit processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 909659"}},"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":"Q4888150$7C72AD63-7097-4E7C-89EF-BFE4C86318F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f76327802b17d30d416815842fe34773dcd641fc","datavalue":{"value":{"text":"Polynomial time algorithms for special open shop problems with precedence constraints and unit processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4888150$BC3249FE-5386-43F0-8847-BD2C5E7E68FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38be11de05b7e3d27389f339077c992f6d378f7d","datavalue":{"value":"0857.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888150$A72E5512-DBCC-4117-BDC3-A30CC426BA4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a60b078e0b2be0945f30ac55d57ca8f5b251a6c","datavalue":{"value":{"entity-type":"item","numeric-id":703915,"id":"Q703915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888150$A206A3CB-A066-4F0D-9A2F-C99CC9CB0909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0183def552e1d9a0c0925b921fbe118039d3409","datavalue":{"value":{"entity-type":"item","numeric-id":1804875,"id":"Q1804875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888150$45FB338A-E312-4C7A-9063-06AF743E74BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888150$252C23B4-12C9-484A-98AA-4DBDC89DF659","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4888150$27CE3652-EF58-433B-A45A-DD661ED259FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fccc18d6c4a5ac2eec70cdab732eae3cab6f1c7","datavalue":{"value":{"time":"+1996-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4888150$16A4334E-5EE9-409A-9F1D-D788794A0031","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb7b1e2adf34f455665403f7d0867d6877f97e5c","datavalue":{"value":"https://eudml.org/doc/105120","type":"string"},"datatype":"url"},"type":"statement","id":"Q4888150$C5970DD3-FA25-45E7-8E4B-7EF42303AAD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888150$1921D759-CD74-4EDB-85D7-F210478C470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888150$8D3E126C-DF7F-4D4D-A009-B69CCF61B68C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"487959348b70b7cd1f009077a54d1b24e000ffeb","datavalue":{"value":"909659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888150$1216DAFA-3959-4FA5-85EE-ADF5CEB4E472","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f6d80230a03c09a06c06cd15cc50be509fa49ff","datavalue":{"value":"open shop problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888150$CEC81F35-124E-46FA-A4FA-179D0D4CAF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcceec9a08f95bbefd868f5115f275273d721425","datavalue":{"value":"unit processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888150$104BFFFD-0774-44D7-BD71-3AF447E8D66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f974f8886319845576e0e74fe6b937c9c984a68","datavalue":{"value":"two machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888150$49E91418-F0A7-40A9-B285-1F6E5042CD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc697ff85d9935b113dd79644d2bd6f7e76569a","datavalue":{"value":"arbitrary precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888150$1CF2B626-A1EB-4229-8543-700BB88183CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888150$1ABA2ECD-4964-4516-836F-F234BF4EBB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5481ad78fef0137c4935aeb608918e29384326","datavalue":{"value":"minimization of the makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888150$6468F862-5D90-4C6A-A6D4-F9CA63ADEF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15fa59b8f1ce206f81cf0de2875c3450ab5f6af","datavalue":{"value":"worst case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888150$9A6BBCD1-941C-4D43-9CCB-2C3C136FF84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464ad74a1e38b0f099cced44beb82898fcc3d255","datavalue":{"value":"intree constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4888150$8EEE44A9-12E7-4718-A598-81422405FFF5","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":"Q4888150$3F53E810-3969-4E85-8909-7371AD94E26B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae6b8c36f72ca0148f09e6489dbb0cf1cb6c66d5","datavalue":{"value":"W2209665149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888150$DA9619F4-116D-4EF4-8F7F-9B975768B16D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"779866d893a37042c51bcdf1ab5129236a71d86d","datavalue":{"value":"10.1051/RO/1996300100651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4888150$0977653C-75FF-411E-A4AF-6BB8131BA80D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbf32f90f84e2c2103839a0b09096ae119f9504","datavalue":{"value":{"entity-type":"item","numeric-id":1804876,"id":"Q1804876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a33182ca29e14535020028f64d0c6735827411","datavalue":{"value":{"amount":"+0.8902167677879333","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":"Q4888150$F3D5E4F0-F17C-485F-9BB4-3A593B175B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4702cd9ae6187f418222c44fd3c96ef70cf1dfed","datavalue":{"value":{"entity-type":"item","numeric-id":5919300,"id":"Q5919300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26b0100b2030485809454f9295691f3cfc18c80","datavalue":{"value":{"amount":"+0.8595220446586609","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":"Q4888150$14253C86-ED3E-491E-A927-EC03CA97DCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2787e28e2ee78a7fe7937d83e2ca428a2d8d57","datavalue":{"value":{"entity-type":"item","numeric-id":4822050,"id":"Q4822050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b87d501db7ef28b722e11007a7074958aebcb66","datavalue":{"value":{"amount":"+0.8567710518836975","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":"Q4888150$6C6A91D0-CDBE-46C4-87CC-551A94F2B391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a87ed3b1881557f560584ef2f146b606c53b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4882996,"id":"Q4882996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fc9734d77e473a7585ea37e0834fba3add9968","datavalue":{"value":{"amount":"+0.8497660160064697","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":"Q4888150$5463E30D-8445-4B07-85D3-3B061913EB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dff435f1c9dacf1c0ce89267b680cc0f451feb","datavalue":{"value":{"entity-type":"item","numeric-id":1362528,"id":"Q1362528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d93585a5c3a4eaf814c0920a20457f0cc81b02","datavalue":{"value":{"amount":"+0.8492867946624756","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":"Q4888150$A550CFAC-42F6-4442-A5F7-AFBE1DDCB1D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time algorithms for special open shop problems with precedence constraints and unit processing times","badges":[]}}}}}