{"entities":{"Q5317601":{"pageid":7347175,"ns":120,"title":"Item:Q5317601","lastrevid":40803603,"modified":"2025-04-04T19:20:05Z","type":"item","id":"Q5317601","labels":{"en":{"language":"en","value":"The Coffman--Graham Algorithm Optimally Solves UET Task Systems with Overinterval Orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206277"}},"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":"Q5317601$2AD22963-18E5-4909-9EA6-1F35A424D289","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae6f066a39c60086ad1df23876cea81182da2db9","datavalue":{"value":{"text":"The Coffman--Graham Algorithm Optimally Solves UET Task Systems with Overinterval Orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317601$C328EF9E-EB2D-4440-BFAE-74435D9A7647","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4db83eefcf0861b50b1a2fbcf58d67f795792090","datavalue":{"value":"1087.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317601$A53E3C1C-34DF-4EBF-AF21-AD66A500D333","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"392ee3e38d53c78be9e87351cf88b7923028fb86","datavalue":{"value":"10.1137/S0895480101394999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317601$A294A61A-E698-4A4A-AA1C-CED20471343B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0522ec6aa8fb09b492a757fd0476d678714c84e2","datavalue":{"value":{"entity-type":"item","numeric-id":5317600,"id":"Q5317600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317601$EFFB30E1-21EE-4ED0-8CBF-A3019D8DFEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9079f6dc7609dad22c476a1e4692bd85e1203f","datavalue":{"value":{"entity-type":"item","numeric-id":279818,"id":"Q279818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317601$384C548C-D2F8-49DB-8A61-61C79EB0366B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317601$3D322F64-9A86-4B9F-AB98-D941D2F56E4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-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":"Q5317601$4DADAFE3-7BF0-43B6-97D7-0F0EC295E753","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317601$43F976E3-93CC-4C92-ABD4-EF218BF2D995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317601$76D80260-1F9A-4536-B87D-06F4A7D0A6D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36efb3bcf4f6b9d5f209bd843a6193e54fbfcf4c","datavalue":{"value":"2206277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317601$D246BF26-E2D3-41F7-A933-963E458136DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d73930eed975cf98632356f0b076380872dc653","datavalue":{"value":"nonpreemptive profile scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317601$CB4891B4-4EA5-4B7A-9476-86FFFC476B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a450eb8041dd34d9143e4b21a5a645f9a163f82","datavalue":{"value":"list scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317601$5A28D4BD-3C55-46D2-80B2-A74CBEAB19B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317601$0D85F86B-E903-484A-B24F-25DEC7721801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133536e9f3d2ba1a9a6cd7b237e83880ef9b9257","datavalue":{"value":"quasi-interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317601$23420A67-1CD7-42C1-A5EC-47ED0821C539","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":"Q5317601$4F226171-A411-4ECD-8219-0CB1B0F6D06A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ad28bf806d90ddfbc9d45eea4121919c5252aa4","datavalue":{"value":"https://doi.org/10.1137/s0895480101394999","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317601$BC2502A0-AB53-480C-86F5-E05110FB6D1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5583249e0c830142efbc5ee8241f0d2634e2bfc0","datavalue":{"value":"W2063966770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317601$BB0C0DC1-328F-42EA-9FA8-134E9F702FA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d23e9d25d33d1b71a2ee79466df7860f99d09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1291010,"id":"Q1291010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeffb91313e5667adc7b8ee6d454defb59313022","datavalue":{"value":{"amount":"+0.8204395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317601$D7B621AC-9F85-44DA-B6CD-A332CE83DCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7124db5c91363c25afe85311148b76f7366cb154","datavalue":{"value":{"entity-type":"item","numeric-id":1015304,"id":"Q1015304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8a8de84216ac3b8eb29a3c8ed508cac92a72a7","datavalue":{"value":{"amount":"+0.8129227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317601$75922FEB-41A3-4615-AE6F-2CF03415403F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14baeb0644dac9155ff6b552b78c8bcd3d27d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2457273,"id":"Q2457273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719200af04cd954e9be87665560e7d21fa848ccf","datavalue":{"value":{"amount":"+0.803361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317601$E9156808-4521-4567-89AC-58A1CF6B4CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d68cfdba69979fe6277b189fc77894d3d572b3","datavalue":{"value":{"entity-type":"item","numeric-id":622602,"id":"Q622602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a250a18ff1386b0beefd5be91610988abdd7f691","datavalue":{"value":{"amount":"+0.78867275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317601$A3C44997-605A-45DC-842C-17B80FE24F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0129d091449b3318c0f5290a32d83cbc0b140d35","datavalue":{"value":{"entity-type":"item","numeric-id":6487459,"id":"Q6487459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1c7018bd63318073778ff0059cb17f0424c1f3","datavalue":{"value":{"amount":"+0.7802619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317601$50757C73-B98A-4510-96C4-B906A2F757B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de8a0d9a62c783cf4d419873775b6060317898f","datavalue":{"value":{"entity-type":"item","numeric-id":4302291,"id":"Q4302291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12df171eba38f74f6e8fd4eddc3f51980721a65","datavalue":{"value":{"amount":"+0.77997607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317601$6A9AFCA5-0134-47CD-92B2-170355DC2EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6728e37ce5b98bc34fb73c5101adb945154707c3","datavalue":{"value":{"entity-type":"item","numeric-id":1013298,"id":"Q1013298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621d9cb4779c8c0a09957deb20c34973dfac8ba8","datavalue":{"value":{"amount":"+0.77647257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317601$8F506CA3-4664-4E93-B30B-84B7C4C4AA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a52db5c066da7641a5db0d8d057337ca371bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2433242,"id":"Q2433242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4262745c50b69e25deca8621a7fe6ec8ef6a36e2","datavalue":{"value":{"amount":"+0.7763675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317601$DC9BD6B1-07A4-43A5-8555-1E363BCFEBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"446c87eb64f0324e456f178bfd158f4bd7fec2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1185984,"id":"Q1185984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5be6c7c9938f50b5f8423e88dc890636874078","datavalue":{"value":{"amount":"+0.7761307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317601$12EC87EE-3325-43DE-8DFA-BD20F91E9483","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317601"}}}}}