{"entities":{"Q3092238":{"pageid":3102953,"ns":120,"title":"Item:Q3092238","lastrevid":58110744,"modified":"2026-04-03T20:36:32Z","type":"item","id":"Q3092238","labels":{"en":{"language":"en","value":"Scheduling partially ordered jobs faster than \\(2^{n }\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948017"}},"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":"Q3092238$D62F3D1E-4982-4B6A-B37F-6EADC3C9AA4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"476d3f4cbebc464c7b9cecefed592fae9f1b6c38","datavalue":{"value":{"text":"Scheduling Partially Ordered Jobs Faster Than\u00a02 n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092238$7754D085-0160-487F-89FC-F4C9396ABEE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7736bcd844e807d2b11494c76075fe00971d363c","datavalue":{"value":"1346.90336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092238$147BEBC3-1AC2-4394-9748-1CA61DB221EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69badfc1f8f89c0af87a36fe132c73fd33536672","datavalue":{"value":"10.1007/978-3-642-23719-5_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092238$860B239B-9260-4103-B8BF-B9E7EDECEDF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092238$B55A5C5A-A0CC-4435-BED0-7032841DB8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092238$4132BEE3-A3CA-497C-8BB1-4A4CBFC50DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092238$93E3BDAD-9F42-46F4-A3E1-DB6492777B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caab9bc3c449d51ee97f8a392883cc297dede7db","datavalue":{"value":{"entity-type":"item","numeric-id":486987,"id":"Q486987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092238$2FC8AEFD-840E-46A5-BB09-80A846528A7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092238$ACECDAF0-4EED-46B9-BFD0-608C86C59CB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3092238$221A1EAC-CF3B-4555-B1A1-B3EB70C0EA16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b6d2219d31e7482be1079a8354b9d3438cf62d3","datavalue":{"value":"https://arxiv.org/abs/1108.0810","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092238$1B0578EA-2BC0-40AE-A730-3096C95C8B7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092238$2C64C028-B439-4AEE-B385-77A6261B697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092238$B867FA97-E7D1-4AA0-A555-02F51D8F6D86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e458e969fa2182be5464181ad39d45a643407ce","datavalue":{"value":"5948017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092238$C0662D25-A274-49FA-88CE-A4CEF1BBF63C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c75c3dd03d22f7936428999d5c35a29f1920cf0a","datavalue":{"value":"moderately exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3092238$9763C264-18A9-4EE1-901F-670EE09C6B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27460fb340b49c6e8bd324d65446214141faf465","datavalue":{"value":"job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3092238$431F6F1B-28FB-4F72-B53F-CC00FA30064F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7f99ac250fb3266b19e30e6c8c33226beecf1b","datavalue":{"value":"jobs with precedences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3092238$54A91374-6FF6-44DD-86B6-D966733555ED","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":"Q3092238$BEDDEC72-6E55-4350-B8A7-4DDC21482C46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01d619d28df76ae97b48bca5dd4afcff437d7ffb","datavalue":{"value":"W2170882388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092238$3272A0BE-2C93-47A8-AFB4-E39E32C08776","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f923fe3e95630e49db583802e187460d90f89deb","datavalue":{"value":{"entity-type":"item","numeric-id":528859,"id":"Q528859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3704902a88cce8e746e495bc01305aa1cdcdfba8","datavalue":{"value":{"amount":"+0.967896044254303","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":"Q3092238$5A3053CF-D524-4926-A19F-981367AD9BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5973227d2378a1bcd615c6f2e2192e64c7f026","datavalue":{"value":{"entity-type":"item","numeric-id":5187059,"id":"Q5187059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8817ab88e7d039ea3256ec24045c8f5c43636c7f","datavalue":{"value":{"amount":"+0.8065131902694702","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":"Q3092238$C5566913-4CF2-4A38-BF2D-4874FF9F58C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2c8f70825557ff911d682768462e183169d653","datavalue":{"value":{"entity-type":"item","numeric-id":1408829,"id":"Q1408829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0754dfd632e711b88788c4e27af5ea8ce6daf437","datavalue":{"value":{"amount":"+0.799997866153717","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":"Q3092238$F6D0291C-7900-48F8-8C46-DF95ABAEA6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe28f0f189c2b263f8ff69c698e0bb296f834b7","datavalue":{"value":{"entity-type":"item","numeric-id":612206,"id":"Q612206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafed37c8092ffd17b24ebb31dfab8f39da4fe2e","datavalue":{"value":{"amount":"+0.7975865602493286","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":"Q3092238$91B91BE6-61CE-411C-BA09-641A22888643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c8fa3cff751ab9574f48bb0412abc62ee60b02","datavalue":{"value":{"entity-type":"item","numeric-id":3329201,"id":"Q3329201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89cc070f35bfcd20c42a12bbe2882e50e8eca8ea","datavalue":{"value":{"amount":"+0.7971823215484619","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":"Q3092238$D87D7025-1431-43B5-8921-05CE9AADB0FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3092238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3092238"}}}}}