{"entities":{"Q1709937":{"pageid":1720678,"ns":120,"title":"Item:Q1709937","lastrevid":72829779,"modified":"2026-04-14T08:07:19Z","type":"item","id":"Q1709937","labels":{"en":{"language":"en","value":"A logarithmic approximation for polymatroid congestion games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7002336"}},"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":"Q1709937$3BAD0066-4B5C-435C-BF3E-B58C79DFDCC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"898a5cf1515476784f11d24c747f42097451ac79","datavalue":{"value":{"text":"A logarithmic approximation for polymatroid congestion games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1709937$45D7B438-C9DB-4742-A4C1-818106E98EF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"216d0b60b2a09f79c0b7cc999bfe9bc5c392811b","datavalue":{"value":"1408.91007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709937$025C5393-EC3A-4CF1-9F2C-503FE59EA64B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2287654ab35ef22292686ac03d2430121ae57de0","datavalue":{"value":{"entity-type":"item","numeric-id":297092,"id":"Q297092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$1C30F1A5-E5F7-4EDB-B4A1-D97EAE872788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460c34aa5edc3dd67e201d28f902eeaa6a829c98","datavalue":{"value":{"entity-type":"item","numeric-id":727974,"id":"Q727974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$D5234398-9E20-4A9F-8D28-735B0F731FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f59724efddf1696aff044718a3a076bba4ae04","datavalue":{"value":{"entity-type":"item","numeric-id":403642,"id":"Q403642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$595B469F-2533-422E-A411-12BB0672E3BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$479BA84D-7F38-43EE-912B-9FF277F67E08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"250f083a2ef1e7a7df79afad0acdd22e5799ecf5","datavalue":{"value":{"time":"+2019-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1709937$23D84EB1-9F97-43E1-8496-4C709469D26C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54818ac7d8985354f9b2cd7165a5c6385b10f62f","datavalue":{"value":"https://cris.maastrichtuniversity.nl/en/publications/21d94606-76a7-4bc4-99ac-be397aa4b951","type":"string"},"datatype":"url"},"type":"statement","id":"Q1709937$BE4134C4-5850-4E06-9FF6-970421CBA671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709937$2A6EE593-A120-4AB2-A40C-D2E64862D186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709937$B6582DC1-8EAE-42D0-8908-27444B51BDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709937$73705D33-2E7E-468C-9D5B-475EBFBF25EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709937$0A92AD92-09BE-4061-9683-D9BFAD8F2B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09bc9d04c14dfbe80bfe0c52b40e7f0c5b1bc108","datavalue":{"value":"7002336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709937$173C6C5E-D74D-4FDF-9816-D2BFE5DA7E69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8215b7b0bcb3abeb5fdceaaf3cdf4b319ee28e30","datavalue":{"value":"congestion game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709937$C30FB6C4-AFD3-4FD2-9AFA-D85F597CCED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709937$30C450E9-7F41-4FB2-97F3-C46E65538B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f03ab4b099d2f06a70b524bf0779aceb911c16","datavalue":{"value":"polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709937$8228A6BE-9DBB-4B5E-B9D5-73DDD5461657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1709937$35A09D3E-52F7-496E-B71B-28896802A194","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":"Q1709937$8F0AA1C5-99FE-4563-B74C-4CCB36E7607E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99a4f0cb900683b74f08b7a57d40f329923e7bd4","datavalue":{"value":"W2520500471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709937$52EF6CDB-1634-4E0A-89A9-D81E77221434","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278bbf7df30d69247c30a18b3a1df089733eab9","datavalue":{"value":{"entity-type":"item","numeric-id":3452191,"id":"Q3452191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$4994A022-3613-40D4-9F12-144D67EF7022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585ea87990617c29e203460464b343b6b57de5c5","datavalue":{"value":{"entity-type":"item","numeric-id":3464060,"id":"Q3464060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$3B04D251-A774-486C-9DFE-B676C37854F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27947c5eaf3ee2f323160818fa36ca7633eb5a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3169130,"id":"Q3169130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$BF5D8EDE-85FE-4713-A53E-7F9F35FF505D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$2D0B9A27-CFE4-40AF-9802-7C54CFBC3502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e84052363fc59ff4e347b5dd076a7efd8a177c","datavalue":{"value":{"entity-type":"item","numeric-id":3756518,"id":"Q3756518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$D5A8F629-3086-4D00-B33D-A9AA82751053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa9ce758b3ea63ab20453618a1965e0c9180ce12","datavalue":{"value":{"entity-type":"item","numeric-id":2912857,"id":"Q2912857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$31744DC1-1C3D-4A3C-852A-F1AABDC836C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adc018b390e0f0cc028634d4d999a55c0fd8988","datavalue":{"value":{"entity-type":"item","numeric-id":3580952,"id":"Q3580952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$669B6846-3809-4272-916E-7E04F44CFA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$BE98645C-B3F9-4697-8F4F-5F5DEDD5A182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$DE4C791F-708C-4934-A3C1-5D2DA33E763A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d7c422acf2e37b305df099341825656aa639a8","datavalue":{"value":{"entity-type":"item","numeric-id":4377121,"id":"Q4377121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$E493ECF6-91F9-4388-93B7-E2EA601E29A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ab93207deb679186f5142dc5dab6a65d70b2ee","datavalue":{"value":{"entity-type":"item","numeric-id":1034618,"id":"Q1034618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$BA71BD0D-AED9-4842-99F0-5B9568F78DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1541ce09e99b908fcadba0ff99d5d67f294e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179000,"id":"Q1179000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$45736984-4798-4F79-A897-38FAEF321583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b368e288d2e5f1d50d16e74eb14d117e7a3068","datavalue":{"value":{"entity-type":"item","numeric-id":378094,"id":"Q378094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$F284CBF6-C0A3-4C12-A558-B9E8B6ADE6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b212e3136a5113d500e2ed580992fe50a027a9","datavalue":{"value":{"entity-type":"item","numeric-id":2936985,"id":"Q2936985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$4BCDA13F-C53B-4C59-93F7-48E66043EA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e7cd7cb3633ec919b15e2209334fa6e9a98fb8","datavalue":{"value":{"entity-type":"item","numeric-id":297094,"id":"Q297094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$A7D3EF08-7D7A-4E21-9A4A-875FFBC9901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff4cd0f608465051b107b2b4cae8b07d2faca71","datavalue":{"value":{"entity-type":"item","numeric-id":2892161,"id":"Q2892161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$C23AD742-FBE3-4816-9F23-8537544FCCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f53f4ede8d28e2585c34919c7af03716c36170","datavalue":{"value":{"entity-type":"item","numeric-id":1915710,"id":"Q1915710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$E114A289-C779-4495-82C1-92488591ADE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2f9a101ae5b6d241bbadf1b9c2d9104f25e6a5","datavalue":{"value":{"entity-type":"item","numeric-id":2560099,"id":"Q2560099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$6139CE39-30A4-4C78-A4E0-70836C86391D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$612BB7D3-395D-49F9-B800-6561FFD30787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16257f6bdbdf9873cf1535630caeec2dd0c9914a","datavalue":{"value":{"entity-type":"item","numeric-id":3549719,"id":"Q3549719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$2E825086-B366-44CE-A8C2-AB19F9D4E502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4afd294c860115d826bf176149214ff959b25b04","datavalue":{"value":{"entity-type":"item","numeric-id":966426,"id":"Q966426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$772BB889-6FB5-4AD0-83DC-4F1A85AD3BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$6FAE128F-9FD1-43A2-BF57-4FBEC0D7A881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57868664198585e500520564dc72ae09746f811d","datavalue":{"value":{"entity-type":"item","numeric-id":5169661,"id":"Q5169661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$E4B14702-9202-4182-A86D-9C538C084186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d5a6ace610d9f88f9a818c67f05cd7d0621665","datavalue":{"value":{"entity-type":"item","numeric-id":5463408,"id":"Q5463408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$4310ED27-AD48-4911-82E0-29C4E1EAD831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1709937$4C404C72-5E37-44AF-80D1-798E12130F0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d2bab8a3c3b1cb8b26968b80a31749e3c4d28d1","datavalue":{"value":"10.1016/J.ORL.2016.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1709937$43781ACF-43B0-4B1D-BD64-1E58556552D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d05dfbb0abf3f1051430c98484662ed4f1d420","datavalue":{"value":{"entity-type":"item","numeric-id":2912857,"id":"Q2912857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02fbcef3e8ad5b22898166eaf6c021649a7c3a2","datavalue":{"value":{"amount":"+0.784984827041626","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":"Q1709937$892BF726-85F1-4E9D-850F-D8852A9BDDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9b81bc1ebfb649e41e897085980d298c04a8a1","datavalue":{"value":{"entity-type":"item","numeric-id":2819451,"id":"Q2819451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479fc6ac8ca7c4c453a550695fce475207261b6e","datavalue":{"value":{"amount":"+0.7848901152610779","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":"Q1709937$0CF36855-6E9B-4055-8E12-28F8428CEF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5976722212212b5ecd5e6d5eaaebc1f96923a3","datavalue":{"value":{"entity-type":"item","numeric-id":2235157,"id":"Q2235157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8bcffa56d1caf28b7b2aa17b80558269d5a93a3","datavalue":{"value":{"amount":"+0.7818759083747864","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":"Q1709937$18722FE9-5979-4C88-AF0F-1C7414BB4745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c6e1ffb4bf6703de970221838dea211da4d3f1","datavalue":{"value":{"entity-type":"item","numeric-id":4575774,"id":"Q4575774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b563cf6dfc79ce881a6730574e3f3644689801d","datavalue":{"value":{"amount":"+0.7803967595100403","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":"Q1709937$DA25FD00-CC2F-4277-BE90-95A8A1179A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace8d5874b326414ce203b0e3f588c89c25b0ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2936974,"id":"Q2936974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e5f92c01235af2be0a883412512a37a520ad5f","datavalue":{"value":{"amount":"+0.779397189617157","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":"Q1709937$8367B8B3-BE5F-4F2E-A0B7-5495518BF544","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A logarithmic approximation for polymatroid congestion games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_logarithmic_approximation_for_polymatroid_congestion_games"}}}}}