{"entities":{"Q913500":{"pageid":915348,"ns":120,"title":"Item:Q913500","lastrevid":65333364,"modified":"2026-04-12T01:51:55Z","type":"item","id":"Q913500","labels":{"en":{"language":"en","value":"Preemptive scheduling of interval orders is polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147496"}},"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":"Q913500$DBD5CEDD-DC1C-42F8-BA64-A42489E2325C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee44cb910e9ef871c221bc83bcd0be800967a636","datavalue":{"value":{"text":"Preemptive scheduling of interval orders is polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913500$C3B1AFA0-29B9-4DCF-B768-C69C7D92DFE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ce1c06ac339d95ca7f3208ce7cc8df72db8a325","datavalue":{"value":"0699.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913500$B841DFCC-B43C-420D-A4A3-9861E98545B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"578fc7a78a2bd0a59f0a7d8b6fa0566e21f3fbc5","datavalue":{"value":"10.1007/BF00353653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913500$56BCCF36-32F0-48E0-88E7-447970631AD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8de79761efa8d31ff9bdbea7720159c7fb5ffefd","datavalue":{"value":{"entity-type":"item","numeric-id":753850,"id":"Q753850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$F00F441D-94A5-41CE-AB55-046328416CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebff99eeb8491a02d6db5829740ad7a4f4e4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":532123,"id":"Q532123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$93BA84E5-477D-468D-8FC6-15A29B1D08A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$A1E9ACE1-2B2A-4B67-A319-A0DDB87B9E19","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":"Q913500$06B75B57-064C-4BEF-8924-89A5E71EC5E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66982a7446f55782be24c9d9080cb3c838cfd5ca","datavalue":{"value":"The authors show that a polynomial time algorithm can be found for the scheduling of jobs with a preemptive scheduling rule when the precedence constraints form an interval order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913500$BF613F07-E4AC-4FBE-A23C-AB1357CB8D6F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a25b7c90d0a21e36c7d098dca012a76ba80ba35b","datavalue":{"value":{"entity-type":"item","numeric-id":182635,"id":"Q182635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$619071D0-83B3-4A49-94E3-B05F06A5E211","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913500$4C9A7325-4936-4667-BE74-F032C5C15020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913500$8C5B3508-CB4E-422C-88A3-AAEE76FC9ED9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ee76ce0d6dfd1549999a2c1e2e50d768460bc1f","datavalue":{"value":"4147496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913500$FE0ADCCA-FAFD-41F9-808A-578557904D5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q913500$81039453-0C2F-42EF-BA34-443E109D91C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q913500$06AC99ED-0D47-450A-9482-DDD54C5E7965","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":"Q913500$E4A2C3EB-9862-40C3-9281-339B99445908","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f5d35af7131082fda05399b2934de3f31160d5","datavalue":{"value":{"entity-type":"item","numeric-id":3959420,"id":"Q3959420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$5744036D-09B9-4DF4-945D-3274E7A5DBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b04fc8b41d9618dffc88e2a199d45171a5ae9ba","datavalue":{"value":{"entity-type":"item","numeric-id":3929048,"id":"Q3929048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$6F74CA07-7651-4829-B245-F88667A241B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b0328e528d9c3c2d354e5d756708181323610a","datavalue":{"value":{"entity-type":"item","numeric-id":3217918,"id":"Q3217918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$162FF995-DD87-446B-88D8-55B39C29F4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$1AD6AA7E-62B4-41F5-961F-46FB2372BD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcfc40f4d497af441e86572b77441b20e6252bb","datavalue":{"value":{"entity-type":"item","numeric-id":3726172,"id":"Q3726172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$0E81958E-12F5-4779-B674-241425F12A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2304b561dcadbcfcbaf36d72fb57d1588dd53bb6","datavalue":{"value":{"entity-type":"item","numeric-id":1105366,"id":"Q1105366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$11C68B16-5B56-4A6D-9FC8-3D91C60B4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fbfd3a15b60e4867fc646beb8a6203bfb16e20","datavalue":{"value":{"entity-type":"item","numeric-id":5534682,"id":"Q5534682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913500$91A01CE4-E974-4F45-8729-7AF3D15F8848","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d67a274448bb1050852129196cfa75c409d9b09","datavalue":{"value":{"entity-type":"item","numeric-id":626963,"id":"Q626963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee253f824d1bf4d4e685800581d16ea59efdf2a","datavalue":{"value":{"amount":"+0.88729954","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":"Q913500$115FAE3E-5981-4682-B624-150952E4B6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b58b04e54c292d04344d5834b857e7992ec485d","datavalue":{"value":{"entity-type":"item","numeric-id":2432888,"id":"Q2432888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23b1dfba37ebe5534278a9943eb8e1018d0e45e","datavalue":{"value":{"amount":"+0.8818756","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":"Q913500$F2C9B1BF-2980-43FD-9890-6CAA23DBFF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37cc4d57431af18220709a583d84bba34f3440af","datavalue":{"value":{"entity-type":"item","numeric-id":1306465,"id":"Q1306465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0757fa25ac339b2f3c2a44f6e5a2096092453022","datavalue":{"value":{"amount":"+0.8793691","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":"Q913500$410AC9CB-FDFD-4807-B878-872C3F31BA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d201e8a2d2eece62e2409b08f209d0264b192f05","datavalue":{"value":{"entity-type":"item","numeric-id":5757371,"id":"Q5757371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d3d9ce5da5abf625225baf0e40d980aa0ec337","datavalue":{"value":{"amount":"+0.8742387","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":"Q913500$834FEBB2-F7B3-474F-93DB-345DA800559A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78b4216ef141fc5147bca3e76a458ea206546fb","datavalue":{"value":{"entity-type":"item","numeric-id":4737537,"id":"Q4737537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d3d9ce5da5abf625225baf0e40d980aa0ec337","datavalue":{"value":{"amount":"+0.8742387","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":"Q913500$7612D22C-1047-470A-A083-1D924F13E574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00716caf3631cf03c2d9abf951f74d61532372f5","datavalue":{"value":{"entity-type":"item","numeric-id":1003473,"id":"Q1003473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f627549fda8e7ba96de6cae0144c45766921add2","datavalue":{"value":{"amount":"+0.8723399","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":"Q913500$9EFA4FFF-2FCD-4AC9-88A0-BA0DEBD9B8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced33291d571f68d74222df7ab35598e10d3168b","datavalue":{"value":{"entity-type":"item","numeric-id":1067785,"id":"Q1067785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95f52b84fc2a3aba994484f936c2896f58f3e50","datavalue":{"value":{"amount":"+0.8661919","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":"Q913500$E19935AE-C2A4-424E-8F85-9AF2493B531A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449267b83886b70ae1c5f0f0ee3ae11ec81746c2","datavalue":{"value":{"entity-type":"item","numeric-id":2741353,"id":"Q2741353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae6e835907cd858ee61513679a1fad32906ce92","datavalue":{"value":{"amount":"+0.86482537","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":"Q913500$A2E1C9BE-7C28-40B5-BD57-71ED10A8B583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ef6a0376291ed69c516ae989311f86b5889897","datavalue":{"value":{"entity-type":"item","numeric-id":2489902,"id":"Q2489902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0650c8bf210f3f6c1e0c73cf4cff54173cb63d","datavalue":{"value":{"amount":"+0.8629324","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":"Q913500$FD002B20-8335-4F21-81FD-BBBAA67DC22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a46e87bff4f4b1f5d15bef7de32811b19505489","datavalue":{"value":{"entity-type":"item","numeric-id":4281628,"id":"Q4281628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0258fcc63ca73d462e973e50ae1f7ba3438da1ea","datavalue":{"value":{"amount":"+0.8618906","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":"Q913500$388D5587-0E58-45DF-B120-01DB55D3F5AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive scheduling of interval orders is polynomial","badges":[]}}}}}