{"entities":{"Q5259565":{"pageid":7289133,"ns":120,"title":"Item:Q5259565","lastrevid":94561502,"modified":"2026-06-05T07:08:01Z","type":"item","id":"Q5259565","labels":{"en":{"language":"en","value":"Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451559"}},"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":"Q5259565$D0813F12-341B-42E2-8B2F-106A48AD9F27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04c825984418b01d44f411f801300c54cae6c013","datavalue":{"value":{"text":"Competitive algorithms from competitive equilibria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259565$6A971CD2-CCD9-4691-87A9-143603C99F28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"263920d16f6b55323e8098e5bf0be01e0a26260b","datavalue":{"value":"1315.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259565$F0CD294D-40E1-4AA4-AE24-07D180498DB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2effa63cd716659eb1b4d481b6597b061917552c","datavalue":{"value":"10.1145/2591796.2591814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259565$3FA97A49-0F09-490E-ACAC-B5A80C0666DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3a9308e5fb8c4efb3eba37f282adb59d4f72a73","datavalue":{"value":{"entity-type":"item","numeric-id":1709964,"id":"Q1709964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$0A998833-62EA-4F22-8140-BFC524499EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d1b57fb360c3c36b6409724dcb2df7d5293a38","datavalue":{"value":{"entity-type":"item","numeric-id":2210508,"id":"Q2210508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$8A7A7C98-8C10-40A1-AAE3-A9A74ACA687D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b4ee1183b3e4c966305a650f6719b2c4260d0","datavalue":{"value":{"entity-type":"item","numeric-id":2190383,"id":"Q2190383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$D7594A6A-32BD-4541-AB8B-CAC0A7F02DAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$BC55E430-9AE5-4C3A-8C84-6A1E182C30A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259565$47506CE0-F8F8-40AD-8BE0-A966F8773917","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259565$0FD5AC20-E9B8-4FDC-96E0-CBF4D5387F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259565$1E1CA62D-00AD-4AD6-A244-2695A696D703","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7379a5fcca2244393d7482b0981a68d0d9bbe8b","datavalue":{"value":"6451559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259565$D5AD3645-91F3-4CD8-9960-7FC97AB002A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b78258354f571d9f227b75d538bc20f933ef51d","datavalue":{"value":"equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259565$18929898-5DE1-4508-A3B5-61A4B2B0D259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d38d6cbf407c794a93fc843440f165ce708476","datavalue":{"value":"flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259565$74E17536-919B-43B9-A0A6-80A664155676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bc8f9fbfa812d478f24583c284ec80950ef8179","datavalue":{"value":"non-clairvoyance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259565$2C482729-416C-4C09-A9A1-FF109F891E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259565$859EFDF3-84DB-4C66-936F-BAD691ACD10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368383b61ca47f320f2b93fbfb7c5e4927ba729a","datavalue":{"value":"polyhedral constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259565$47F1F243-6DC7-4436-9061-EAF3CDA0651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af6ea096899c850e089cd937f2e3b1a1a2a12ef","datavalue":{"value":"proportional fairness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259565$A9E780F1-D672-484E-98A3-3B7D65E3C84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259565$B8DE2623-9376-4E86-96F8-5C3EE5E2D49C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$0C2A33F0-D562-4733-BCD9-57F9C33FB1CE","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":"Q5259565$EF7A5870-A740-48B0-BB74-C31A6877B2A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b9129d8b3989a9cea1f152e49a870a9d17ea630","datavalue":{"value":"https://doi.org/10.1145/2591796.2591814","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259565$92794FB5-2D9B-4A78-9A33-83D40273D824","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac38db43693b5789771b9e9c3e42ff2204ae5594","datavalue":{"value":"W2017334559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259565$9D7CC427-F2A9-442A-8CED-FE9348883DB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$35E4E19C-65DE-4505-87AE-BF3E2CB1A1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$18A86961-5785-4AA4-AA73-7F44C37BF557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$8A81DD76-369D-4244-9C5B-4695FB989F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$AAF7C845-E2B1-4E16-BE26-EEBEBABDDE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$67217DCB-0F8F-47E0-89EE-81F29E108BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$9F1DA9C1-427F-4694-BFCA-DF0AFEFCCFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$7D63B511-0848-44CD-AD2B-2A94D9C463A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$3586E9DF-F830-443C-8178-F161CF258BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$FC5A3F96-1267-4AC6-854E-6A26C0BD0637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$63D97519-E704-4A13-9B5D-63D5944BA653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$87EE7525-1AB8-45DD-BE12-2806BE02D481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$7F5BA7DA-8CEE-49D8-A7D3-C9A919BF68E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$8DBBD60F-C4C3-4417-A304-177808EC6F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$4E7856E2-C351-429A-9B2E-B746C10EB9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$3065AD77-A517-4E24-AC3A-E52B47C571B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$F1D18450-2DC4-41D1-9F0F-CC11D3F7D190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$88F697FC-4419-4702-8644-174BD243B75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$EFB312A3-9DAE-4CEA-902E-55B94058E132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$61CD4B02-F543-4519-8EAE-B097919125C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$2D3A3C80-CB40-43A8-9805-9B737A1847A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259565$A0C966E2-C108-48F3-8AAA-53E43DF09E55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c275871fc7aebf0581534ea8a74788b10ea4001","datavalue":{"value":{"entity-type":"item","numeric-id":3177891,"id":"Q3177891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8c809eaa9ded6615985eeb9280e9bd71109ccb","datavalue":{"value":{"amount":"+0.9657468795776368","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":"Q5259565$148E761B-096D-47D2-ADE4-428D642205CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb818449a3623e55e357960901b09b1f33c46aef","datavalue":{"value":{"entity-type":"item","numeric-id":2344210,"id":"Q2344210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21d926022714d147e3f6750c876c61622006f32","datavalue":{"value":{"amount":"+0.8206373453140259","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":"Q5259565$505AEE07-B3F8-4629-A675-E081E20AC749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86799a2418a1e68a8b45ba3e35ef1472acf6be","datavalue":{"value":{"entity-type":"item","numeric-id":2896385,"id":"Q2896385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f642805d10d9689ae9e11fb48ce6ca88f86d037","datavalue":{"value":{"amount":"+0.8172617554664612","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":"Q5259565$8D1FB322-5DE3-4C8C-8C9A-A2C873613323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec34b7e2e0d6191bcd9daa3e97592bcc15b9e44","datavalue":{"value":{"entity-type":"item","numeric-id":2851854,"id":"Q2851854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a50e190634e7278c8227991b8f8df03c67a3129","datavalue":{"value":{"amount":"+0.8131216764450073","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":"Q5259565$751F32D5-70A3-4872-A96B-FCA5E9368B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fced68bd8401f7e17f2bb69e11edbabd011edd","datavalue":{"value":{"entity-type":"item","numeric-id":1014388,"id":"Q1014388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472193015fb7e3851c84fcd690c57e3e9692c516","datavalue":{"value":{"amount":"+0.8113043904304504","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":"Q5259565$4444724C-A4C7-4567-A65E-E88995E67F35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints","badges":[]}}}}}