{"entities":{"Q5317189":{"pageid":7346763,"ns":120,"title":"Item:Q5317189","lastrevid":48550948,"modified":"2026-01-05T04:53:38Z","type":"item","id":"Q5317189","labels":{"en":{"language":"en","value":"The Difficulty of Testing for Isomorphism against a Graph That Is Given in Advance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205885"}},"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":"Q5317189$22D6047B-2884-4AFB-ABD1-DF9DE785A2E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fa150dbfef96dd289bd6282dd4d91317572902d","datavalue":{"value":{"text":"The Difficulty of Testing for Isomorphism against a Graph That Is Given in Advance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317189$C60DC5D3-F425-4891-921C-973040C5BFE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77a47f18d32fcee38c546158f0d05172bb973fad","datavalue":{"value":"1079.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317189$746F6EF8-1CB2-42C6-9408-64CB8E10ACD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b017d38b15ac8eacb830240a788b229697ff9f23","datavalue":{"value":"10.1137/S009753970445603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317189$A44CCBBD-8D4E-483E-84BC-0F71F9F75E22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317189$E529266B-A040-4798-B69E-486F28D7A0BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317189$E57162F8-0F4F-4A68-848F-4D52E505E21E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317189$793398F2-B29E-4573-B0DF-0C35C83F0A65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317189$3B373E5B-D5EA-4539-A530-8F4B1D3C441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317189$9D805E82-0936-4AE2-BFF5-15FB7FC4CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317189$151602D8-2140-40BF-ADFB-85A10E110518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317189$4676A81E-75A6-4693-AFC9-2819770274EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25364f6cb059d734b7ca6782552874a86faedff7","datavalue":{"value":"2205885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317189$167A244D-56E8-4337-A46D-D40D3A0711F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317189$49894E3C-C95E-4EC3-8045-F6EDE8BA6D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317189$D41AFA61-888A-4DD5-9225-EB2B743744AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317189$D051E7C8-728F-48EC-A959-B3E898EED987","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":"Q5317189$FAB68922-8B31-4739-89F1-632A115EF5B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4849c20dd9d5cf59333f917eb1041dcb6adefcf5","datavalue":{"value":"https://doi.org/10.1137/s009753970445603","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317189$94C3C08E-25DD-4BB0-96F7-AE2D30504CEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d09153c2491c857c90fbeb6b038454d0c2d1c73c","datavalue":{"value":"W2037789547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317189$0D03BEC6-7068-4B51-901B-4B1F07651A03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063656921a5d1779753b7b0aa12d6b613bc3b425","datavalue":{"value":{"entity-type":"item","numeric-id":3580984,"id":"Q3580984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de98e756c9842df41ed5ed944847de564453c997","datavalue":{"value":{"amount":"+0.9720562696456908","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":"Q5317189$AB1C6552-FFDB-4AD1-860F-DE49044D559D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f024ea5b63fd5ab9146add08ad851ebbe5facd24","datavalue":{"value":{"entity-type":"item","numeric-id":3614155,"id":"Q3614155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0b22db0856c8c4dda4d7202f1d0f99896fc952","datavalue":{"value":{"amount":"+0.8145413398742676","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":"Q5317189$B6D51C75-0E94-42D0-AC7F-8E3C7D484A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c238a338b2dc6d7b0b89d0ebf3da4f99d40dc0d","datavalue":{"value":{"entity-type":"item","numeric-id":5230286,"id":"Q5230286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4825380641cb65a2fc214d2e5f07c40a06ba3d","datavalue":{"value":{"amount":"+0.7464664578437805","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":"Q5317189$A38FB254-2E57-4E10-A9C2-B463AF98880D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560c0d57440fcb903d24616cf6827ba68aea15a1","datavalue":{"value":{"entity-type":"item","numeric-id":5365148,"id":"Q5365148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e093008b522b3e1e9cecfb1c8b328622c17c43d0","datavalue":{"value":{"amount":"+0.703883707523346","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":"Q5317189$A6825D2A-ADB0-4945-8E85-CCD9B62C7522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9085903ae6bac2646547518ff796abfe34364b","datavalue":{"value":{"entity-type":"item","numeric-id":5862290,"id":"Q5862290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd02bcc9031f29951f707364bf4602f87c514fe","datavalue":{"value":{"amount":"+0.7008332014083862","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":"Q5317189$C18CB40A-9DAB-4BA9-B769-253F02651E95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317189"}}}}}