{"entities":{"Q3832306":{"pageid":5862212,"ns":120,"title":"Item:Q3832306","lastrevid":54473963,"modified":"2026-01-27T02:18:14Z","type":"item","id":"Q3832306","labels":{"en":{"language":"en","value":"Complexity of Scheduling Parallel Task Systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108470"}},"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":"Q3832306$802A3FCC-D262-42E4-8192-02A84928C21D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3b1b1146241aa390d256f94af3c5307815fa238","datavalue":{"value":{"text":"Complexity of Scheduling Parallel Task Systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3832306$97E78EA2-20B7-48DA-BBB0-86B410CCEAE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55c59553d1a6f337563b89488077e89c72566410","datavalue":{"value":"0676.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832306$ECCF2E5C-EE99-4C80-AACE-82C91C152BE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af512a028fc0d40b83d88b12a9574b2861ad0f99","datavalue":{"value":"10.1137/0402042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832306$FBAAB99C-3516-4DA9-9ED9-0B458C6109DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7efaf52410f4d24af29b36d2612dec346adb566b","datavalue":{"value":{"entity-type":"item","numeric-id":601474,"id":"Q601474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832306$E4F5B479-C21C-4425-B775-529C83F4C086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832306$C4A30D6E-C872-4EFE-8ECB-D7FF53FC8DD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832306$A589AB11-5C5E-4F81-980C-8F2D5B843DD9","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":"Q3832306$DA2C131C-6C11-4A66-9F6F-ACE20C9BED2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832306$9C453FD3-093C-46B5-83FC-91E0C1935AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832306$2AD6074E-70CB-4F14-862D-FFEF824F4984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832306$9A9DCCF3-0FD7-4E91-9124-781A7F1EC1BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f775eb86009fdd66bad7348fcb8729a71290df8","datavalue":{"value":"4108470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832306$C2767463-0925-42DC-8723-03EE442E3D8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832306$49B031B4-F5C3-4553-8A30-60EB2A769208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8008e879f5380323e9a2e2eed688d22ef0cf5d95","datavalue":{"value":"Parallel Task System","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832306$A5E0F386-783F-4E25-8686-6EB091A90DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd6d8a02d18a63e73ae762c4ebdd03cda0442f1","datavalue":{"value":"schedule length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832306$1B23EC04-0046-4659-8107-49C478388C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8d38228fccf03d8ea62140a5a7888db058af7b","datavalue":{"value":"nonpreemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832306$BAE5CAA2-F033-420E-830F-2C3DE68548B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832306$7EC967CD-22BF-4EAA-A5C4-0ACF7322B252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf56768d6b03a8bb6629a5b854586436247c3cd0","datavalue":{"value":"pseudo-polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832306$0FD2CB5B-7CC0-4396-8549-BEBA85F84ECD","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":"Q3832306$E8E4B655-0CC0-4EC8-8D5B-ABA93A6D0DA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3fa82ba063f45874a7f30e916c73cf26905c205","datavalue":{"value":"https://doi.org/10.1137/0402042","type":"string"},"datatype":"url"},"type":"statement","id":"Q3832306$EA0D6147-C1AA-4F6E-9F67-EBE71254BE1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cae441454a1f658c8fe033cf4e074667b899ed8b","datavalue":{"value":"W2057913648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832306$5DFD1834-E8F3-4865-A19C-B3857A91D447","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12afa7990fd05b1a1a306697bd8ccdd76758e9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1910619,"id":"Q1910619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d3de045d6ff8cc0db7e1663fa40cef01d2cf92","datavalue":{"value":{"amount":"+0.8713277578353882","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":"Q3832306$E632B788-5443-40B2-AF05-44696F62461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8441448ae1b2c184992fecd20b3808884004c30","datavalue":{"value":{"entity-type":"item","numeric-id":1808180,"id":"Q1808180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d3de045d6ff8cc0db7e1663fa40cef01d2cf92","datavalue":{"value":{"amount":"+0.8713277578353882","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":"Q3832306$D10F0016-F995-40DF-AFEC-3FEB6A87342B","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":"0f52297fc51b53f8517bc3057bc6f535e4c2d892","datavalue":{"value":{"amount":"+0.8583487868309021","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":"Q3832306$9C923F45-799E-4560-A280-B8F3CAAB5521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df85c768de369af18bd22642fe270ef9b801505","datavalue":{"value":{"entity-type":"item","numeric-id":1401638,"id":"Q1401638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c212b7abfb1a428c17cb660b1ecfaa2902b8f785","datavalue":{"value":{"amount":"+0.8564285039901733","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":"Q3832306$0C2E9C4F-861A-4BBB-B323-2073130D7304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e19082ae257590107ac2688d56d8c864f499e52","datavalue":{"value":{"entity-type":"item","numeric-id":1575603,"id":"Q1575603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a7e0bb3ff5b28ef0b660f7d4de6290d3698112","datavalue":{"value":{"amount":"+0.8498773574829102","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":"Q3832306$171AA327-56B3-4239-A993-AEA668FC25D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3832306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3832306"}}}}}