{"entities":{"Q391088":{"pageid":392855,"ns":120,"title":"Item:Q391088","lastrevid":61569579,"modified":"2026-04-11T00:12:24Z","type":"item","id":"Q391088","labels":{"en":{"language":"en","value":"Graph sharing games: complexity and connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244008"}},"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":"Q391088$237F08E4-3065-445B-A820-3D0EF21528C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"629bab66db84e59b02d8e1cca2fba687daff8986","datavalue":{"value":{"text":"Graph sharing games: complexity and connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391088$CF51A43E-815F-4886-B2DE-2AE5F5C8144F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fb81d8178121bf31350953e906908e7f7158a4b","datavalue":{"value":"1295.91020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391088$687E77FE-6392-4C9E-92F3-B80E42A4EEFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68b92c30b29412f3f454b326e1ace035d8ffdde0","datavalue":{"value":{"entity-type":"item","numeric-id":322282,"id":"Q322282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$B3BDD571-5664-40CC-9C6F-8C06B88AB59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77d80f8ca77a107eab2feb7f4b8b5dd423077f2","datavalue":{"value":{"entity-type":"item","numeric-id":322284,"id":"Q322284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$4811A171-06E9-4756-8842-C3DFADC9FDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"780f1eb86bed4d7fa3cdb6191c2ad1256cd6b6c2","datavalue":{"value":{"entity-type":"item","numeric-id":391086,"id":"Q391086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$14A90114-08B6-49AF-B97E-27A4126B42CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fed5f5b1eccdf43efc5c713bc477426460ef78d","datavalue":{"value":{"entity-type":"item","numeric-id":391087,"id":"Q391087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$8968965F-8147-446A-BC6B-1E256686DDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$901C1677-9EE9-4B48-A103-34B2195A71BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$D01E2CC8-5D4D-47F5-8E4F-4C8703E3BFEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391088$277AFD95-BEB7-4E0B-9F85-B016162571B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391088$9C955C21-843E-4A01-A1DB-2FF3D4C26DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391088$0D56CF4D-A766-489B-BA7C-1CE7F736DBFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d8b2bcbd886af77f6034b8a61b36264ee3b389d","datavalue":{"value":"6244008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391088$5A379942-DC42-4E07-967D-2A103BB1DBD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91339b2eeb63b3e854b8accb360e4b6c785f0366","datavalue":{"value":"graph sharing game","type":"string"},"datatype":"string"},"type":"statement","id":"Q391088$F9249893-3F1D-4016-8D16-23B80A5C4E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a14198cc499df26c63863d20384c8a2aad2db1c","datavalue":{"value":"PSPACE-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q391088$84F4D1DC-6006-4FA6-9BD7-05B4AC347AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f00c95720f5313d1677b58b42c24752ec77eb1","datavalue":{"value":"\\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q391088$771BBFEA-8139-4A5B-94E3-BEBFE1A86305","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":"Q391088$9AB2E133-53EA-4AAA-A17E-623FA0FF67C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5f3ee788c12a9c9cc5ed373c576c05115425a9f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.12.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q391088$7CA17FEC-B64D-4E76-92DC-0C1EEBD4977D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"276d45eea94bf58f00f866f7cb59b3430d9556ab","datavalue":{"value":"W2163503431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391088$D13E1539-22EA-4FCD-94FE-859F8140844A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c3fd823125cf920a6fd12a0698209f057174","datavalue":{"value":{"entity-type":"item","numeric-id":3060858,"id":"Q3060858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$EFFE2502-C911-4418-8058-5355C3D96545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8ca28134a3b348a3ec44a1d70f3b482978c3cc","datavalue":{"value":{"entity-type":"item","numeric-id":5272631,"id":"Q5272631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$9794E5A4-7FEF-4B77-818D-AFFC39751F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb551a0cf20e08a6de577f0e897b03197aec130","datavalue":{"value":{"entity-type":"item","numeric-id":2275387,"id":"Q2275387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$DBE806E5-B3A8-4FED-B8C7-49BEC4500803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06aef6d963e56567a2dc89588e14a58618e42324","datavalue":{"value":{"entity-type":"item","numeric-id":5199511,"id":"Q5199511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$F634B61D-A4A6-4C27-A71F-1E52DD05B457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f9e4598221f7bac616ce1ca8fb8f68c6194694","datavalue":{"value":{"entity-type":"item","numeric-id":418883,"id":"Q418883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$FF3640C7-204F-4DE7-AD28-1A5FD9092BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f11d285db7cbc011053d9d985bf96b0c3958541","datavalue":{"value":{"entity-type":"item","numeric-id":661943,"id":"Q661943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$9A93FDA3-1C7C-44D7-9C9C-B056C5EFB6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681ef8b210d9fdac5b0493d929d551d8758f429d","datavalue":{"value":{"entity-type":"item","numeric-id":3601929,"id":"Q3601929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$24D0ABA4-B1F2-4D7B-B1E8-D0E2AE086841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdaef558d792fefb203c092cebe90c2685160da","datavalue":{"value":{"entity-type":"item","numeric-id":418887,"id":"Q418887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391088$0F13062A-5324-436B-8C53-3D5F6B36CDF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"698e587a15ef7f3d9e74cc5ae383f42e37d30ac4","datavalue":{"value":"10.1016/J.TCS.2012.12.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391088$D29CA61E-2A57-4CB0-B4BC-B743DF0C9679","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b66a1d294a8e385ac0d41d161d0ad00eb48e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3569088,"id":"Q3569088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391088$C6E5DACC-B543-495D-B458-1DC56945EF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f06f1724e04a3726a0813b635b9f06fbf0c1fe","datavalue":{"value":{"entity-type":"item","numeric-id":418883,"id":"Q418883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4678b6295d3e6575859855a6ed86ff7bdae89da1","datavalue":{"value":{"amount":"+0.913051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391088$4EE971F7-9113-464C-8B38-D02A6366D715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093dec5cf9c7f86620e01d9900bb3ab2d9507458","datavalue":{"value":{"entity-type":"item","numeric-id":2830435,"id":"Q2830435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea6632936df99433dfb105df1aa0540c35b4703","datavalue":{"value":{"amount":"+0.9108424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391088$93228A48-2478-4525-9603-B3969BB776DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c35049cc0bba2767618565ba0d302d628b6c51","datavalue":{"value":{"entity-type":"item","numeric-id":2198411,"id":"Q2198411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96b84c9759df0ff6d55131e1a69351ab51baeed","datavalue":{"value":{"amount":"+0.905491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391088$18788AA3-0894-4D07-8ECD-7CB4042C189E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"958083c4ce2423703f285e42a84406e257c5136d","datavalue":{"value":{"entity-type":"item","numeric-id":5272631,"id":"Q5272631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7607321c2f32085f813746bfe454be930455fc","datavalue":{"value":{"amount":"+0.8971378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391088$398AF5BE-6893-405B-BA15-1F728E161FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca5aaf6d6fb9299b59e0238d0cda4620300739c","datavalue":{"value":{"entity-type":"item","numeric-id":4187625,"id":"Q4187625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba54cf651c127b6c027587687aeb37546a4c7603","datavalue":{"value":{"amount":"+0.8970821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391088$35609828-A2E2-49FE-8C3C-A6F0895D59D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee8296118d3ff1f4f40853ce18d2fc8cb373853a","datavalue":{"value":{"entity-type":"item","numeric-id":2386339,"id":"Q2386339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cc8a8188326363824cb43ace603bfbf4638586","datavalue":{"value":{"amount":"+0.89606357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391088$7786A070-CD02-47DA-8E91-72F99EDEC5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ec3ec74975bd00d69cb86259d3248b7968a6af","datavalue":{"value":{"entity-type":"item","numeric-id":5336861,"id":"Q5336861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0555d215316cf4968a9a5d9518e979ea4cc174a","datavalue":{"value":{"amount":"+0.89203846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391088$9B210690-382D-48D1-ADFC-20EB06B8DD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825846bfe5a146f101ca9569da29a999401019f9","datavalue":{"value":{"entity-type":"item","numeric-id":4571958,"id":"Q4571958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416c13cba3201bc05cb96270afc63e65643d571a","datavalue":{"value":{"amount":"+0.8870189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q391088$5C701FF2-0FB3-461F-AB90-F0B86EA468D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph sharing games: complexity and connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_sharing_games:_complexity_and_connectivity"}}}}}