{"entities":{"Q2401169":{"pageid":2411912,"ns":120,"title":"Item:Q2401169","lastrevid":72702789,"modified":"2026-04-14T06:38:52Z","type":"item","id":"Q2401169","labels":{"en":{"language":"en","value":"A quasi-polynomial approximation for the restricted assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767458"}},"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":"Q2401169$78B1FA9F-299E-496B-9860-D60C94299B66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"819b7ebd1587a1b36a21ff7e77b26edea6f560aa","datavalue":{"value":{"text":"A quasi-polynomial approximation for the restricted assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401169$ED39EEDA-BBF6-4C86-B720-FD1B7C0BC4D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"724e0c0c189f3bb678b1fbf8f3061e6efec509a4","datavalue":{"value":"1418.90232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401169$639468BD-A966-41A1-B560-E1EF80AF6183","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"112d7ab4f6b74a97c3ca96aef5d953d20b157af6","datavalue":{"value":"10.1007/978-3-319-59250-3_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401169$EBC2D1E9-250A-4EB7-9DFA-1FC2F22A181D","rank":"normal"}],"P16":[{"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":"Q2401169$259A0D44-C059-4A99-994F-B1CF2CF23C72","rank":"normal"},{"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":"Q2401169$F27251B9-F68A-416F-948D-764B0907A84B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401169$C142AFF9-DA92-456F-9D05-52462CD4AFEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89c33539d207d6f029a7d5fc250c416648bc3048","datavalue":{"value":"https://arxiv.org/abs/1701.07208","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401169$C03EB49B-9319-4D62-B647-61230040F4B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401169$2AB02071-824C-48BA-8348-AC8D8037F91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401169$BAA507D9-BAF3-45C5-B062-7FBB12E1C738","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa17039a2365305038921ae124316be5340e7998","datavalue":{"value":"6767458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401169$8D20A2C9-3C5E-4B86-BF0A-87891B3BEF7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401169$04E17355-A21C-40B7-BCAF-DE957E3DC4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401169$2435A4FD-9E0A-4085-9CBE-2D4123361D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401169$80638C81-3FE7-4EB4-A592-2BA58D946C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401169$D7B40F20-E234-4F16-AC89-E48B57D06B3D","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":"Q2401169$0615B221-809E-45F2-AB54-CBD468989488","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43c5a812b08539c341b02d01b191f07101634650","datavalue":{"value":"W2585975065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401169$9ED78906-9867-450E-B1A9-D7034D0F5212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f83148adc15d5d4fa5ee2cb3299c8a0026d388e","datavalue":{"value":{"entity-type":"item","numeric-id":5138780,"id":"Q5138780"},"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":"Q2401169$AA11B5EE-511D-498C-B6F7-B7167DB8E9D3","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":"99068770fc61f28fae1c4f8af3a74ed69e9f3beb","datavalue":{"value":{"amount":"+0.8698374629020691","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":"Q2401169$AE1CC8A4-1147-4D1D-9FC0-45133D4275D1","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":"2c4743234c8e859833be17621e300a97ee51181c","datavalue":{"value":{"amount":"+0.8473184704780579","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":"Q2401169$711DD618-A3B7-4A7D-9B8A-A383A7A5AE34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quasi-polynomial approximation for the restricted assignment problem","badges":[]}}}}}