{"entities":{"Q3115866":{"pageid":3126582,"ns":120,"title":"Item:Q3115866","lastrevid":80289704,"modified":"2026-05-06T15:51:23Z","type":"item","id":"Q3115866","labels":{"en":{"language":"en","value":"Hardness of precedence constrained scheduling on identical machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6005547"}},"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":"Q3115866$B6D04416-BA98-4192-B02F-CDF16447EAA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9605bf5a66da074709b0c102010f03706de972f","datavalue":{"value":{"text":"Hardness of Precedence Constrained Scheduling on Identical Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3115866$9D7349CF-B949-435B-84B0-3A894686D4A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"068c746df5cbebe947c2f5e35738385d1cc1348d","datavalue":{"value":"1252.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115866$6A3A3CD9-285B-4961-93D2-80EE0260157B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c76937dcea6fd39d6a51f388fa9254ca2a25b308","datavalue":{"value":"10.1137/100810502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115866$3A76A1A0-A33D-4725-AEB7-F0A538335125","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115866$03A5DB8D-A730-4F52-A883-19047320B390","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115866$C355B8F3-965F-42B6-BCE4-98C0A1A0EA66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44ca87796e4c16050b910332ff48eb651dab4225","datavalue":{"value":{"time":"+2012-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115866$90E77496-A6D8-4D2B-B4FC-1A4CC360BFB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115866$4DB94B4D-37A4-4C85-9929-A135C7E1704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115866$0EE37852-2A1A-42DC-8D4D-E58AD080559C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115866$05542C28-9F65-4DAE-8BBE-9245D19A4895","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98751fb441042e8c05f7a3e557c6a96de0a85e8a","datavalue":{"value":"6005547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115866$C9C4CDA6-0A84-4529-89F5-BE25763C68A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115866$9B5BCF42-6764-4690-8E9A-46B73221467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115866$211495BB-C5A7-4993-8B33-C493161EC21D","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":"Q3115866$2992BC0D-BC6E-410B-A344-F2306A7714E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4895175ee680efa72959fea911a6f15873d67904","datavalue":{"value":"https://doi.org/10.1137/100810502","type":"string"},"datatype":"url"},"type":"statement","id":"Q3115866$E9AEF494-8405-44A7-BC75-FFAD51CAD033","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97c3d364925692d5a41c39dfc1108641be3280b9","datavalue":{"value":"W1995073517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115866$82C135C3-8CF0-4D17-B831-E3E6D92AD712","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5f89071244a00c19c8c3ced562b37d93f41f10","datavalue":{"value":{"entity-type":"item","numeric-id":2875202,"id":"Q2875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d4d9919df92647150e8fb834bb8fad4d863df8","datavalue":{"value":{"amount":"+0.9833090305328368","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":"Q3115866$5B43FE1E-F126-4F76-9FCA-8F309EB00C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25ec747ca30332b960a8b8f63abdd25c9642f24","datavalue":{"value":{"entity-type":"item","numeric-id":3452775,"id":"Q3452775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d065a28ff19e2ddafa8eed6ac3d7be486d01363","datavalue":{"value":{"amount":"+0.8548442721366882","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":"Q3115866$7C7576E9-EEC0-4DD5-BF2C-E0854234F238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f3840d68f803c4f5d3c63e89ed077c97f00895","datavalue":{"value":{"entity-type":"item","numeric-id":3840372,"id":"Q3840372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf66450abf56f7538db08a54cedceefa5c1c1d5","datavalue":{"value":{"amount":"+0.8435418009757996","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":"Q3115866$994B1B3A-1D60-4110-9D5A-6BED366712D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4502407e48b8f340bb9fc3cb08ba3a7ce1054cf8","datavalue":{"value":{"amount":"+0.8407198190689087","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":"Q3115866$E9DC35CC-6CD5-4B38-B3FA-9C4E3FB4E0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7463ade3f7c48ad6b802d75e6cb2587dd929a465","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84b57df2d75f3929905ee20a12700442ddb0a4f","datavalue":{"value":{"amount":"+0.8398499488830566","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":"Q3115866$318ACECF-E862-482D-B63C-F0CF18A7A40A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of precedence constrained scheduling on identical machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_precedence_constrained_scheduling_on_identical_machines"}}}}}