{"entities":{"Q3580984":{"pageid":5610888,"ns":120,"title":"Item:Q3580984","lastrevid":51056633,"modified":"2026-01-16T10:28:16Z","type":"item","id":"Q3580984","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 5770725"}},"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":"Q3580984$DC7A7791-2E83-4549-98B1-28DC531345F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c35671afd571c9c2d7c7e432be21870ba2697e8","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":"Q3580984$98C7C629-AE1E-4658-BF44-D9BAD1D2E439","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d7225d7c6bace06f20b590d0a588287b86bfcd3","datavalue":{"value":"1192.68857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580984$ED60D07B-23DD-4888-B8F1-E9029DFCC2BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d468522329198767f3e0ba5bbc40d7a15bf7465","datavalue":{"value":"10.1145/1007352.1007415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580984$A84FDF23-BC5A-4020-982D-FEE128634109","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":"Q3580984$C9718232-EE64-43C8-AC61-3713DDECC6E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c53f1e6928a373ceefa1f2a508005bd7e2855152","datavalue":{"value":{"entity-type":"item","numeric-id":3580947,"id":"Q3580947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3580984$E0531BB3-EF49-4C24-A2DC-1787D17FA687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7adf97123d6885b5b3d6483fc1d38affe61fb83","datavalue":{"value":{"time":"+2010-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3580984$C1A6427C-688D-4AB0-9CD1-31C7A48E983C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580984$408B4AEA-983C-4211-9D66-D57E28841CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580984$581CE17D-AC3C-4AA5-8E0D-1F8AF9E880E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580984$4B902454-7E82-43DD-A600-7927EC4CC9D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"657d585fbaf3220e9120cf6840f39a2c4a37dd6a","datavalue":{"value":"5770725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580984$FA539727-EF90-48FA-91D7-4F695749937E","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":"Q3580984$DFB041AA-2006-443E-9778-8FE1869A0B8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d04c1cb7cdd38f3a7b726a4773082b5ddc584193","datavalue":{"value":"https://doi.org/10.1145/1007352.1007415","type":"string"},"datatype":"url"},"type":"statement","id":"Q3580984$8E7DE09F-2091-4E8D-B866-D390479A3FF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4507ceb10dbcbf16d7449f7f1cbd23fa635b649","datavalue":{"value":"W2019325601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3580984$6DB35F01-9E2C-4776-89D0-68E0EA872DED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7f0e0fc55f323d5c8598336303cc73fd48a75a","datavalue":{"value":{"entity-type":"item","numeric-id":5317189,"id":"Q5317189"},"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":"Q3580984$9369D98D-E882-4C09-9732-F8A1759DD8D4","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":"3a31819c4c029707f342d54324fd23f9db2bf363","datavalue":{"value":{"amount":"+0.8094906210899353","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":"Q3580984$A6AD1DFB-2209-4BB6-A328-9A08728DBFDB","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":"7c2fec72acdea7ef830e0a7494b2648c0eb371db","datavalue":{"value":{"amount":"+0.7540788054466248","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":"Q3580984$070CB8E7-CC19-4980-B816-784A7A895707","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":"d14f38380809f07bc55787148666a6152363ee15","datavalue":{"value":{"amount":"+0.7071824073791504","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":"Q3580984$7AC69240-F9C3-4D33-B931-D2A5D5A9E2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e762259a247738935149c7f0bf1d0b4602af3e","datavalue":{"value":{"entity-type":"item","numeric-id":5894229,"id":"Q5894229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dce2afc29cce2a5a8023f0d07cf4e436a512c9f","datavalue":{"value":{"amount":"+0.7042585015296936","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":"Q3580984$94E9CAFA-5143-4557-900D-C78051066117","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3580984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3580984"}}}}}