{"entities":{"Q1306353":{"pageid":1317103,"ns":120,"title":"Item:Q1306353","lastrevid":46849182,"modified":"2025-12-25T17:27:27Z","type":"item","id":"Q1306353","labels":{"en":{"language":"en","value":"Approximation algorithms for the multiprocessor open shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347055"}},"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":"Q1306353$2C57A3FE-9D79-412C-B900-E85CA7EF7EEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cfe63c35b74f3845fab30c29132d7e6d62b717e","datavalue":{"value":{"text":"Approximation algorithms for the multiprocessor open shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306353$373D4E60-CE15-48C1-80CC-6DAC9E08BFCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc1037dc834f03d7dcebb56ea313e6a3c6335bca","datavalue":{"value":"0967.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306353$53031044-A62A-44A9-BC3C-B03C8BB01DE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d130bfe4c089220361d514daa7288c453102966","datavalue":{"value":"10.1016/S0167-6377(99)00005-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306353$1F47E3E3-41AD-45B6-9B37-2128603CD01C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87148945db8cba2ea93d99a9d70eb88b1f8c9a4","datavalue":{"value":{"entity-type":"item","numeric-id":1306352,"id":"Q1306352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306353$72E36F86-C3F1-4F61-8077-902FAF607689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306353$923E7228-5892-4D67-A33A-ECFF0C3A0B20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306353$93C3BF97-F921-49B7-82B2-567106F220AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cab350fec2640d23353b9d957c48eec19a2e6ac4","datavalue":{"value":{"time":"+2001-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306353$F2028DE2-4FC5-401E-AC90-A093176E361D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306353$BCAEE510-B9C9-4D33-A5E9-EF58CB6322D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306353$57D9C011-0C78-47B0-AA1C-A3140BCB8CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306353$93D9F727-8984-4B42-8864-7DDF88686BD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e11f72b364ea54e77b6640cfca6f05fd4e70f023","datavalue":{"value":"1347055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306353$CDA4FA1F-79BB-4581-8C95-EB892C2F261F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306353$E708C713-BE9A-4CE4-86FE-99970E8DDBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306353$2A090660-392F-481B-A6D2-99DDF19DD937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306353$BC13DE25-B3AB-46E9-AD3C-4FCDBDDDBB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306353$F3F4273C-E3ED-431A-94BB-EBB9D6AD18C5","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":"Q1306353$38B46254-D1B8-4CFF-B192-0A8CC9B33524","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f396c52cc65eef4b08c4f86b20f2124b4b93c0fc","datavalue":{"value":{"entity-type":"item","numeric-id":1310023,"id":"Q1310023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306353$62780AC5-E321-4A2B-A172-5FC4471DBD04","rank":"normal"},{"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":"Q1306353$5E2764C5-9A72-457B-9AD6-F22DEBCFA1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306353$C81D41CD-4F10-4521-A865-C35E9F9FC382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306353$AD348C2A-CBCC-4CBF-ADCD-CA54BD0B3D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7528e02400375693570e0d2b472e19b8049d13","datavalue":{"value":{"entity-type":"item","numeric-id":1167065,"id":"Q1167065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306353$98666722-9258-44BA-B030-6895CE1E437B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a760d457ecea808538f94cef05fde004412a03","datavalue":{"value":{"entity-type":"item","numeric-id":1290641,"id":"Q1290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306353$2B32BCC6-A814-4BE7-A91C-7BE76D569247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306353$E1CA22C8-CAC1-4AFD-B0CE-F509083469FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0259d62f9d4373c0c11de467e6d4399dc98e1eee","datavalue":{"value":{"entity-type":"item","numeric-id":4501555,"id":"Q4501555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb59bdc54c28616999ea9defee091f9094bebf7","datavalue":{"value":{"amount":"+0.914141833782196","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":"Q1306353$B32353AC-FBEB-4DFE-9CE9-5F718F1EB493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d409b57c3ceeb358cca7683fcd4a6508aa29f80","datavalue":{"value":{"entity-type":"item","numeric-id":1943639,"id":"Q1943639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e20963a3a835eaa190545889855d4f9d1900793","datavalue":{"value":{"amount":"+0.8925871253013611","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":"Q1306353$CD083E1D-D8FE-47A9-BDD7-FCAEC604D732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d854044854bddd3c115dec662e4a2eb0b5e6749","datavalue":{"value":{"entity-type":"item","numeric-id":5954097,"id":"Q5954097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfa98c500b4d0e7123574de4e17dd95ed3b13dd","datavalue":{"value":{"amount":"+0.877111554145813","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":"Q1306353$5A2B63D6-687E-4912-B5E8-0DB35CB0A2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001d21b64c9aa8b0889f79cdf573cd01999d2590","datavalue":{"value":{"entity-type":"item","numeric-id":4936534,"id":"Q4936534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91197384222c49d5aa4fe3ce696d991e7664d89a","datavalue":{"value":{"amount":"+0.8674041032791138","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":"Q1306353$32A8A008-5E9B-4929-8652-BB570FDD1721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306353"}}}}}