{"entities":{"Q5138780":{"pageid":7168351,"ns":120,"title":"Item:Q5138780","lastrevid":94480097,"modified":"2026-06-05T06:55:35Z","type":"item","id":"Q5138780","labels":{"en":{"language":"en","value":"A quasi-polynomial approximation for the restricted assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7282215"}},"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":"Q5138780$92D38B01-CAAC-4BD4-8BFC-1435B09580CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6ceae3dfed0a88e11eb0c0feb4dc96e720b5c3a","datavalue":{"value":{"text":"A Quasi-Polynomial Approximation for the Restricted Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5138780$FF81C4CA-2359-4BBF-A506-A95DADAE85E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"100fb66b007016ea12a38e1548a99ce1d52f2f7e","datavalue":{"value":"1495.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138780$31496829-BBB5-4E83-9E94-D0395D4EDBAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e6d69e8663a6dcd570735391f079f3a7097cb6b","datavalue":{"value":"10.1137/19M128257X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138780$CD885305-8EB8-4E86-BA05-8E98AF9DEBC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a811cc7113bd5b934c61ee90274d8ad5d6fec57","datavalue":{"value":{"entity-type":"item","numeric-id":2193080,"id":"Q2193080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$CEE458F5-91EC-4EF2-8A79-B3DEAA07236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$7178149A-4014-4CE5-B456-458AFB174BA5","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":"Q5138780$FB58A746-EF43-4126-B6D2-3A238E7E7982","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b0ea7045df1bf0a375012135ef4596b9d721729","datavalue":{"value":{"time":"+2020-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5138780$10314CBE-0AD9-42FB-9317-D2BFBB9F9A27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138780$887F2605-EB8A-4AD3-9BBE-50CCFF1CE337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138780$F19B11C6-239A-441F-8194-12AE8BA4A667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9154b160f32e1144ae790bde1fa06f4ca31bcbde","datavalue":{"value":"7282215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138780$C7016B9B-F39C-4EDB-B566-B5C9D495F7CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138780$46EF4A5F-1F55-47E2-9465-2B24211B2DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138780$3C6D023E-3C97-44D0-8AC6-F80720F5BDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138780$FAE5619F-CE41-4B05-B750-1EB240148B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138780$0F70D1C3-CC08-4AFE-855F-44194D72BC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138780$DDE66C21-954C-4AE0-941A-F8FE67E17076","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":"Q5138780$F8A65643-417A-4651-BEC6-C8BA4D7F6B1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc98ac818bced3d78ba0ca24082d849dec22a798","datavalue":{"value":{"entity-type":"item","numeric-id":5237306,"id":"Q5237306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$B9E0B87E-2FC2-4252-BC3B-2875A96BE1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff677384ae80773ba04e967e77cb0f0a59773132","datavalue":{"value":{"entity-type":"item","numeric-id":4962664,"id":"Q4962664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$FAD014AC-369B-4D96-82C2-504634AC9163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b252da82873d0427e6a18c778b4272837a568ef","datavalue":{"value":{"entity-type":"item","numeric-id":3189065,"id":"Q3189065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$2CDCA978-FD7E-4DFF-8620-ECC7AD355BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$6B32E2BD-2660-4F29-A6AA-52D751B21C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6fc1576fe1840138383f7a3a99f7a1881c9583","datavalue":{"value":{"entity-type":"item","numeric-id":5363001,"id":"Q5363001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$968486FF-FD81-4A35-8363-F3085A59B3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb255b2d2d2abca3ff64e78d7d03a82f0786cc55","datavalue":{"value":{"entity-type":"item","numeric-id":5091188,"id":"Q5091188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$2078054C-0883-4C63-9250-FE5D6FC88E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398e7240158adb19bf01c5b9806b336320af6d9c","datavalue":{"value":{"entity-type":"item","numeric-id":5146963,"id":"Q5146963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$1819DF8B-463A-4FBA-96C8-D1EA46E5193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c313fb247391b110cd3fff25b7951e3c756a2da","datavalue":{"value":{"entity-type":"item","numeric-id":5369526,"id":"Q5369526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$26CB800A-046D-4506-9800-E3F1B61B268B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$058A422E-1245-4B12-BAFC-072029D34D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe0b4a04c95e75599a2f4922ea33d41627aa438","datavalue":{"value":{"entity-type":"item","numeric-id":4962210,"id":"Q4962210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$DDDBF56D-4EA6-471C-A20B-3FB998FCC2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$612FD3C6-069C-4B76-97F5-3709140B6BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138780$B87B714C-3460-455D-8364-E1A7A5EFF970","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc35e312193e50191bcbd84522aae2bfbf6f1a63","datavalue":{"value":"https://doi.org/10.1137/19m128257x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5138780$BE7FA2A7-F93F-4F8F-88BD-2AE95A78DBF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d6d62a71b4a9ba4667d7ffb0586152bca04294d","datavalue":{"value":"W3095593924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138780$D053BC53-C800-457D-99EF-26FF630A1179","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52f6ecafe90c4b9f6155f9475f06cd1234f916a","datavalue":{"value":{"entity-type":"item","numeric-id":2401169,"id":"Q2401169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c4311aec120eafde42c6923a8ca2962993816c","datavalue":{"value":{"amount":"+0.9253809452056884","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":"Q5138780$06748CAF-FB2B-44F9-AA48-E2CFDD608549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68127927b2635dd4d2c6aa5cd8fcf6f0abce9c59","datavalue":{"value":{"entity-type":"item","numeric-id":4575925,"id":"Q4575925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0cfa50c5ef08dd03e477e1cf1732d471872466","datavalue":{"value":{"amount":"+0.8918169736862183","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":"Q5138780$EDE36BEC-2308-4C68-B633-D92FE1599548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de829b17f3e7b83ddf936f748e7351a51d93426","datavalue":{"value":{"entity-type":"item","numeric-id":5363001,"id":"Q5363001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992a45e1b9b9cfd8520217bc9a9653920b018245","datavalue":{"value":{"amount":"+0.8603097200393677","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":"Q5138780$24616A43-9B5F-4478-B859-BB151C416612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3dc022c16cd7caa2067584392c7b6a736303fd","datavalue":{"value":{"entity-type":"item","numeric-id":2630343,"id":"Q2630343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64435d891063e9011d6599a46540a05e545cda1c","datavalue":{"value":{"amount":"+0.8224764466285706","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":"Q5138780$732E18A1-56B3-46F8-BAE2-A93364CA3887","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quasi-polynomial approximation for the restricted assignment problem (scientific article; zbMATH DE number 7282215)","badges":[]}}}}}