{"entities":{"Q2428666":{"pageid":2439409,"ns":120,"title":"Item:Q2428666","lastrevid":73402308,"modified":"2026-04-14T15:47:49Z","type":"item","id":"Q2428666","labels":{"en":{"language":"en","value":"Complexity of finding graph roots with girth conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028422"}},"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":"Q2428666$B9ACA68E-F503-446E-99C8-64F985AB7DCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ea05f090da095e660b08a95a46d483e5467e68b","datavalue":{"value":{"text":"Complexity of finding graph roots with girth conditions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428666$9E038B4B-156E-40D7-8862-CB920CFF0DA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4cbcc3bbef72f23937607b1dc9d13a4da7d9e49","datavalue":{"value":"1239.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428666$F195D286-B1C0-4D89-9B1D-C7551BB8BE9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"924ad6a6eef0f878f8b47d4a95f2ad668f735644","datavalue":{"value":{"entity-type":"item","numeric-id":324853,"id":"Q324853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$C06E0D43-6ED7-4E7E-8A89-35C94BD1C0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f340c200ea4ef58b9ef42ffeef32d598716e23","datavalue":{"value":{"entity-type":"item","numeric-id":715087,"id":"Q715087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$832D0A74-B430-47E5-9D7C-C3993733E10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$F050FEE3-48C4-48BF-809C-E2D014B9E16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a6d962a621ea3e883bb8f89d004981c4a967e3","datavalue":{"value":{"entity-type":"item","numeric-id":965948,"id":"Q965948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$CE92B06C-4F78-4F9D-AB93-04CFDA8F820C","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":"Q2428666$F3AFFF36-2120-4CC0-8D23-5A6851B1356D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-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":"Q2428666$717F3F6F-FEEF-4939-81BC-96E7EC446646","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7672bd193c61999d1025887f31ec232ebaeb0f7","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.318.8391","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428666$6E188B26-C411-4278-9E07-63BE85076B35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428666$03BF5609-90F8-483A-930E-B0CEC5270A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428666$294EB05B-A6A3-46A1-832F-C12EB3E82FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428666$CFE460B0-B188-4BED-B1ED-9A8E25E9A9CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64d84e98684a19879e9df41f3ebbe3dab0eca7e4","datavalue":{"value":"6028422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428666$BCFA3AEA-EDEB-4E7C-818B-613C3A1123E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e3b5bfe23a8fca11fcdbdd7f354ff1f61e9a32","datavalue":{"value":"graph roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428666$0C598D80-06C6-4DF1-BBD2-4A702DD68406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fba7d626d9911ceef88ebd575ed6434034db037","datavalue":{"value":"graph powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428666$905B85FF-FC80-44C2-8DFB-8A803C0BAEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428666$A5F19F20-37DF-4519-8059-80FE7C819763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428666$70BA7652-CF07-402C-B182-91FE21F324A5","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":"Q2428666$9541DF6D-3B80-48E6-AA48-23F0A87319C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dca5ea11d57918c951e4d3862244b095c996515e","datavalue":{"value":"W2062659098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428666$FDBD5560-B5B5-47BD-8269-6898443EE921","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"117df7283abe53fc507f0afdf2591171277944ec","datavalue":{"value":{"entity-type":"item","numeric-id":2718334,"id":"Q2718334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$4FE2A400-4C42-4935-A970-BBEED456104B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c60288eab0b51d8648e306a76bbf788cdf6667","datavalue":{"value":{"entity-type":"item","numeric-id":4330739,"id":"Q4330739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$FA2AEA70-3ED7-4620-B3CE-099C61AFBCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d2353a718d7af233cebcd6f9d7d62a404f3a23","datavalue":{"value":{"entity-type":"item","numeric-id":4962769,"id":"Q4962769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$336F625D-0A0A-424F-B22A-3C8ACC9C062E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f45886edeb1a4f43c8c74dadf9f695dec2359f","datavalue":{"value":{"entity-type":"item","numeric-id":5757900,"id":"Q5757900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$1BA055B8-F45F-46CE-9F86-943B623C02CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$6DDE12E6-D83F-48FD-B8C5-FA661B881D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211478dd61c5a17ca97122ca5b6b23b1a3480a23","datavalue":{"value":{"entity-type":"item","numeric-id":3539931,"id":"Q3539931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$ABF92D7B-C82A-4A0B-ACF9-D1EC19014D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8339cc85e28158ea280aea0a463eddfe3f745a12","datavalue":{"value":{"entity-type":"item","numeric-id":3808118,"id":"Q3808118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$799A4F52-B9B1-4342-A9C7-6F405D405FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$02CD8BCB-9549-4CF6-A843-45B99B44D175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$6B4F5E1B-0CA3-44E1-97C1-334F86E9BADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2af8e9bf249f1d365eaf28c600b4000f2e36a6c","datavalue":{"value":{"entity-type":"item","numeric-id":1025548,"id":"Q1025548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$14F74216-7801-4256-868C-D9F0EDC449EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$BAA6061D-00BE-47CD-8143-DED5A04DB16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$7BF983E2-B4AD-4CE3-A411-40E5F9EC3B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1bab2f209a31715b0820c1e4587b87acca1b78","datavalue":{"value":{"entity-type":"item","numeric-id":4217303,"id":"Q4217303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$32672B8E-BC64-4A60-BF1C-823780F916AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4778c545b3ced01cd03e06271ed0c84c96d582a5","datavalue":{"value":{"entity-type":"item","numeric-id":2944512,"id":"Q2944512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$3F19852F-C618-42B7-A2A1-E0B795AF7CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7bc2cf4e107d564133d0d0b2ed6cee0fdd7c57","datavalue":{"value":{"entity-type":"item","numeric-id":4652622,"id":"Q4652622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$EE15DD5F-E9C2-4D57-9A6B-484DAD4D0E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d409c055020774d249d6a81979768128839bba90","datavalue":{"value":{"entity-type":"item","numeric-id":4764347,"id":"Q4764347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$C9CE07CD-3798-48DF-9CC5-C7F6C7B62021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5672a9a050e78389babfc92e2e09f525d2e2137","datavalue":{"value":{"entity-type":"item","numeric-id":1336641,"id":"Q1336641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$6880BFA4-912F-418E-A684-6AD7E5FADB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8eb1bd0f62852d7e25c1959621e3974b2fd1fcc","datavalue":{"value":{"entity-type":"item","numeric-id":5534027,"id":"Q5534027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$4366AB24-FFAE-45A8-B89F-E69061CA955A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bb05a4bc9a975eb14c8475073c8c7d6c9dc2ca","datavalue":{"value":{"entity-type":"item","numeric-id":4032992,"id":"Q4032992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$E61F9534-3967-4792-893C-F67724E10284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428666$50F5DE47-2AC7-44D4-A7B9-F923655BAA92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5ec77078eca005e86418b9a2f3c514126903141","datavalue":{"value":"10.1007/S00453-010-9442-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428666$1B6B4DCE-2C95-4E9F-912A-EFBF767B4263","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23417c97313d32af8e2c61159e259e7085390bf","datavalue":{"value":{"entity-type":"item","numeric-id":5389994,"id":"Q5389994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"565e138ef64f11c7df782bd073597c4d8257f1e6","datavalue":{"value":{"amount":"+0.9795377850532532","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":"Q2428666$EDAF3D46-3153-4FF8-BEBE-C0943956D851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfae6ed7aaee93f5f17ff2bfb503d3b5d36c8a72","datavalue":{"value":{"entity-type":"item","numeric-id":3113734,"id":"Q3113734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74656fa83bf525a7cfa04698151e74b7404d1208","datavalue":{"value":{"amount":"+0.851939857006073","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":"Q2428666$78119F32-87BD-4780-9E6D-20C8137B83DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc284c54b8a48382bea3fbc3fb444eddaf40ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1336641,"id":"Q1336641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a9bdd82ab68627c54cfde77d8c3ef2d2b02e28","datavalue":{"value":{"amount":"+0.8456785678863525","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":"Q2428666$9142659C-CA0F-4272-B99D-150553E0858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c177f7ebbdea86dd97a37027a15601b8283ea15","datavalue":{"value":{"entity-type":"item","numeric-id":2944512,"id":"Q2944512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ca7d34fa7791dbb705f8736c1d1ba5447874e5","datavalue":{"value":{"amount":"+0.8454117774963379","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":"Q2428666$287F6174-FA1E-4EF5-B4CA-465F4113B6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06c70ec21b57a2c9fcaf9bca843ec5be81c7f14","datavalue":{"value":{"entity-type":"item","numeric-id":5501358,"id":"Q5501358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c76e2443ee39c5e5f9f1e443841247c40c58aaf","datavalue":{"value":{"amount":"+0.8454114198684692","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":"Q2428666$500921DD-10B1-43C7-806E-DB8A4E15B900","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of finding graph roots with girth conditions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_finding_graph_roots_with_girth_conditions"}}}}}