{"entities":{"Q3034827":{"pageid":3045543,"ns":120,"title":"Item:Q3034827","lastrevid":85556432,"modified":"2026-06-03T09:39:21Z","type":"item","id":"Q3034827","labels":{"en":{"language":"en","value":"The Two-Processor Scheduling Problem is in Random NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133504"}},"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":"Q3034827$B44583B6-96E6-4F6D-AC6C-8EB2D1354B40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6febef3a4efc495784eab1acbed2b7e664b3cee0","datavalue":{"value":{"text":"The Two-Processor Scheduling Problem is in Random NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3034827$06E194DF-0FA9-41E5-AAFA-09FD66B01DBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77437c04330f04004c85d8662692eb7bb40da833","datavalue":{"value":"0692.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034827$25B8F438-7D9B-40C4-AC4C-50DE9CDB241A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"137119fc468908be7859472a1b4b461f77fe58cd","datavalue":{"value":"10.1137/0218076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034827$0043A0A3-7866-4060-B324-7AB701932B7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12495924f470ae3671be11cd0c05f786ec14d07","datavalue":{"value":{"entity-type":"item","numeric-id":593776,"id":"Q593776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034827$967173EF-95FE-4143-ABB7-DE4989D10FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034827$F7DA4307-8847-4E03-8532-CD244A4AE50E","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":"Q3034827$F43FE129-EB6A-4CB0-B5D6-82CA7F99780D","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":"Q3034827$21A52370-513A-43D9-9C72-CCA5E26A93A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbc9108907ef9deccf856eb3faba495092d1b2a7","datavalue":{"value":"https://hdl.handle.net/1813/6800","type":"string"},"datatype":"url"},"type":"statement","id":"Q3034827$3D8A146C-109D-49DD-B820-FA11BC9703E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034827$4F761F7A-53F9-4DD2-A89E-F61D4281FFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034827$8A5D0D02-9C88-45CA-A1AB-7A2F6B58D1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034827$9CB7016B-9363-47BC-8EA3-288F8C92FF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034827$4E5A9EAE-613E-4966-B59E-0FAFB31389B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2770cb4c06e3601cea6e058ad4b5c07993fefb4c","datavalue":{"value":"4133504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034827$3E744170-BC75-4CFC-9963-80976D211DF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034827$31F9EC02-15FD-4900-B3EB-69855E25B7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034827$097A4A91-E65A-4E5A-8407-25EA616ED13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e60a00cd81d4929bfe6a3fb23d88030c742018","datavalue":{"value":"basis of a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034827$C2EE410F-E824-444A-ADAE-15074EAC896E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034827$632F48A1-A619-4153-B8F5-0D84C9E294AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3590c46f66037fa3f6fe23013e9557cb5e68721b","datavalue":{"value":"two-processor scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034827$0130A2FD-2DB0-4279-B2F2-770AD2E16CE9","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":"Q3034827$BAF54BE7-4D28-4C95-A74D-BC11F8A8F397","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b434d365ad4eb19bc0c8ee814845354e3dafdeed","datavalue":{"value":"W1981314573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034827$BC5EDB43-2B86-40C5-825D-1C8DBE7DD23F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eba7b6eb404a16b1ff565bfeb4d4c869277b7ed","datavalue":{"value":{"entity-type":"item","numeric-id":3731028,"id":"Q3731028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41cbe9804dd2da18c9cfd1c28e365ff428403b5","datavalue":{"value":{"amount":"+0.8998479843139648","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":"Q3034827$C10D27CD-2244-44FC-BE7F-D5D06D4D0F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c21a8761b67361d4b22cd5fdb9a399c0d58293c","datavalue":{"value":{"entity-type":"item","numeric-id":3773326,"id":"Q3773326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bcbabddf0f826ae36d90cb8865726be467564b","datavalue":{"value":{"amount":"+0.8666240572929382","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":"Q3034827$B74D6321-BACC-4BB7-BC12-EE0ABE1EF246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803ab199d24052fff970fa33a3c3e3c22251a83e","datavalue":{"value":{"entity-type":"item","numeric-id":4036582,"id":"Q4036582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f1f6a1c12cbab1539f627b07801054038e4035","datavalue":{"value":{"amount":"+0.8445876836776733","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":"Q3034827$45773404-EDC9-4602-AC79-B2DA3C21FC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789dfeb7dd750449143ccca480f4ecc23c02e5e7","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554e6fdef6608646a047276e81b3b2cb7d06ef7a","datavalue":{"value":{"amount":"+0.836258590221405","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":"Q3034827$5CE704AA-573E-4A56-AAEF-82C42DEA9F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527649a73239132e5c11c7bd1d6283cf505eeca7","datavalue":{"value":{"entity-type":"item","numeric-id":1870558,"id":"Q1870558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fbdc3c66fb3c8bfe709358aa751fda722d2c5c","datavalue":{"value":{"amount":"+0.8318126797676086","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":"Q3034827$96102693-FB38-46D6-853B-71C580A17654","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Two-Processor Scheduling Problem is in Random NC","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Two-Processor_Scheduling_Problem_is_in_Random_NC"}}}}}