{"entities":{"Q2508982":{"pageid":2519725,"ns":120,"title":"Item:Q2508982","lastrevid":49949635,"modified":"2026-01-12T06:10:16Z","type":"item","id":"Q2508982","labels":{"en":{"language":"en","value":"Compatible topologies on graphs: an application to graph isomorphism problem complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5066120"}},"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":"Q2508982$D991196D-8042-41A0-B6C1-7F3B495C1CB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"638e94fccf682a16e8a273513f91f6739d2044a4","datavalue":{"value":{"text":"Compatible topologies on graphs: an application to graph isomorphism problem complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2508982$387582A5-C541-4CD5-8138-F0569A945BFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efac8378b2ea428e3c53e81f16706869f7d8fe58","datavalue":{"value":"1101.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$9FF07BE1-A48C-4A7D-B39D-C926056C1DD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59ac09681d07ba7b425f31b86e2be1dbd09cba40","datavalue":{"value":{"entity-type":"item","numeric-id":238534,"id":"Q238534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$54E403C6-DB97-486D-BC8F-6C9F8DA0E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a2aa39124ce2724a8f879571345e587f4ed57a0","datavalue":{"value":{"entity-type":"item","numeric-id":172402,"id":"Q172402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$E35988C9-0978-4DBE-8F17-BA488D5C5DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc345688e51eecbd3a91442401eb199f89c3c11b","datavalue":{"value":{"entity-type":"item","numeric-id":626785,"id":"Q626785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$59C6FA2B-3571-4559-B307-F5257D3402C0","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":"Q2508982$A5A52A1F-0503-4335-9653-B9DC858E8804","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04d8047ef91e7ccd7af1b39494c1aad77dacfac1","datavalue":{"value":{"time":"+2006-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2508982$2F75740F-4568-4453-8480-92991D4A9836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$6258CA07-1D4A-431B-8455-7873CDA7AEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$3A1D66F9-9863-4B25-A96E-9F12771E96A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$B92B470D-3F72-42FB-9814-EF36AF057828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1011955a46b5f2847e00ed237667143679c7764b","datavalue":{"value":"54A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$A67F13B6-4485-4684-B88D-2B1967E77F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$9C7B18A1-3F3A-4A11-93E0-8EA236C893BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$95B6032E-9F7E-4973-B698-F15C8DAC2DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$7531AEF7-E41A-4095-B7A7-32A248147CAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e54d117a3e81b9359263a527acdf87c42bbf95f9","datavalue":{"value":"5066120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$776A1CB0-317B-4F6F-AE20-43776C2A0BCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508982$818F7135-B4EA-451C-A786-8782E20A3D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c5783abd4f2a17ae7a1f2448539cdaa7b48a965","datavalue":{"value":"compatible topology on graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508982$2D8F50F9-340C-4DB5-BD10-8D2903A30324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1bdefacf0c1143a8aa8dedef7a00532e9651df","datavalue":{"value":"homeomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508982$271C2D15-0994-4F57-9526-9BDD8F17ADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508982$A2B5F75B-A36B-4FEE-A032-671E0272EF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2211eea2303f6573333bebb7562b45f27fddbc","datavalue":{"value":"polynomial-time equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508982$A4407EB8-875B-49B6-8D35-62E6201333FE","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":"Q2508982$3BCD4EBD-0FF0-47E3-940B-C5B0FDE5A92B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"008c6eddfd4ce5d35543e8868357f1e7bbdcf112","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2508982$2369D4D0-4791-4247-AB5C-74371D2DE3DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ec0a2da17e513b40e94007d07fab814018d6204","datavalue":{"value":"W2018560356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$C6067E79-913E-4521-9E6B-C1E0F69833C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$BB5D0066-ED1E-450D-83EC-4957628224E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd859a3c9058080a499af621b95d1c262f9653a","datavalue":{"value":{"entity-type":"item","numeric-id":4800603,"id":"Q4800603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$88EDE154-4A9D-4774-8A08-682684DC80FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46e5a758fb20f8cfde5eb8bf149fe48bcf72e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4456998,"id":"Q4456998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$1A62B443-D67F-449D-AE3A-AE96DF5E50EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$807EA132-D0B3-409D-BB3D-14C9894DFAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7c3ae1d5b17b8db34e84ea26712a13a8025db4","datavalue":{"value":{"entity-type":"item","numeric-id":3985123,"id":"Q3985123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$2E69E20E-BF42-4752-B02D-348EA45DEC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581b10db94edd4966492124369a067413fc2390f","datavalue":{"value":{"entity-type":"item","numeric-id":5902428,"id":"Q5902428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$693F679B-7088-47CD-AF49-FD0453E52D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066600fb002cbc5278fb567e1b04586475d78c97","datavalue":{"value":{"entity-type":"item","numeric-id":1173755,"id":"Q1173755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$938CABB9-77C7-4356-82EE-E083D8CCA467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c886d7f5c5a822c953e2c6756de0c11b944dc8e7","datavalue":{"value":{"entity-type":"item","numeric-id":4191285,"id":"Q4191285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$FADAA84C-F07E-463E-BF23-34B81DD5D482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811d62b45a33ee04d067b49bec2d40ea70684bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1255944,"id":"Q1255944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$6A49AD29-1717-413A-A707-0BB9B24F92AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90df3746c11238d96ea66ece3b00f23bc8904a0b","datavalue":{"value":{"entity-type":"item","numeric-id":4325461,"id":"Q4325461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508982$EC4045DF-96F3-4605-898C-8C69A1A411B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eea84e91cfdb9bf93f9c1c68b8d8c54f50e7bf33","datavalue":{"value":"10.1016/J.TCS.2006.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508982$B50F94F2-31B6-4FF7-BF96-2F7E4F7956E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86a5e531056e546c95fd778b57d34a6b9c87061","datavalue":{"value":{"entity-type":"item","numeric-id":3761694,"id":"Q3761694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f18242e729546ca4fb5a6e2d635ab739d229f5","datavalue":{"value":{"amount":"+0.7838729619979858","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":"Q2508982$03CD0035-AD88-4483-9EDC-D9E00C43CBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fffd3ebde0025ef7c2682ca1300fe925e27ac4c","datavalue":{"value":{"entity-type":"item","numeric-id":4762909,"id":"Q4762909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477be6aca4f4df0d8e36a0b4715de0d698c1dcdd","datavalue":{"value":{"amount":"+0.7613081336021423","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":"Q2508982$C0790AFB-9E28-4061-8FE6-317B4389DE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd6d0193ab9dc587551fabf5694b34d29bbafb6","datavalue":{"value":{"entity-type":"item","numeric-id":1917671,"id":"Q1917671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4140a2f614f03caa9dbcdc885ef267bd83dac918","datavalue":{"value":{"amount":"+0.7529821395874023","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":"Q2508982$80B73E75-036B-4DB2-B688-1104571B0C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cef19b49ebdb322806c8204f809233f6337ef36","datavalue":{"value":{"entity-type":"item","numeric-id":5882317,"id":"Q5882317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4140a2f614f03caa9dbcdc885ef267bd83dac918","datavalue":{"value":{"amount":"+0.7529821395874023","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":"Q2508982$206CD9C9-7681-40F3-B114-59B01AE91450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa3bc7ce8996b78ac2722cadc6563263d0cb631","datavalue":{"value":{"entity-type":"item","numeric-id":1197054,"id":"Q1197054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d603520a256efbfff3dd769e02062f5069e9a0","datavalue":{"value":{"amount":"+0.7519344687461853","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":"Q2508982$EEB134F1-C62B-4D81-B06F-25ABC0DC3E07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2508982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2508982"}}}}}