{"entities":{"Q5899516":{"pageid":8004006,"ns":120,"title":"Item:Q5899516","lastrevid":101912024,"modified":"2026-06-06T03:07:08Z","type":"item","id":"Q5899516","labels":{"en":{"language":"en","value":"Logspace computations in graph products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507417"}},"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":"Q5899516$F5F2F261-BD35-48D7-9A06-8BC8EEBC35FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"111d5ab08b1c43e88aa83eeb63420d3ccc9ac8bb","datavalue":{"value":{"text":"Logspace computations in graph products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899516$48403F37-0D7E-4C6F-BA19-EA437F216514","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d10487c9ac40cc396acde391e1ff20e36d642c88","datavalue":{"value":"1325.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899516$52B5E9E2-8D99-4BA4-A609-9884D9C3ED44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2fef308078c34f04171d4683963a7322734b351","datavalue":{"value":"10.1145/2608628.2608642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899516$FF64E58D-8EAC-4543-8E9D-B249580FA61F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81c83c28843efefafe1f80734e19c2e6ff309a9c","datavalue":{"value":{"entity-type":"item","numeric-id":213104,"id":"Q213104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$4B345FCD-FCE1-41BD-A0E5-2B3963E51EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bfe81e3f84370f89c4e49a6e37ab8e10b2d2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":2635070,"id":"Q2635070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$5B50E8E7-83CA-481A-9774-907B3E004417","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd167cecce9ce260eb9131eee017b49e301f03ed","datavalue":{"value":{"entity-type":"item","numeric-id":3452370,"id":"Q3452370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$9B807CAA-8B4F-47FC-8241-4C2021FEB210","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5899516$B2899591-5691-400E-AC9C-BD75A6A5EED5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11162de7cec28f5dd86c5b96b302c441e456773d","datavalue":{"value":"https://arxiv.org/abs/1309.1290","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899516$7B7912D8-4737-434D-BA43-500F6E033E6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899516$A6380BA2-CDD3-46A2-BD2B-85959736296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899516$16E547F6-71E2-4E97-97D6-1DA76B362583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899516$DF7FC834-276F-41E4-A967-69182B85915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899516$1693B560-D250-482F-BBBD-5B09CB4D5BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899516$D92F9C2C-8B08-49B7-BA59-29A6F009F490","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49edaf51f9cf668851706e45142f6d3a77a6073d","datavalue":{"value":"6507417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899516$1D2F3B5E-5C5E-4700-97F8-BD1257DD6578","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45a52e2642bb7f2aa21f16dfda8a495c756b6d3","datavalue":{"value":"algorithmic group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899516$88FA00EE-FE3A-4C8A-B16A-2C70F15AFEAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ca7f106208e38f76a3f52d34b9b568a680f071","datavalue":{"value":{"entity-type":"item","numeric-id":35395,"id":"Q35395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$E85EE12D-EC85-41EE-8C61-C7BF3FC7607C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a0619f07c8313163d5395382f74c59a1da4d00","datavalue":{"value":{"entity-type":"item","numeric-id":5448058,"id":"Q5448058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$A6BCD525-5B73-474A-A346-CE650E49C39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f66606002f6efbe3a3e8203b9f538a7ecf14416","datavalue":{"value":{"entity-type":"item","numeric-id":384995,"id":"Q384995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$86B2E419-0916-4AD7-B832-536380317E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ea1a986b8212f90121d21e0a14bb9807498264","datavalue":{"value":{"entity-type":"item","numeric-id":5791204,"id":"Q5791204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$55C69B03-91EA-4B58-B817-C1FD2699DCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd2b744a08cf611862a762e8c90a437da122841","datavalue":{"value":{"entity-type":"item","numeric-id":2457384,"id":"Q2457384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$EF60B5C9-2240-4E17-B2DA-71E7C79C6220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$CB29CCB2-038B-4592-883A-789C14AA5478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1613a6ff5ac7b010de5ba58e55ebd9cdec3d5273","datavalue":{"value":{"entity-type":"item","numeric-id":5765445,"id":"Q5765445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$1C875F66-9A8F-4695-8B66-F036689CF1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfba758c918370b2b93e7de04f7aa6ff5c05542b","datavalue":{"value":{"entity-type":"item","numeric-id":4414313,"id":"Q4414313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$31CD7664-1EDF-48C1-B516-04809F677304","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"07f544da61a733e790b6290335bb2f4a402f91cc","datavalue":{"value":{"entity-type":"item","numeric-id":35395,"id":"Q35395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899516$5666EFE0-2DCA-484B-903E-2E1324175A51","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":"Q5899516$C6A0AF0A-DDF3-4BD0-92CD-4C3901E50F5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17ab35584b6fc39f68c07b789f1b2b2570eb2302","datavalue":{"value":"W2052852316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899516$CE861578-D123-496D-802D-0FC66868F79E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4c4ac16e991ffe6f75a890af3df6b18e4a1700","datavalue":{"value":{"entity-type":"item","numeric-id":5925209,"id":"Q5925209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912461453d921c23c9af86532cd4a2010173e8a3","datavalue":{"value":{"amount":"+1.0000016689300537","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":"Q5899516$8133744C-B1B0-4418-9351-B632900584C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d6fb9016662d18d922958122b30a8fcea570f6","datavalue":{"value":{"entity-type":"item","numeric-id":2894469,"id":"Q2894469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee87e91204a1b3b7c661c781e4e11134c5b128a","datavalue":{"value":{"amount":"+0.8288085460662842","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":"Q5899516$D7FEBBA2-4601-4AE2-8EAB-80211C5097FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece69e4cdd432c516f924817ae9d735ce3f47dd6","datavalue":{"value":{"entity-type":"item","numeric-id":2869260,"id":"Q2869260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef4f6de56307586bc6f1f13733e545c76aad90d","datavalue":{"value":{"amount":"+0.801697850227356","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":"Q5899516$F148C243-DB48-4286-9B78-331F1D408D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a162d8f169e5df7928937eb0e87d9b96100f3d93","datavalue":{"value":{"entity-type":"item","numeric-id":2975255,"id":"Q2975255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b4206108179fc8837f4e26f5be7f9d9963c14c","datavalue":{"value":{"amount":"+0.7932268381118774","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":"Q5899516$B1AD0CCC-4BA4-4EA5-8295-29FF1273EC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac32ca5448c583794cf07d033ad8068f6e336abe","datavalue":{"value":{"entity-type":"item","numeric-id":3584895,"id":"Q3584895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124eddec2f9f51a4b07eebd4e9903d4a2897bfa4","datavalue":{"value":{"amount":"+0.7805531620979309","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":"Q5899516$0681ABB7-46EB-40B3-845F-9096E6217A34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Logspace computations in graph products (scientific article; zbMATH DE number 6507417)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Logspace_computations_in_graph_products_(scientific_article;_zbMATH_DE_number_6507417)"}}}}}