{"entities":{"Q797996":{"pageid":799844,"ns":120,"title":"Item:Q797996","lastrevid":48737932,"modified":"2026-01-05T18:14:35Z","type":"item","id":"Q797996","labels":{"en":{"language":"en","value":"On the power of a perturbation for testing non-isomorphism of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3870607"}},"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":"Q797996$EE66BBFB-9907-4385-8999-29C7F24BAD63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8788e2c30200c4743c3db24530d5bd1c6aee9b0","datavalue":{"value":{"text":"On the power of a perturbation for testing non-isomorphism of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797996$5C0F3334-B350-44D9-AF34-6535945726B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1051fb098bdc80bf72e5059ed016b33aa687b830","datavalue":{"value":"0546.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797996$8B72AC83-EB9C-40AB-825F-56A94629EC56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4de3f85af3eaf07933608ba5edaa32b071ce72d","datavalue":{"value":"10.1007/BF02136028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797996$35BE3DAF-9E24-45DC-B4F2-15EFF47A66FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d01addeab4781d60335ac8fbc86c26b334419b00","datavalue":{"value":{"entity-type":"item","numeric-id":797995,"id":"Q797995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797996$18B5536A-240E-4F0C-8FA9-47E4C5060D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797996$8ACE3B6F-EDCD-46E7-A033-1DCB3AAB755B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797996$B36BD5C4-FF2E-49FE-B261-EDBC35BA4BA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q797996$9EC608D3-23FA-4AC8-A56D-68F42D123D37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797996$38DB3964-7808-4327-9BAC-3A5E26E062E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797996$68D6462D-8D15-4669-A745-3D08BE8A50D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"021fbcfa530544ee18b480f3cf8094fe6b61121f","datavalue":{"value":"3870607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797996$5A1356F9-4735-4507-8845-179990C0D35C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf26d87e3139d595af939019f8166dfa55e2cb1","datavalue":{"value":"non-isomorphism of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q797996$EC4C2D09-7A97-453D-870E-D62984215D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cf91f456d74c4c736faeba5f9987e6142a47833","datavalue":{"value":"graph perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q797996$DE10098E-9CAC-4D54-A9BB-A612C43E15B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499e6f3f779cbb77328ae394b1fda2146bf45607","datavalue":{"value":"reconstruction conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q797996$EC335DB2-995F-44A8-935F-3E36417733C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q797996$710B659F-3BF0-46BD-8E73-507A859CB25E","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":"Q797996$9DF10C5F-D8AD-4FCC-BB37-E4180A4A7A57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75db644480007bb48925df62c31e03f7e79b9197","datavalue":{"value":{"entity-type":"item","numeric-id":768643,"id":"Q768643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797996$DF9C253C-93BB-486D-8299-63C48343FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6fbe8e12c1d735bd0788ca535488d6d42896b","datavalue":{"value":{"entity-type":"item","numeric-id":4154892,"id":"Q4154892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797996$99902F67-6A5A-492B-A632-16810699A4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797996$60D9543D-AEA3-4BE7-8E87-723070E8EBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab333ecd9a78c169f74af957e019081ab880b76","datavalue":{"value":{"entity-type":"item","numeric-id":5629664,"id":"Q5629664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797996$9E8D6050-4F07-4A08-A02D-D9B3F99C88E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797996$EE8D317A-BB32-414B-8F7C-1BCA2645DBF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dee71e70dd5094194f1b692c657ce1100196b614","datavalue":{"value":"https://doi.org/10.1007/bf02136028","type":"string"},"datatype":"url"},"type":"statement","id":"Q797996$6CB5C940-5790-4B35-83A4-1C401537BD24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1d4299137b87484723c0b3038c7a3426664b59d","datavalue":{"value":"W1977674616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797996$F9683021-0B68-471A-BBB4-5C75BCB11E63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d6a119454fc095c23da93e986764e6c6d0a1dc","datavalue":{"value":{"entity-type":"item","numeric-id":5957703,"id":"Q5957703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29eda3b70c70dab3d724233c01c746740e039c47","datavalue":{"value":{"amount":"+0.7512081265449524","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":"Q797996$3CA67EBF-27E1-40E6-8660-FCB9B3572158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b7883420e7d18103c087f89fd9b793ce131db6","datavalue":{"value":{"entity-type":"item","numeric-id":3483310,"id":"Q3483310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0cb0a5ffc87d10cafecdc0998fd8b3fc5403a4","datavalue":{"value":{"amount":"+0.7504836916923523","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":"Q797996$06B0A9D1-11E2-4F46-BC5E-6932BE1AE758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a025be48127e4f43a6fd504e6fd199ca5be9df0c","datavalue":{"value":{"entity-type":"item","numeric-id":2914004,"id":"Q2914004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b694da959702c396818e08ae70892ceb4e225071","datavalue":{"value":{"amount":"+0.7489554286003113","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":"Q797996$5E3ABD16-7952-47E4-9237-0ECE249F99AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86794579a1607502817a00069d435f023378e9cb","datavalue":{"value":{"entity-type":"item","numeric-id":4027197,"id":"Q4027197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fc1dbca649075e032ddd625f0f910ba6f53f0f","datavalue":{"value":{"amount":"+0.7468369603157043","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":"Q797996$F5C76B42-0623-41F4-8CD9-962DCF3B4906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d11a43dd21f7a6f8150845ba9acfc2fd12ebcc8","datavalue":{"value":{"entity-type":"item","numeric-id":2699914,"id":"Q2699914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fc1dbca649075e032ddd625f0f910ba6f53f0f","datavalue":{"value":{"amount":"+0.7468369603157043","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":"Q797996$C1571A1C-748C-4EFE-9307-30C80AA5A6BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797996"}}}}}