{"entities":{"Q2343086":{"pageid":2353829,"ns":120,"title":"Item:Q2343086","lastrevid":55903972,"modified":"2026-02-21T00:30:59Z","type":"item","id":"Q2343086","labels":{"en":{"language":"en","value":"Pure Nash equilibria in graphical games and treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432671"}},"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":"Q2343086$964A8A3E-9ED5-40E1-9E00-4B5643FEAFCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30632a9aae5f3f36f10109232311595597f09f94","datavalue":{"value":{"text":"Pure Nash equilibria in graphical games and treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2343086$10122265-2264-4C12-AD16-1F00A98FF413","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5787d94e13610e1fa7c0c472f77d11e41577f57","datavalue":{"value":"1312.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343086$0AB69321-B4BD-4DB9-968B-2DF7911D233D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e05f918d50cfa55020031e3aa24c38b74f3eb3","datavalue":{"value":{"entity-type":"item","numeric-id":2319630,"id":"Q2319630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$CD47EAED-405C-4FD9-882C-CDAB7CCFFC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"941ae452fdd381d259af5a517a03b54a56e10b77","datavalue":{"value":{"entity-type":"item","numeric-id":418789,"id":"Q418789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$2D8A5823-40C4-4338-92CD-BE894D90CCC3","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":"Q2343086$4B62D2F8-BD09-450C-B951-7180E3611A4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3d99bc4b033c565fb0342435936dda6246db079","datavalue":{"value":{"time":"+2015-05-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":"Q2343086$9A3DDB08-CBCD-4A80-B00E-5B9C32C3B479","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f0e6d1e22e2a4c4ca5f225746122132cd51b653","datavalue":{"value":"http://doc.rero.ch/record/331605/files/453_2014_Article_9923.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2343086$C154988F-0B63-4576-BCAC-769ED4147E4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343086$B55E3C1F-45D4-41A9-807F-9AA60660F5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343086$336F82AF-D355-4F40-A45A-BE672128DA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343086$518237F0-B970-4314-91FD-1558C33772D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56849ddcd986e982556f45c08b98c0759a027e6a","datavalue":{"value":"6432671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343086$188F471C-BADF-41D3-8DD0-CA38B46A3D13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acbbde52be1c8d13f3984cf251243326a44807b","datavalue":{"value":"Nash equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343086$2B837EB1-63A6-4AA3-A974-D0D6370AFA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63613baa81752bd038d88f110a9f08001191b3c3","datavalue":{"value":"graphical games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343086$7C726A9E-CD6F-445D-832F-2F161DD5F996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343086$89B6558D-6734-4815-8E6C-6C81AE2C8010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343086$9A66F496-7EE4-4EB2-ABE6-3119A5A9644B","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":"Q2343086$C1D02F94-97EE-4AE5-8E07-BC6997EAB293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71a971e94954cc32be426be2dc0b35dbc1cabf46","datavalue":{"value":"W2113427663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343086$EABDF7C1-E4FA-4CF7-9E99-1CD77BAB8538","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3cf522dd2da2d6d6efdcacaa719560fd08c684","datavalue":{"value":{"entity-type":"item","numeric-id":5940778,"id":"Q5940778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$18335038-1E13-4316-B932-1204C9CB3EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$44A035F0-010A-4926-A2EE-B9F9CE2F6251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$8518F924-C5D8-4011-B9A5-37AF5EB4B3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$DD6DD428-011D-40CC-BE32-9F1D5FE74CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$33E6C12E-2024-4311-BB40-F8636317F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$F9439A16-5328-4D46-BF8E-5E91AE174B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d654e2543142b783d2f41b6201fd52232ddd1eb","datavalue":{"value":{"entity-type":"item","numeric-id":674341,"id":"Q674341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$478523D7-E18E-4F51-9DF8-45C4A5CBC942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ec71ce9b0568f73e6266da85d46f5a5a023f79","datavalue":{"value":{"entity-type":"item","numeric-id":4633883,"id":"Q4633883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$9B802CE2-6711-4246-8C61-CA9BF6039EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$DE011745-74FD-4976-B8C4-86069524275F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ec8ba4d552a02542482dfa4aa78c5e126bfa67","datavalue":{"value":{"entity-type":"item","numeric-id":5715720,"id":"Q5715720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$E8FF8514-2519-4FAD-844B-8BD90C410DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bebde25597d8422e5ec9994dbb0beb752ec9df9","datavalue":{"value":{"entity-type":"item","numeric-id":3000500,"id":"Q3000500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$522D34C6-91B3-4CBD-A9A1-AFC5C4F79D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$4F85A1DC-F6C7-4872-AC79-CD8E41E48829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$3104A8D8-EFAC-4A7E-9032-29D2D97EB556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$B54D0607-2C87-4E00-AEF6-F32E6494713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56994ebbc5e84013d2b66281d87ba9747c37944c","datavalue":{"value":{"entity-type":"item","numeric-id":837182,"id":"Q837182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$34098141-163A-45F3-A271-CAF0673C39EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$CC56CE8A-0507-49A1-8DB3-40D39021E837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$4E3747F5-9578-4BB3-9FF3-BAA69499909E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d07fe18774108d28d05f0405dfaa0d4f3431cf","datavalue":{"value":{"entity-type":"item","numeric-id":625044,"id":"Q625044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$63EAE33A-DF9B-441D-B0C8-642874A77239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7042b5814b5f00080a1bf58395aef22aebb57d88","datavalue":{"value":{"entity-type":"item","numeric-id":1179127,"id":"Q1179127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$B6ACA27D-446E-41C8-8B43-7D5E31837D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$FF32C191-A4A7-4901-8170-D90375FA86D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$A3C3DCDE-D37E-425F-BB07-EDF35D144386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$227FBCC8-172C-42E3-A243-D972406DDC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$91741BFE-3CC1-4887-8D1A-041273BB1736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a725753eda8d7b0abdf2f6f9633478ecb35d840e","datavalue":{"value":{"entity-type":"item","numeric-id":5900524,"id":"Q5900524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$BA12E9C4-06A9-4EF6-A41B-79E86700E2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$517202C5-2E09-4558-B301-4018951BE310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d123273bce61fbe34b45ed2488169af3fd747c","datavalue":{"value":{"entity-type":"item","numeric-id":2899084,"id":"Q2899084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$F08EA4B1-D992-4827-9194-9B222C6B1B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d522e928e663855a6d9d3a321576092b139a16","datavalue":{"value":{"entity-type":"item","numeric-id":2867095,"id":"Q2867095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343086$62E83B5C-137B-4A2B-8479-039D59E413F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c94dc0d188afcc82e9f83f75959f1b69305e5670","datavalue":{"value":"10.1007/S00453-014-9923-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343086$569118DE-E1C9-4E3A-9F5C-CD0914C48D2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3b0db958a84e7ff946e897229e639c3fef830b","datavalue":{"value":{"entity-type":"item","numeric-id":2867095,"id":"Q2867095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83afa496aca47d09ef45eb77a04a5b6a6c76247b","datavalue":{"value":{"amount":"+0.974144697189331","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":"Q2343086$22CBCEE6-0885-443C-9B84-F2EF4679A73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957589e64d96acf6b22c8fbe5c334da93d516cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5715720,"id":"Q5715720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee7964febe93048b9c7a709dd47c574e2e7b10d","datavalue":{"value":{"amount":"+0.8605364561080933","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":"Q2343086$8C8498F7-35B1-433C-BF62-15FBC4DC32F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15f31fc967ccfcd3039f1c33bd9661f95d39c6a","datavalue":{"value":{"entity-type":"item","numeric-id":627165,"id":"Q627165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1106e44e64349ea1e23879245b32e50cc383d3a9","datavalue":{"value":{"amount":"+0.8153471350669861","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":"Q2343086$ED6E93DE-BB95-4571-8FED-CFD70A4A9392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211896d0549a29eddc5ce2941d54bdcf206ec65b","datavalue":{"value":{"entity-type":"item","numeric-id":3012801,"id":"Q3012801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a851295058a9ef636912cc892da148b613309f8","datavalue":{"value":{"amount":"+0.8029668927192688","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":"Q2343086$5853B4FA-4EF6-4D81-857B-079BEEBA02A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0667ecac36081c0471985452e16bf11d96ad27","datavalue":{"value":{"entity-type":"item","numeric-id":4633883,"id":"Q4633883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b74305eab2668ed0aac0599cc711f3e8a0cbfc","datavalue":{"value":{"amount":"+0.7991186380386353","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":"Q2343086$F7430A4E-E285-4C8C-802B-3F3A346139C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2343086","badges":[]}}}}}