{"entities":{"Q3727378":{"pageid":5757284,"ns":120,"title":"Item:Q3727378","lastrevid":50771057,"modified":"2026-01-15T02:57:24Z","type":"item","id":"Q3727378","labels":{"en":{"language":"en","value":"Probabilistic Bounds on the Performance of List Scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3958725"}},"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":"Q3727378$3616269B-5318-4407-8428-EF9CBB8F6989","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6d86a58c71293e8c67bc76bcf22d126a31973c4","datavalue":{"value":{"text":"Probabilistic Bounds on the Performance of List Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3727378$1051295A-BF4C-407C-8915-D48849BDE47E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fc982f645d50ad1014f44ae803f43845363a90e","datavalue":{"value":"0595.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3727378$2825414F-027E-4BB1-9DA9-377BCED83A5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c83fac55429bb797748122af0e904f9bb4ecfe0f","datavalue":{"value":"10.1137/0215028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3727378$C246C158-DAA7-4DAF-B5DD-6C0568290450","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"488b5a0601038c4a79ffe438119ccbfa250c77da","datavalue":{"value":{"entity-type":"item","numeric-id":751992,"id":"Q751992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3727378$963C54C9-FC5B-41E9-A544-3A8BB4E5EF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6296c9524acb80fc29b983daa85ed9cca9b14285","datavalue":{"value":{"entity-type":"item","numeric-id":1849603,"id":"Q1849603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3727378$FAAE1510-CFD2-428C-AFD4-C84EF943E6C4","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":"Q3727378$3EC61F5D-E821-43DF-B07A-6A2DE9E73266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3727378$0EFD37D1-6867-4BF1-AFCF-1B3C2BE6490C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3727378$55437A72-AFF3-4E91-9C88-CC3F3EA4C2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3727378$765461CB-3E5A-4CEB-8C3B-31074E8F6021","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe5eadd04c8759907edf5644841ba1aa1e9b9db2","datavalue":{"value":"3958725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3727378$24D36854-777D-441A-B0D8-F04634AE21DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3727378$BF250053-C60E-43A1-97E6-ECD257F791DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5653a11235d5399a38c4d9be1ec52034eb827cdc","datavalue":{"value":"probabilistic analysis of list scheduling heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3727378$DE7417C8-7D60-4E6B-BB33-C3B441412B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3727378$D7CDD9ED-889B-407E-A962-C6FCF7A8FD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9902804c8333547e1d470fa2722425bfa700c4e9","datavalue":{"value":"makespan scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3727378$8CCB85C9-A5D3-4D72-9C2D-3CFB8A75578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d854b0a8230ab1e8a02b8863c1624aa9dd38f0c","datavalue":{"value":"Kolmogorov-Smirnov statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3727378$4BC17C2B-8A60-4EAF-B958-08BB0D925FF9","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":"Q3727378$156548EE-C6F2-49A3-B680-901BDFFBE27D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6daf6848de003217b526da44e25e08a412f2f5d4","datavalue":{"value":"https://doi.org/10.1137/0215028","type":"string"},"datatype":"url"},"type":"statement","id":"Q3727378$CD30403E-09B1-4658-AD7A-E25398A1C4D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4a474cb74b3a2962bd38a2ed2897232cd83d8de","datavalue":{"value":"W2018351242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3727378$92CE366C-ECB2-43C8-87B4-D1E95E9EB449","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1d33465a8485f7bad35fa4599d797a06cbec2e","datavalue":{"value":{"entity-type":"item","numeric-id":3686419,"id":"Q3686419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5236d0446a482b5c489941faa2fe569e7de23806","datavalue":{"value":{"amount":"+0.9137116074562072","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":"Q3727378$83C42882-37DD-42BE-9E26-D4448CAA20D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c75f30128e05fce654106fd46ae2c4bfe93cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":3742709,"id":"Q3742709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b269daa1e18440ce35933e7ae761759143ecb5","datavalue":{"value":{"amount":"+0.897121250629425","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":"Q3727378$D3E7ADDB-6CB2-42DA-A327-B567DB0FC3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26722d17e3f703f334ac06779edb1b6cc23457b9","datavalue":{"value":{"entity-type":"item","numeric-id":4715987,"id":"Q4715987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a152eabb98190165f84f37e3ca469c0096d07501","datavalue":{"value":{"amount":"+0.8647048473358154","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":"Q3727378$DC62A8BD-0A97-4C66-9996-702B76F992F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c49d33f6239baf5ce5114a3ad3f2826c720c608","datavalue":{"value":{"entity-type":"item","numeric-id":4896447,"id":"Q4896447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e96cef697b3ce27b65264ccdeb2004e62596b10","datavalue":{"value":{"amount":"+0.8512199521064758","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":"Q3727378$C1984A1C-AC11-4839-98FA-D5B5F0B01644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed56ef87d2214b299b3af235f92df0340c40c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3329209,"id":"Q3329209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ed069a191cfa7eb99b30a9ea717965e07621b7","datavalue":{"value":{"amount":"+0.8451642990112305","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":"Q3727378$414FC679-53CC-43D2-80BC-0D75E62D6B15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3727378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3727378"}}}}}