{"entities":{"Q4729336":{"pageid":6758913,"ns":120,"title":"Item:Q4729336","lastrevid":41770449,"modified":"2025-05-08T03:51:21Z","type":"item","id":"Q4729336","labels":{"en":{"language":"en","value":"A Fast Algorithm for Multiprocessor Scheduling of Unit-Length Jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4113982"}},"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":"Q4729336$EC36FE8C-F66D-4B5D-81F4-785DF8BFDC91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe61cabebbba0cb6c44cc99067e9f10d4400cba","datavalue":{"value":{"text":"A Fast Algorithm for Multiprocessor Scheduling of Unit-Length Jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729336$D58AEF1F-DE7A-4254-99EA-E1F6407A68A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4ccb1bd44b0cd4ae58aad794af850997e7f30bf","datavalue":{"value":"0679.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729336$B74355EF-3F9C-4AB0-A163-FCADE010A50C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4de8b2121558a55bcd5f6e53219d3e1a2c06e2cb","datavalue":{"value":"10.1137/0218048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729336$4C33AC00-BBCF-4955-A594-2CBD0CAB8584","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":"Q4729336$FDBD8B6A-6AF8-4FD0-A10E-6BA4E132082F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4729336$BB8D6287-718A-4FEC-A242-C363C41522E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729336$AC63253D-659E-48C8-9186-3B4283819154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729336$45201E41-95E5-45D2-A8F5-4A124067C6DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fa5067645e7d38601c3e60548b32ef138504388","datavalue":{"value":"4113982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729336$352C7869-DD55-4727-B738-FA00DFFA6950","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9895cc398f0b3081292d295ec24f160648cebfa","datavalue":{"value":"multiprocessor systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729336$EBFCA86C-537B-40EC-9B60-CEE64DCD9C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43c6ea969cb4b60d9f7ec0fc86b6ff33a34bd8de","datavalue":{"value":"deadline scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729336$8E23355D-1D3A-4983-9E7B-97D2C278EC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729336$3F23257F-ED1C-4708-AAB1-F7FE44EF92B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729336$4544FAC5-AF7C-4835-A866-9AC8CC7E1682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729336$497274C4-1F03-48EC-A861-F8142849732B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"212f3659b1e8af11d124555eab180b99ae2c6fac","datavalue":{"value":{"entity-type":"item","numeric-id":1106864,"id":"Q1106864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729336$3D0AFC4C-F50C-42C1-8E79-8C343E5F4857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d42337cf24b90f5ac095f15e64afb2b57c10dc7","datavalue":{"value":{"entity-type":"item","numeric-id":391735,"id":"Q391735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729336$F6DD5ABF-867E-4B74-9BC3-29CE357E4568","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":"Q4729336$62035428-FCA3-4A66-A785-40B131BC96AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb051b275e659ab7bba0c1cbc82d3deb41023ab3","datavalue":{"value":"https://doi.org/10.1137/0218048","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729336$684852F3-9BFB-4ED6-889C-7C2AAC7646ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e98527c3ebda8d2bb8253ed64d1cc2ccda47ce2d","datavalue":{"value":"W2081140665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729336$4F661A52-E483-4556-BDF1-291E7D00531A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c317030ad9043739929affce91c0b3188bdc56e","datavalue":{"value":{"entity-type":"item","numeric-id":835601,"id":"Q835601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9788b2634ee4c11b5363b0d3a1ceeab0897784","datavalue":{"value":{"amount":"+0.90592086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729336$77CA3E9A-7348-4263-A238-831C94570533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270cf23517576958bbff936cf76905a6fa58175a","datavalue":{"value":{"entity-type":"item","numeric-id":3113703,"id":"Q3113703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb05febb567e386c4f3f36f1a9f6efdfc37cc2a","datavalue":{"value":{"amount":"+0.9028608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729336$AC668BAC-4400-44BA-96B2-BFE3B759EE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff7456d30bd44bcb8772028a8bd27615cbc11a8","datavalue":{"value":{"entity-type":"item","numeric-id":2719127,"id":"Q2719127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cedab44cae52ac6989a32e33d14e2adfef9b65a","datavalue":{"value":{"amount":"+0.8957708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729336$AF2E6629-07DF-4F2D-906F-77FA9A4B12B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2cc517398628898896c78de96cc28637424573","datavalue":{"value":{"entity-type":"item","numeric-id":4427861,"id":"Q4427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc622a33e7bdecff9f96759894fac3db7a5cbdf1","datavalue":{"value":{"amount":"+0.8938572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729336$59C2E170-1A90-470A-923B-9F7AF4C73D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816117851aad04687f26c02d0f19ac0e22e30292","datavalue":{"value":{"entity-type":"item","numeric-id":3741047,"id":"Q3741047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96adb558ce72ec17d528e50a1cc860d79ace6f68","datavalue":{"value":{"amount":"+0.89214516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729336$A94A7A6C-764A-4EAD-8E73-3FA65635891C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e369defc3768c95d60fc056dbdd5ad37b8d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":4202255,"id":"Q4202255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d5a78653218e029a35fecffcec3a9b4dd1ceb4","datavalue":{"value":{"amount":"+0.891445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729336$D8E084D3-3D72-4931-B989-A56AED05DC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7207d3477bd51b224d821a97d8f04b94a3ed16","datavalue":{"value":{"entity-type":"item","numeric-id":1751153,"id":"Q1751153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fde8776c93a46ec480de0958ae4bd1c3173a40e","datavalue":{"value":{"amount":"+0.8906426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729336$E881634A-1FD4-48E4-A776-FE8F649AF77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6dacdcd943feb6f01f46203a6911a6f4c0ad55","datavalue":{"value":{"entity-type":"item","numeric-id":544815,"id":"Q544815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f6d19f842d213f7fe2160ff39edb875800bec1","datavalue":{"value":{"amount":"+0.88871396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729336$337AD8C4-4E14-44F9-995E-37FE287C06CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c8ea63a5feaef25f1adf9670002f56e2930ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1606878,"id":"Q1606878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d974b69df4129d79e0b7e1c88ba0df89a8fe61b","datavalue":{"value":{"amount":"+0.88861555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729336$96BD643E-C832-4ECE-B430-55783E898421","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729336"}}}}}