{"entities":{"Q5952053":{"pageid":8128855,"ns":120,"title":"Item:Q5952053","lastrevid":102053099,"modified":"2026-06-06T03:23:16Z","type":"item","id":"Q5952053","labels":{"en":{"language":"en","value":"Tight performance bounds of CP-scheduling on out-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687627"}},"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":"Q5952053$EC03E3E7-B2A8-44BB-804A-4C6D15A951A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"971cddfcb3ad58e4f86d31b0fa703b1daba68baf","datavalue":{"value":{"text":"Tight performance bounds of CP-scheduling on out-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952053$6EA88203-B84F-4C65-B1FF-3E76D6195048","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cf9441631692b021fdf72675580036673128748","datavalue":{"value":"0990.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952053$CAE3492A-40C8-4BD2-9BA9-64CB3624E264","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77c8d778ca5dcefb76f1382a02e4d7c1d6777e4f","datavalue":{"value":"10.1023/A:1011676725533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952053$08B26A6C-E6E9-4203-9361-00217816CFC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2759ac1168b4b7e946426aa487b4f4191fa8e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":221901,"id":"Q221901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952053$57F5A8AE-FECF-47BD-8023-6553317FF568","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952053$902146C4-FEE9-4283-9861-2012791094A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"255acf3f7021457d8b6e0e8696552ff857c10a13","datavalue":{"value":{"time":"+2002-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952053$FA987236-4DA9-4EE8-B2AF-77AF75FACBBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952053$E1580973-4C04-445C-BC8C-6B54604B76F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952053$C2768029-1F7B-44EC-8447-4253D2FE1D22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff2352fee33105b8e1e66aa67074a23f4bb97af8","datavalue":{"value":"1687627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952053$79870333-EA69-4C87-863E-5B1023DB747B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952053$5674FDF7-26C9-4EEC-8901-E260C628EFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4e2877fa8a57bd4ca14875a47ee76fb9aeb2ff8","datavalue":{"value":"scheduling identical processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952053$A9C8C5B4-72DC-45FA-81FC-2E35C10F6587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7b7a6ced1a489e62cd7fdff08908d98cb176d46","datavalue":{"value":"tree-type precedence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952053$B4036F52-2AA6-48AA-B0D1-3B6AAB312D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952053$2AD2AB7F-3CA8-410E-B256-73AC5C7C02B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c4197c2138bcd9ed69790046b97776c17f0305d","datavalue":{"value":"release time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952053$A1DE1206-1810-4F41-AABB-7E70CEE90C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b51c0630da47154058691861a459423458c564","datavalue":{"value":"remainder","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952053$C45B3947-15FC-469E-9402-762CDCA6F7B5","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":"Q5952053$3DF9CAD4-5657-471B-8935-55F8F1A8774C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1eea57c975bb0df55348c1f93ef04d04d70b76c","datavalue":{"value":"https://doi.org/10.1023/a:1011676725533","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952053$50C027A6-0DE4-4473-AA89-EA2C2F02675F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b763e8a700d152b107ab35141255fa9feb0e0d20","datavalue":{"value":"W1545223568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952053$D153DFDC-8C50-4857-A1CA-A0F8BCFF58D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d58990312f4dff6778afd529221cf8828359ad5e","datavalue":{"value":{"entity-type":"item","numeric-id":1575592,"id":"Q1575592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a5ba1f029c9a99659655d0e5ed3efeba5c8ac3","datavalue":{"value":{"amount":"+0.85154784","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":"Q5952053$565A26E0-FDE9-4960-A278-07BB9A7DCF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25ec747ca30332b960a8b8f63abdd25c9642f24","datavalue":{"value":{"entity-type":"item","numeric-id":3452775,"id":"Q3452775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0ac62031a9ccf4b3a76b7bd10950f9165b8bc8","datavalue":{"value":{"amount":"+0.85108846","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":"Q5952053$E14ADEAF-8DA9-4786-A75D-DE73CEE035AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d521f6b9bf9c14a40c150a49df321c08e6a99baa","datavalue":{"value":{"entity-type":"item","numeric-id":3801059,"id":"Q3801059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e342112b5ad7a23866ca216f8d860d4f2539add","datavalue":{"value":{"amount":"+0.8486693","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":"Q5952053$BB6CFA0E-6351-49FC-B31D-A04BBB179E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305ff0fe6a896f74aa8b3382d448ea6e3a3e1b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1278303,"id":"Q1278303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4be7457f271a99ddafe367d582290859411b200","datavalue":{"value":{"amount":"+0.8472151","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":"Q5952053$92D4EC93-B170-4973-B7A0-442F6BC077DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365e01110d1d3110c52fb32769e960d3e2b0a1ce","datavalue":{"value":{"entity-type":"item","numeric-id":1853241,"id":"Q1853241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6acb7842b5907f8be7b4ac58cce10563c65969f","datavalue":{"value":{"amount":"+0.84343475","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":"Q5952053$F0035B33-5515-4A8B-B442-77C16583EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"545b20b18bc3b2332ce7eb6034f6e4f0aa8e89ad","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"381412484aae9efdcc9797619fbda13eacd5c4fe","datavalue":{"value":{"amount":"+0.8415597","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":"Q5952053$2C57E1D6-0B7D-4825-AFEB-062A4A58703C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6222734bb58dca6d3093f196b13c08d41e287e","datavalue":{"value":{"entity-type":"item","numeric-id":3468873,"id":"Q3468873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52604ce68bc03290f7a4d5e9f4e47c812198e7d6","datavalue":{"value":{"amount":"+0.8372982","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":"Q5952053$38138076-73BE-4E0F-A984-C47DB558CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d684ca463547788b03249555fad03ca388d8da5","datavalue":{"value":{"entity-type":"item","numeric-id":4805397,"id":"Q4805397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db806764138de35529656cb97bc10938548e2afd","datavalue":{"value":{"amount":"+0.83445024","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":"Q5952053$95848ED9-DCAF-4DC3-B91C-920F897CCF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2466d532648ca98faf5d17a5eb5fb843cf078a3","datavalue":{"value":{"entity-type":"item","numeric-id":3990565,"id":"Q3990565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa58230fe89469d88612732b14d9dee7ff53453","datavalue":{"value":{"amount":"+0.83409375","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":"Q5952053$E2A6A01F-C32B-4D41-ADF4-8036A06164F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight performance bounds of CP-scheduling on out-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_performance_bounds_of_CP-scheduling_on_out-trees"}}}}}