{"entities":{"Q1401960":{"pageid":1412700,"ns":120,"title":"Item:Q1401960","lastrevid":48157069,"modified":"2026-01-03T19:46:41Z","type":"item","id":"Q1401960","labels":{"en":{"language":"en","value":"Completeness results for graph isomorphism."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967146"}},"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":"Q1401960$9BC395E7-B698-4AE4-9032-DFEF3F5B8E23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6060387fd231b698e1791bcd7c13674030f8b67","datavalue":{"value":{"text":"Completeness results for graph isomorphism.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401960$F8188C7E-CF33-4AA6-97D7-BB17DDAEA2B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abb4db9ac2975cb314e2fa00657053267d8fe86c","datavalue":{"value":"1054.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401960$33EFF564-DF2F-421F-BFB9-C2894CEB725C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"902996fd54d6a66d94773ec6182803db861727d5","datavalue":{"value":"10.1016/S0022-0000(03)00042-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401960$CE98FB3E-BC88-40EC-A171-D6A8E0B68460","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a27874dd27bebc42c1492fa6e86ea62a823b910b","datavalue":{"value":{"entity-type":"item","numeric-id":672321,"id":"Q672321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$C85BBFF4-C78D-4129-9ED6-2978D386273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$B68AEAD9-D5C6-4C47-A10A-D1A29F2843F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$E42E182D-D627-44C3-88C5-87D96C723F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$BA95BEF5-1A63-448B-860D-B0D9AA456D38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$73688E02-95A0-40DD-AD22-972CCC260366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401960$2DD486FC-71BD-49F9-B0B5-190B131A2DD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401960$6EAD0C13-E18B-48C0-86EB-45B3F77D6FFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60d9d789c0f6588f15567e19bdb157c236b48a5c","datavalue":{"value":"1967146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401960$99DB8774-CBFD-4867-ABEE-0780995C7774","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401960$98605750-8662-4CAC-98C3-276941CBFA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e9aa5c52e3a56e8f405e932bf44aafea0fcc3d6","datavalue":{"value":"graph automorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401960$6816BD30-8C20-48B7-9E91-2EC6AA2C0BEC","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":"Q1401960$CBC68E39-CA45-4B09-88AE-ACAD806F9D28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$552D40FB-51B8-4070-9428-F082AFEC0DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82a43a1dfe02a90eeae5f8a867ed8f2088da71c","datavalue":{"value":{"entity-type":"item","numeric-id":3912033,"id":"Q3912033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$66723EB7-FC8B-45E2-8078-A26E9B3210CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$60B7E1F9-C5C0-4A4E-B903-6AB8864E8994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$DB2B6868-6891-410B-A956-D3FB9AC98597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bf53cccd5de81044eee30e0b50dd90f86ca40f","datavalue":{"value":{"entity-type":"item","numeric-id":1894452,"id":"Q1894452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$A039AD48-4541-4036-8A92-BC8D4CED415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d76a8cc0e2db7b2fe667c0ce2455c20994ee07","datavalue":{"value":{"entity-type":"item","numeric-id":3140633,"id":"Q3140633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$BCBD7D9A-4A8F-4E81-AFAB-B44737168956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e6d7321067ee7ffe779c151274a3d21f0d9b10","datavalue":{"value":{"entity-type":"item","numeric-id":4364501,"id":"Q4364501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$38FFAFF8-A386-4F36-8734-5BDA7660D1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$9D36E24F-D84B-454E-BAE9-AB456C1953E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f0851c1c3e7f0248633a4ab6c353496d818cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4835862,"id":"Q4835862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$D5ABF04F-A3EF-4771-9CFE-10B96D3761D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b23a99da8df474d603cdef7b4c76229f6a312c3","datavalue":{"value":{"entity-type":"item","numeric-id":3787477,"id":"Q3787477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$7B909064-6810-44AB-BD11-B4E93C3B1910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845522cc1565356296d3b5d4eba0b420c4097567","datavalue":{"value":{"entity-type":"item","numeric-id":2543430,"id":"Q2543430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$5991CA6E-2B81-4705-8BA5-03803BB95A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49db131b4226c4dcc815897748e2d601a5e60136","datavalue":{"value":{"entity-type":"item","numeric-id":4258575,"id":"Q4258575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$7D0161BD-9FD7-45DC-8191-32C6327B838A","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":"Q1401960$97616C9F-7729-4608-8680-2900022B630E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32158e9b22a7d3f08012e42a124bb9c450fb6ca5","datavalue":{"value":{"entity-type":"item","numeric-id":4736833,"id":"Q4736833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$B2ADBCF3-658C-48D3-A440-0D61182B9D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1543a6d9030474a2d21021a96f6fd782e1dd1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":1167537,"id":"Q1167537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$A73905E2-37AD-4F12-B2D6-DDB8FBD000FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$BEFA76FB-221C-42C3-819C-517838060C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c23c4b8fb48d64858f3187ab071964f8455cea5","datavalue":{"value":{"entity-type":"item","numeric-id":3985812,"id":"Q3985812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$B96D6E34-238F-47C7-AF8D-2D4BFF62907A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f056797439dcb94d79a155bc248fe6920eb2b6","datavalue":{"value":{"entity-type":"item","numeric-id":4234059,"id":"Q4234059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401960$C3221643-5618-4C7C-BB3E-B07467C08E18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5777a6dc02d496f4f6d163d5f4999c121df23974","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(03)00042-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401960$586B0D99-0157-4888-800A-484EC3F0CAA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5844f5e3a8485be33de4039bab61c9bc295aafcc","datavalue":{"value":"W2006771561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401960$1EDD2DC0-002B-4B8B-99D7-96302E482251","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbde873cb0f98b9c983dff91a4b70e261d410aa","datavalue":{"value":{"entity-type":"item","numeric-id":4736833,"id":"Q4736833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e3035e62f83000994228176c385a7eadf57111","datavalue":{"value":{"amount":"+0.8818273544311523","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":"Q1401960$87EFF9A5-5838-42F3-8AC6-7F3F05FF89FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ebc72037bfde7c45c650e5e466ae1ef42d915f","datavalue":{"value":{"entity-type":"item","numeric-id":4258575,"id":"Q4258575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48df9e8d0e860e1fd4b0bd2fefeeab796593dd5d","datavalue":{"value":{"amount":"+0.8382338881492615","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":"Q1401960$C910B7E5-7FC0-43A2-ABC6-C60AB27E491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd8a891387908419cb661cc84035e96e7503b9","datavalue":{"value":{"entity-type":"item","numeric-id":4651507,"id":"Q4651507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48351fb54130a72fe1d640f06aa0d378eceb0ea2","datavalue":{"value":{"amount":"+0.8178147673606873","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":"Q1401960$410E1230-4DCF-4A55-AEB4-27DC5F04E069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4feb9daaf8b10367e16aff03fc0ec55c04d90813","datavalue":{"value":{"entity-type":"item","numeric-id":3484881,"id":"Q3484881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1bccb8fcc40974cc965799796c9e1bb797a7a6","datavalue":{"value":{"amount":"+0.811939001083374","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":"Q1401960$9E5620CB-65FE-494E-8E85-AC3E43EECC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdc3a5714f60995da33990627c303864d2a1508","datavalue":{"value":{"entity-type":"item","numeric-id":1116696,"id":"Q1116696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae257fc218b992cd13ad2380d7bb36f7dca02ecc","datavalue":{"value":{"amount":"+0.7973763346672058","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":"Q1401960$F77F475A-44D9-4D43-9CDD-A8CB45D9E3D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1401960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1401960"}}}}}