{"entities":{"Q675067":{"pageid":676916,"ns":120,"title":"Item:Q675067","lastrevid":63626556,"modified":"2026-04-11T14:26:54Z","type":"item","id":"Q675067","labels":{"en":{"language":"en","value":"A note on decision versus search for graph automorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 987874"}},"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":"Q675067$A2CA1F0E-25C4-4746-A354-9CF07E32692B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66da474b23cedbf13590b8f1ef4963b3536d3171","datavalue":{"value":{"text":"A note on decision versus search for graph automorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675067$E7B15491-F376-4792-ADB5-C04B465B4C16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"210ec1689adc484dedff52a1c87122a38501d9f5","datavalue":{"value":"0876.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675067$9127801D-FE3D-4A2D-9B38-CBC06845DF5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675067$CED9159A-A5AA-4460-BDE2-2158EA8C882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49099c29476e7ee2ac9e3add1f59858abe2cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":619895,"id":"Q619895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675067$72C58CCD-97A4-4E70-9AF8-44A72FBD7271","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675067$978E23F0-F5BC-4BC3-AA4D-11DA08FF8CEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4690cfef6c019a16aa1558f190198a03ab31845","datavalue":{"value":{"time":"+1997-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675067$2F266557-9A53-4D6C-8038-6BA6D2020575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675067$BA4E6229-8AE5-4203-A053-3ED94A477E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675067$A59A1EB5-5E88-4835-8E01-22946F82E5E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67c1f5c677f7235cee213307268892c29ed26e06","datavalue":{"value":"987874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675067$13F678E3-2500-454F-AD4C-AB62E7216C62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q675067$493A7EF2-252D-4874-936F-5AFB54C9C7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c69f3bd0d4cb4a429f122d022e70940a3f46b5","datavalue":{"value":"self-computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q675067$BFE7B7B0-E32E-4604-B032-AE19716828E1","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":"Q675067$AA89B7B2-23FF-4104-817F-A7BD5B7AC3CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1db09a9dd4d0a380c0613a45d9a3210cb5e38890","datavalue":{"value":"https://doi.org/10.1006/inco.1996.0097","type":"string"},"datatype":"url"},"type":"statement","id":"Q675067$0490E2A6-4DDA-4107-AA0C-5727DF719C01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63a8687341a0ac85c89b9ca894274c43cbc97d28","datavalue":{"value":"W2001700786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675067$04BE89EF-5AC5-418E-BDD0-F07982D9938E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b281097d2689ed46c3297b2f3bba1c5d36165cf3","datavalue":{"value":"10.1006/INCO.1996.0097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675067$C600F62F-0D63-4E2A-9524-6BA2415356D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c407ed589b5e946afe404d68f1ba7889bcc1482","datavalue":{"value":{"entity-type":"item","numeric-id":4247273,"id":"Q4247273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99524467d7a370bb31481a7ba10dbf48ec35a9d","datavalue":{"value":{"amount":"+0.8079308271408081","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":"Q675067$9E995D61-EBF1-4F83-9ABF-EB63B7EDF435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154a0910153811cd1431d322162b68f479bdbb06","datavalue":{"value":{"entity-type":"item","numeric-id":4381387,"id":"Q4381387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb7c61a2a89edf6af2cb7158a8995949456331a","datavalue":{"value":{"amount":"+0.8039271235466003","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":"Q675067$A58A0B30-92A7-4851-AC4E-4A0ED2C32FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad46301118a5e1e1072fc28f14d4ba080bbc256","datavalue":{"value":{"entity-type":"item","numeric-id":2706110,"id":"Q2706110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bece8b7633069b7ad8e509591b53b0f8db00e1a","datavalue":{"value":{"amount":"+0.8002023100852966","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":"Q675067$32A9E5B4-8A67-4D8E-AAE2-FE0B03EEDC56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on decision versus search for graph automorphism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_decision_versus_search_for_graph_automorphism"}}}}}