{"entities":{"Q6546301":{"pageid":14157455,"ns":120,"title":"Item:Q6546301","lastrevid":55670470,"modified":"2026-02-17T20:45:03Z","type":"item","id":"Q6546301","labels":{"en":{"language":"en","value":"The frontier of intractability for EFX with two agents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7855688"}},"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":"Q6546301$2CA3FE96-5997-462D-A94B-BE73BC3C9069","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dac1b81d21b0adfcc2de697e9634fb9bac9d5db","datavalue":{"value":{"text":"The frontier of intractability for EFX with two agents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6546301$FF8FD6C8-70EA-412F-B7BC-25C2C8FB172B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0595d8be870cf31f929a6daa044404e18d59631","datavalue":{"value":"1537.91129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546301$D5F75B64-A52D-4C7D-8F96-B3E1E90DF8E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9847a882c50bc94e76d0aa4e7bd3d9c6340120d4","datavalue":{"value":"10.1007/978-3-031-43254-5_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546301$B0F3008D-3708-468C-9ABF-856B079A8AB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9b02539c371f9730641a548b6eb8daaaae20b2c","datavalue":{"value":{"entity-type":"item","numeric-id":242859,"id":"Q242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$8D25C649-9638-412B-8852-A8814699075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0da62187850bd4f080636ed7092226bc660b6a0","datavalue":{"value":{"entity-type":"item","numeric-id":6546300,"id":"Q6546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$0FF66AE0-C730-4086-B0C1-D1E112898721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f912e9d0f1183f23995006f20925652142b539","datavalue":{"value":{"entity-type":"item","numeric-id":777963,"id":"Q777963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$75F4E47A-3B55-42BF-8CB1-7873BCBA9B63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6546301$58460F4C-14BB-45AF-9DF1-C7D7F9236431","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546301$E5B7DCFF-D940-4F74-BFFA-E5078C4F6B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546301$ED5E002C-1485-41F4-92C5-6BC291747A85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9b459db2e500fbfc85a93f4f1c089f8313c25b7","datavalue":{"value":"7855688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546301$80FF066C-F1FE-4628-AD79-657F9A03A7AE","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":"Q6546301$9E0EF715-7853-4325-B17E-2D74B0329F69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b35049a5fb5d640493e2c61d383bab61b83ce4e","datavalue":{"value":{"entity-type":"item","numeric-id":6136107,"id":"Q6136107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$76A1EFE0-55D7-4BA1-AF5C-C81BACC88A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824f2acb20102d82b8f6fce86138179826140c42","datavalue":{"value":{"entity-type":"item","numeric-id":2658044,"id":"Q2658044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$D416CFC9-A6DF-40A6-B483-C4E41B763870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32beeaa1aa390aeed0b64b24a9906f19d3a0bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":5361851,"id":"Q5361851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$95997BDD-451A-4B35-ABB7-F486F72252CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d79addb9865503324253842a3efc93e76de78fa","datavalue":{"value":{"entity-type":"item","numeric-id":4957912,"id":"Q4957912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$0433C97B-CF99-41DD-9137-1F828C6D79DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$3000171E-8D89-4C78-8586-99441B7F2167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$AB16A4A0-4356-4D61-8AC3-7D8277BE0FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6564fcd37d0d26ba0255eb3d4c4cb6b360a07f","datavalue":{"value":{"entity-type":"item","numeric-id":3256187,"id":"Q3256187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$031D3BC0-90C9-4A4B-A7CE-2C6DD327F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ca75cbd492392abe1078dde58190aa726bbfe4","datavalue":{"value":{"entity-type":"item","numeric-id":5282999,"id":"Q5282999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$C55CB9BB-4FBE-4B9E-8D6D-63439B42224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc567c6f878bf2ddfc1d06c80af7500ea368113","datavalue":{"value":{"entity-type":"item","numeric-id":1306762,"id":"Q1306762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$989238EA-4FA3-49E7-B4AC-99602BA5273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$39FB51AB-7520-4A4C-8D98-BAE037F075E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$DCD7D712-011F-4162-BAC5-54B5244861EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7ed45e14a7899ef128a2a0d5f561522c627763","datavalue":{"value":{"entity-type":"item","numeric-id":4986806,"id":"Q4986806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$621696F2-563B-4ADD-B5AF-8A027E5EFDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6fd229e4e2bb54aca43f407945c6513ae824bd","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$742257EA-DC0D-4F2A-A71A-E1F62CCF8EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe949435fb98c9a3393a5f1b77d66ec8815773d3","datavalue":{"value":{"entity-type":"item","numeric-id":1682734,"id":"Q1682734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$CD40A605-B88A-4008-A445-1E3A0CA4F0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bcda2502d4eb80ade75cba1fe2c3e2d796ddc9","datavalue":{"value":{"entity-type":"item","numeric-id":5107066,"id":"Q5107066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$52670E68-05B6-48E5-BE1D-40F184AF9C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904b6dfa42ff815adefeb3b4b3556081689de980","datavalue":{"value":{"entity-type":"item","numeric-id":3255413,"id":"Q3255413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$B5F21B62-8B74-46BC-A76F-2A3C8353F836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa224c00a01867ceda043a3c3fa19dc4744ba6b","datavalue":{"value":{"entity-type":"item","numeric-id":5799067,"id":"Q5799067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$1D97151C-4284-417E-BDE0-DC4F4DF22675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938ab5e3b71630a63eb7b431703af1e040200e03","datavalue":{"value":{"entity-type":"item","numeric-id":3883835,"id":"Q3883835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$29C9F29E-B674-48FB-9C76-8632C6C7B256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853e975047b27408925e3bc8dfc03ac652ae054e","datavalue":{"value":{"entity-type":"item","numeric-id":2757340,"id":"Q2757340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$E38FC94E-3AFB-4107-8FAC-BB158308A879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d852a2a919cc0f298e5f32bf44ef3e59c7620a12","datavalue":{"value":{"entity-type":"item","numeric-id":1160300,"id":"Q1160300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546301$55CA082E-F86C-426D-8D21-D82DAA1356F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1cb1437fc1d536f5f427f6445e5f71854ac917","datavalue":{"value":{"entity-type":"item","numeric-id":6094718,"id":"Q6094718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7a78d6e5d032b1b69467420215b9680a8a1a01","datavalue":{"value":{"amount":"+0.8331029415130615","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":"Q6546301$5A24039A-ED1C-4D9E-A4B9-5F6AC1670B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401dda19e603546fe4e1bc8bbb63d2dbae27083b","datavalue":{"value":{"entity-type":"item","numeric-id":5107066,"id":"Q5107066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cba1c10d6a7c4a7c184e3df49761a11cf32bf0","datavalue":{"value":{"amount":"+0.8299047946929932","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":"Q6546301$A759E6D9-0918-4F7A-B8BF-A0D4F13379AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27e489fee52d5f8b14e166598acbb90e7e95fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4608061,"id":"Q4608061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a68554221db4c01bde168af211c39e2eeadea5","datavalue":{"value":{"amount":"+0.8279509544372559","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":"Q6546301$2671956E-FB6F-4C9D-93B6-6DA8F0F652FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271772a94f7ffae403bde57f22baf9335f0739e7","datavalue":{"value":{"entity-type":"item","numeric-id":6159026,"id":"Q6159026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b143b5e976c65e0b1c4394eeaab8b919ba1829","datavalue":{"value":{"amount":"+0.8250167965888977","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":"Q6546301$BC561E10-D18F-4F54-85AD-EA60E9391C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfa14341f702af27aa027292d100299b66a17c7","datavalue":{"value":{"entity-type":"item","numeric-id":2670939,"id":"Q2670939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f3517a2d6687c5c5b1804ac2d514b7a68669c7","datavalue":{"value":{"amount":"+0.8246079683303833","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":"Q6546301$BF555BC5-35EE-4798-92A8-0180C976AB68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6546301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6546301"}}}}}