{"entities":{"Q521813":{"pageid":523580,"ns":120,"title":"Item:Q521813","lastrevid":62578374,"modified":"2026-04-11T07:02:24Z","type":"item","id":"Q521813","labels":{"en":{"language":"en","value":"The price of optimum: complexity and approximation for a matching game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6705194"}},"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":"Q521813$97B3393A-A317-49CF-9F93-E781E311F976","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a3df4614ed791116cbfbe26396923d600115b7d","datavalue":{"value":{"text":"The price of optimum: complexity and approximation for a matching game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q521813$B25571C3-1EBD-4117-B25C-71AC3F996658","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9393f12a970c61137eeeb14262c4ff2c3cb250ba","datavalue":{"value":"1411.91138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521813$26767707-AC79-4A0A-8996-586322A448D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$E1DDE3BE-3752-4015-AB50-55926DC050A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$A19F63A9-BC8D-4E3A-A754-BB4827B9014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$660684B9-0573-4213-A6CA-5C654785648A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$13AB1A95-962B-4F63-B740-13C2019EAB21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38dc8e5b9e70c7942e6735512dc1d3dbaf92011b","datavalue":{"value":{"time":"+2017-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q521813$B217070D-AFED-475E-AA53-EA638D9EB9A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521813$53FFCE84-1301-4A8C-AF42-0658A04698C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521813$CE02DC12-2973-4FC5-97A4-7F281809C427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2e7cc4c56531e2a92c5299e8b22df57ad6de2dd","datavalue":{"value":"91A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521813$1C478F11-E1E4-422D-9376-BA894E8324B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521813$D169036E-8A31-4EED-9C2C-80714D77BF2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98c1397ef269a36c59045b4ca3bf74ebc498b17a","datavalue":{"value":"6705194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521813$5F7AFECC-2465-4675-A91F-47A912484915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q521813$230F304B-A271-40FB-B9B1-CD44C3E377EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0983b02667ca626aa607730b2c8afa4b499861ac","datavalue":{"value":"strategic game","type":"string"},"datatype":"string"},"type":"statement","id":"Q521813$C5CB85C2-BCAC-4C24-B545-6ED6C7344BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q521813$E491F187-C482-4EEF-B0C2-2B08C5DB6B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q521813$044E302E-64C7-4F27-9FAD-AFC2AA1632E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f876c4e7f9c0e14af75bfbb43909e34ff8bacb","datavalue":{"value":"price of optimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q521813$3140B3CA-24E8-4897-AD2A-D4EDE0853352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9940906c2c3b1801317550e6870e87d1d0b7fb38","datavalue":{"value":"Stackelberg strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q521813$BE1185AF-F24C-49D3-BA83-32DC27B85CD4","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":"Q521813$4A362DC0-FC4F-46E7-A10A-7F0256520D14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56f0d6e8706e925bd16f6499c77ebe94f57933a0","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0108-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q521813$CD49A43C-714C-4760-B7C1-79A6E294DF2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b208b0e039d6c463581f94f6c547f6ae156c6b17","datavalue":{"value":"W2229724450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521813$CF632ADE-AC5B-4CB7-BEAE-C5B7F9271021","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b68ad659816ef2877bd74f88e4ae3133e3494f0","datavalue":{"value":{"entity-type":"item","numeric-id":3196642,"id":"Q3196642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$CC032220-FDFE-473D-A13F-8D390F97A553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd30be70c372889afbb19ad3faa00366adae1b7","datavalue":{"value":{"entity-type":"item","numeric-id":458478,"id":"Q458478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$9989E112-BCA9-4C6E-9EC3-D9B896AC068E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8fe8aa93a4db3cd779b63f20f6c07ebb96a29e","datavalue":{"value":{"entity-type":"item","numeric-id":5176034,"id":"Q5176034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$40FB2248-CCB1-4AB7-95D5-A5F68845B679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac62536446a3fd9b487028cbb5466e7bc7c66d2e","datavalue":{"value":{"entity-type":"item","numeric-id":838145,"id":"Q838145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$EB62BC43-68AF-443A-8898-E8635EF4247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da66ea7caf30f6d111fc8dfd120e1c78e90a7c4","datavalue":{"value":{"entity-type":"item","numeric-id":4651467,"id":"Q4651467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$8B7F36F1-A1C4-4BAA-8C01-69154C128384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d87bbb4421d64d3557ab8285c555fe1cae08598","datavalue":{"value":{"entity-type":"item","numeric-id":4737207,"id":"Q4737207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$E5A0BA68-A844-4FE8-A226-A3B4CDB50ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa401f0d6b892085631787a0ad4415752a90278","datavalue":{"value":{"entity-type":"item","numeric-id":2934708,"id":"Q2934708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$9FDC4629-533F-431A-92A7-948F17019AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a499574b98fb70d8e3c46a596ed4b8a64d5b348a","datavalue":{"value":{"entity-type":"item","numeric-id":987387,"id":"Q987387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$E02FD323-27B4-4BE7-B355-BA55981A3B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52d71c72badc60d1a410d5d7c10bc7812b37883","datavalue":{"value":{"entity-type":"item","numeric-id":834861,"id":"Q834861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$C33F304F-D543-410B-B815-5341437FEB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9fc00b5baed956a84ef711d05596ef69a8a04c","datavalue":{"value":{"entity-type":"item","numeric-id":3169096,"id":"Q3169096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$A29A63B8-66B1-43AB-B3F8-AE62C9D4057B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c3d4f552fec9b627fb81a06a39a3b3a95adb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2649714,"id":"Q2649714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$3565281B-4FE9-415A-A085-4AEC6B4F8B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b608baed09213cad2be194cc4c3228326ab1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3254691,"id":"Q3254691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$8CBAFE0A-7564-4933-BF11-F7B7B4CBE224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa01a0440fe8709d9f219ff7f8175fd47dfd3e6","datavalue":{"value":{"entity-type":"item","numeric-id":1007765,"id":"Q1007765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$2EE08EC7-531C-4DA4-BFAE-B9D9F0FB2846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3445af23c02d335ca5999b0c360d49caf4e5dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1842658,"id":"Q1842658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$535E0F49-8BAA-47E0-8546-3AE4E591D382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$76D22CD6-1451-42B5-B65E-309760D88DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$DCAEA1FD-4B5B-4A7D-BB76-05D1FC77512E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$E133161A-EA78-4247-9DDD-D972E2694112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$82E11059-9B2C-4394-A880-345F5FB70E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$D403CA55-B09E-4D43-BFDC-027825C29A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521813$822E7F67-423F-4F13-9396-C027CEF1FEBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee0b5962c2f4a437f8a88c5c823e09ee8e9b61b6","datavalue":{"value":"10.1007/S00453-015-0108-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521813$93B8D4CA-0A8A-4111-940F-AFD288C3E8DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435752606e0d2c971c0db31139ad2246e5ab8f27","datavalue":{"value":{"entity-type":"item","numeric-id":3095261,"id":"Q3095261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4691b5e1f4c70cc9ec2eef7625de06ec7f2acc2","datavalue":{"value":{"amount":"+0.8653725385665894","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":"Q521813$450FE0CA-F8EE-42AC-880F-119BBC90D289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31020eafff4006b43f6f7b0f83b9b97346633529","datavalue":{"value":{"entity-type":"item","numeric-id":3569069,"id":"Q3569069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b210bb35ae9bbee08a1cf36e3341b22f45a46ca","datavalue":{"value":{"amount":"+0.7995019555091858","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":"Q521813$65F5D086-6140-4EF2-9131-CEA57533EB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53406df35a0e31dc2073cd3a4f60e496fd7c276","datavalue":{"value":{"entity-type":"item","numeric-id":662281,"id":"Q662281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d059788eb3a51352607894bf5a9f6175cb1fe7","datavalue":{"value":{"amount":"+0.7870011329650879","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":"Q521813$F948AA4B-BFF4-4C54-9353-9A549AF52468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9510169b17437d038e4b8244f8b37f4815791f84","datavalue":{"value":{"entity-type":"item","numeric-id":2078093,"id":"Q2078093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a47b56a5574368b702cb37f3ae70bb37b10e7e1","datavalue":{"value":{"amount":"+0.7796939015388489","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":"Q521813$B7016BE0-3770-4765-A65D-F310AEA5A2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1eb12953f4cbb91a0185a496c524374b21f006","datavalue":{"value":{"entity-type":"item","numeric-id":1801001,"id":"Q1801001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997f56f1f96656efdf952aea7b27af1dacab8862","datavalue":{"value":{"amount":"+0.7788671851158142","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":"Q521813$988D503D-6880-4685-8329-1834333594DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The price of optimum: complexity and approximation for a matching game","badges":[]}}}}}