{"entities":{"Q3773326":{"pageid":5803232,"ns":120,"title":"Item:Q3773326","lastrevid":52086239,"modified":"2026-01-20T22:05:22Z","type":"item","id":"Q3773326","labels":{"en":{"language":"en","value":"Two Processor Scheduling is in $\\mathcal{NC}$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033062"}},"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":"Q3773326$0EF9CD46-F425-43BD-95D4-D38ACFB5AF28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1563cfffa527a46d4b4875f0569eb6d0c3b7f19f","datavalue":{"value":{"text":"Two Processor Scheduling is in $\\mathcal{NC}$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3773326$0165F570-A994-41E9-A088-D9C7C4982C08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccd8520e7de2dc3856a0cf84dab0fbe77f89c493","datavalue":{"value":"0634.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773326$78E912D9-71FE-4B00-99ED-8983637FC1C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"119aa11156528b796802ee21f81c98fdd6ca2f30","datavalue":{"value":"10.1137/0216050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773326$78FEE259-36B1-45E2-999A-66FDB872B559","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c4b94b0ca0db950e9a6edb7d9f702fbbaf834c","datavalue":{"value":{"entity-type":"item","numeric-id":169355,"id":"Q169355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773326$B5D9922F-606E-4BAF-B132-409C81EFC5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d615be410fe01b79ed3bc070bf288a1ded2ba36","datavalue":{"value":{"entity-type":"item","numeric-id":391736,"id":"Q391736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773326$C3160A9D-A1C7-4E54-AC2E-18470E735C01","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":"Q3773326$577FB729-24CA-416F-BECC-E50F498DBA70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3773326$0BFC661C-21FF-4C06-9873-A7BAFDE8A37C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773326$AB6CAEDA-E570-4589-AF40-EDDA351A60FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773326$4D938872-8C7C-49A9-AFC6-A5B52EB53473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773326$D870B28F-AC18-4AF3-A061-1D03922C7D95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136e653c3a1442a330e41f8812fd51b901648938","datavalue":{"value":"4033062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773326$919C854C-6019-447B-89F1-C1E3FA641AF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df93ba398ad598498d7b19c972ad70da2cae2316","datavalue":{"value":"processor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773326$237488D5-F6F1-4AC5-B453-A7674D55DB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773326$A5424B28-E01A-4798-AEBA-38EE292F87FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f9ff807dcab13c9ac4a7d7439bcf1b8f553d19","datavalue":{"value":"cardinality matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773326$26348855-A5B7-440E-8402-FC0C21ADB76B","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":"Q3773326$66E0C5EC-4345-436B-A6CF-DF1A3997C40B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f93c02b79e4a208fcd0888d30dcba0768a4c338","datavalue":{"value":"https://doi.org/10.1137/0216050","type":"string"},"datatype":"url"},"type":"statement","id":"Q3773326$1D79E860-4886-4F59-BDB8-67517DE865AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79026fb755ba960c34eb7aa4e3e00b238dc8cc68","datavalue":{"value":"W1556711032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773326$A4FFF7A4-B0CF-41FA-8A10-CE33A2399ECF","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":"dbe3407c79b4d79268b018ecefdcdb8f2e5d9e91","datavalue":{"value":{"amount":"+0.9310109615325928","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":"Q3773326$59EF8018-5BF8-4B90-AEA7-757215B37C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6170ca0190b1e86e1c8593d39aef1328f32c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3034827,"id":"Q3034827"},"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":"Q3773326$481D40E9-D05D-471C-B81B-CE9248B70C64","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":"8687f0e337f494ad241decbe2b1abf6241fe0f5d","datavalue":{"value":{"amount":"+0.8418285846710205","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":"Q3773326$100DC3F0-42CA-406F-98EA-AAD2E0C7A5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068a7c357edafc1907f0650a654f205c165ae470","datavalue":{"value":{"entity-type":"item","numeric-id":4945672,"id":"Q4945672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc8264478b097f2be10cd77f834bf63113b18fe","datavalue":{"value":{"amount":"+0.8324134945869446","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":"Q3773326$15875364-7C95-4C92-BA1B-D1B72D8A79AF","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":"3b130d04d49e5ed1a22f8d60fcd76e07af43b409","datavalue":{"value":{"amount":"+0.8195980191230774","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":"Q3773326$AF8FE4CF-7155-4267-B61C-7BE9D0B9AEC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3773326","badges":[]}}}}}