{"entities":{"Q6852232":{"pageid":20610052,"ns":120,"title":"Item:Q6852232","lastrevid":84266768,"modified":"2026-05-14T10:11:06Z","type":"item","id":"Q6852232","labels":{"en":{"language":"en","value":"On the complexity of problems on graphs defined on groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8165132"}},"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":"Q6852232$E932851A-30AB-42D9-ACE3-8380AF02C556","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4664f50d222d27152e644b89fa12a0b6044763d","datavalue":{"value":{"text":"On the complexity of problems on graphs defined on groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6852232$DFC15B2E-37BC-4DAD-9CA1-B8CC8419C66A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f48c193594b2d5302efa8dc597cfe5f2b0c0764a","datavalue":{"value":"10.1007/978-3-032-04700-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6852232$A74424D6-6FFA-49EB-BDBA-AFFB8FC92CCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"388a896ba0a7231109171a069e15ad941f6d3498","datavalue":{"value":{"entity-type":"item","numeric-id":385511,"id":"Q385511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$D94B04FF-D27C-436C-97EE-3910D73C6F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9260eea4b96c091c408133eaec934d19c320b0c","datavalue":{"value":{"entity-type":"item","numeric-id":6742969,"id":"Q6742969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$8CAA8F58-3B6A-406C-AF7C-DDD962B76229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9f57119c3140aeb4a94a27aee7491187eb2d72","datavalue":{"value":{"entity-type":"item","numeric-id":6438476,"id":"Q6438476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$690487B8-D5BC-494B-880A-385422390C46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e2bc91f75e01209d6a7a4128f3012d483189e60","datavalue":{"value":{"time":"+2026-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6852232$0FD997BD-333A-431B-8C1B-AC95E602141C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6852232$CC01FA60-DBDF-4125-B3D2-DF9C1F66BA89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3921208fc671a69f71fe910caeac8c3bd24941b","datavalue":{"value":"8165132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6852232$68371E2F-0B7E-4E12-B793-EB96ABB53090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6852232$4B518CD3-90FA-4902-9885-72A4F96C5ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b9091b8806b7e2dc51c7e5b583bfece59c8894f","datavalue":{"value":"graphs defined on groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6852232$813F8BE9-1796-44DB-8DA7-D27C24C8F345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6852232$72AAD2FB-0BB4-4C7E-84E4-BA24FFA52578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c0333ee8d90c8df64b50b1f73fdfc43d7d6eb7","datavalue":{"value":"power graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6852232$329B28B0-3D6E-4B98-8CEB-550023E08D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d3fb62b18f1260fc127a1b6204f440f144ff73","datavalue":{"value":"graph motif","type":"string"},"datatype":"string"},"type":"statement","id":"Q6852232$6FFAE4BC-F2F4-487E-AD7D-BA7145C9AFC8","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":"Q6852232$F955B877-2376-4FDD-B06C-46B194B0AA62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ed3a6ab3bb1e58bbf99884a7a5444b597966f1","datavalue":{"value":{"entity-type":"item","numeric-id":2401396,"id":"Q2401396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$2944E501-A7C8-4410-8A76-26AC479767E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531bd5b95532dae020d8527f343e8e20d27858b2","datavalue":{"value":{"entity-type":"item","numeric-id":2947552,"id":"Q2947552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$B3E6336C-4932-40E0-AF14-81EED8F5067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$0EB500F6-EF0B-4955-A523-7C1126B97DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dddf05bf34043f91d60918fd3ba110c27745b37","datavalue":{"value":{"entity-type":"item","numeric-id":2403795,"id":"Q2403795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$70A69B79-9DB6-4B24-A5B5-7E10CE4F8F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf9feeb981780fe95c744551f80b5d96efaca8e","datavalue":{"value":{"entity-type":"item","numeric-id":4256650,"id":"Q4256650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$E7E69F7F-1C49-417D-BCEC-29775930AE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51b83458e361cb276326194f82085319c145318","datavalue":{"value":{"entity-type":"item","numeric-id":5102166,"id":"Q5102166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$6A958234-7133-467E-A434-FC9AE8161560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302904296bf62b4b13f56d0e613391fbce3eafb1","datavalue":{"value":{"entity-type":"item","numeric-id":2391160,"id":"Q2391160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$F62709C7-A3A4-4989-AA6D-07C6762FFA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35346988d8eb3370c5bf200576682c0594b1f09a","datavalue":{"value":{"entity-type":"item","numeric-id":2958975,"id":"Q2958975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$A0CE27B8-7014-4B5D-BC96-CE43FAED8349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0dbbeb567e7f8d613c16eb051d6f54d0690cca","datavalue":{"value":{"entity-type":"item","numeric-id":5428821,"id":"Q5428821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$326111EE-0ECC-43B5-829A-EE5AA7BA68BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50a4d091a937d9228a035ba2c698c3b69cc876d","datavalue":{"value":{"entity-type":"item","numeric-id":4440308,"id":"Q4440308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$DE4DA327-BE3A-49EC-BD4E-75F91C86AD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1680b729167a806e4a640df0b6d441f8051dd579","datavalue":{"value":{"entity-type":"item","numeric-id":4405359,"id":"Q4405359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$446B9EF1-9C15-45A3-802D-6971EAC64C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$FED3F3FB-EA56-4C65-9FC9-1FD9A79E1063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7505b9a018fa3de5893a14050c63fda1dac9d84","datavalue":{"value":{"entity-type":"item","numeric-id":1949738,"id":"Q1949738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$7DBD33DC-1908-4392-9542-77AA33D2024E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09830c1c941710718d3c442e57032d003905cfae","datavalue":{"value":{"entity-type":"item","numeric-id":3269174,"id":"Q3269174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$D2F3021F-4AAC-4506-A8FC-4A47343426D0","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":"Q6852232$362AAF68-F9D9-4168-BDDA-C020CC4A90EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850c7581af4204563d23bdff4455eea46ef53e2e","datavalue":{"value":{"entity-type":"item","numeric-id":4510921,"id":"Q4510921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$9F632346-7CE3-4B0F-801F-6E3B7D268488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$9FA1F926-0B92-4227-A19E-BB29F592C513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$5FB017C8-D801-4DCF-9FF6-7795CB078C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c9142f644f197d4761fe246ec253c63ba5166a","datavalue":{"value":{"entity-type":"item","numeric-id":3031002,"id":"Q3031002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$C80C5555-41DA-469E-A875-43842F4BEC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0154c0671b50ec0434583ab21c9846fa7528066","datavalue":{"value":{"entity-type":"item","numeric-id":5402540,"id":"Q5402540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$F7EFAA2A-758C-4FFD-B6E3-7D676AE5D425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898a4e83a7c4e561c9e014a5e223ccd81b8753f4","datavalue":{"value":{"entity-type":"item","numeric-id":313814,"id":"Q313814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6852232$52DB16C7-CDFF-4BAC-BFC7-3F8886283B4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of problems on graphs defined on groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_problems_on_graphs_defined_on_groups"}}}}}