{"entities":{"Q1175965":{"pageid":1186714,"ns":120,"title":"Item:Q1175965","lastrevid":69807492,"modified":"2026-04-13T09:31:42Z","type":"item","id":"Q1175965","labels":{"en":{"language":"en","value":"The isomorphism problem for classes of graphs closed under contraction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 15091"}},"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":"Q1175965$09855253-CF14-4EA3-A8BA-A385984B57D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84f798f2f00381bc8f25ed44aadb039c7972719d","datavalue":{"value":{"text":"The isomorphism problem for classes of graphs closed under contraction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175965$D7FFC166-BBA9-4B7B-AC1B-C9E2AFDBAE36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b41e37cc0358a684ae7641999f380520f7ad1e9e","datavalue":{"value":"0745.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175965$ED31893A-0F2C-42E2-9ED8-EA08C3909682","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c64183a159577582d44d52c743dec5bba3164ee1","datavalue":{"value":"10.1007/BF01098279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175965$AC7F68C6-4C93-4C59-A4BF-8E105DEED4E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"164101b92acd585ddf6ca53b10c2e6c3aab227fa","datavalue":{"value":{"entity-type":"item","numeric-id":351720,"id":"Q351720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$4075E798-B344-4F92-A2A3-16161909E28E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175965$9A167C43-77D9-4906-890D-9D98628A4D0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175965$F10C276B-078C-4E43-8962-9E7E3FB679CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c52d639d96b389873ceb4ec889aa47fc33fcb82","datavalue":{"value":"15091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175965$1E846F16-DA83-4478-A0DA-EDEE58D2C9AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b181606adcba6432b0019d481c67f516d9807857","datavalue":{"value":"isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175965$372E88BB-EDE8-40A2-BEF5-82B529779097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175965$56DED1B3-2843-45A3-9E45-CBE675CF7EEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$866FB7AB-0561-411E-B4F8-E76117E5CC37","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":"Q1175965$C2737C9B-FE95-4443-AA58-5FF2CC719615","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":"Q1175965$B9410BDF-6C55-44B2-84A9-563A1EF96D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943e63b63161570604beee367e9640b2ada55b90","datavalue":{"value":{"entity-type":"item","numeric-id":3312272,"id":"Q3312272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$048A2D6A-D48D-40E5-9021-3F84BC395D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73af642b72177fe106dcb62ceb2c01108ce66935","datavalue":{"value":{"entity-type":"item","numeric-id":3875946,"id":"Q3875946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$C3013C7A-7EF1-4987-8A3C-5915A2C82546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df60897b7f36fcb755315945b431813c52a78e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910010,"id":"Q3910010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$DB01BD88-5B55-406B-83EE-8AEFDF19700B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eadf437b7ee30e99c93ca5ecc9d61f0d1e67396","datavalue":{"value":{"entity-type":"item","numeric-id":3912839,"id":"Q3912839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$B04B1BA4-D54B-4C7D-8458-4ED1D27010D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$A0FE3F50-710B-4E05-8CC8-FEE05401FEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e949581f9a41496e8de1a3bd3bd76059b39a1777","datavalue":{"value":{"entity-type":"item","numeric-id":3968949,"id":"Q3968949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$79FF830F-1949-437A-96E9-1C3A03BB8BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c436b285ab314532a3578cdb7a96311b0e09ce","datavalue":{"value":{"entity-type":"item","numeric-id":5600748,"id":"Q5600748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$7020B1B2-53A6-4FBA-915D-D956895570FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$FC76AB81-448B-4477-864C-0FAE192E81FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea616e9dd0eb45550b5668e6f36bc1c263756556","datavalue":{"value":{"entity-type":"item","numeric-id":2530192,"id":"Q2530192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$C4D97D96-6299-42F1-BCC4-86B4A6D46E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141794a00237295986f00275c27aee9706b73f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1241450,"id":"Q1241450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175965$50D18FF6-6F82-43B9-AAF2-80B81FC98EB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c835c4c8a305a0354c09fff59b3881b3f89fce","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68bf3759c77781b42b8d6623d29c3c8515e5615","datavalue":{"value":{"amount":"+0.7784293293952942","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":"Q1175965$21C21BAE-F7A4-42CF-AD08-D2414C0298F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6fd98be4342853169e7482647385dbe4c0a0b58","datavalue":{"value":{"entity-type":"item","numeric-id":4710599,"id":"Q4710599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0903818a121380158570081a8b4d163f3b7789","datavalue":{"value":{"amount":"+0.7734837532043457","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":"Q1175965$C89AB3ED-AEEC-4E09-BA5B-0B440FE813D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c3f164123430a2ed2121f1c3ec426cf3eb6c45","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c66feb392fe4cf3490062f4c9e12039a01551b","datavalue":{"value":{"amount":"+0.7701104879379272","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":"Q1175965$DE32EB04-F2B1-469A-B716-7FB597CD2EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6f6a3b0169c532fedd89763ebc175622381b64","datavalue":{"value":{"entity-type":"item","numeric-id":3329513,"id":"Q3329513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d780ad129fddcf75c0d82025052d20bee5c784ef","datavalue":{"value":{"amount":"+0.7680181264877319","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":"Q1175965$F3FB918D-F23E-48C6-A1C2-73F21FA3C0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388fdfc46bc8e15f8c791a05fff4eae231ed77fa","datavalue":{"value":{"entity-type":"item","numeric-id":5902532,"id":"Q5902532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b6711d8088d07ba650e6106b67a43d610ccca0","datavalue":{"value":{"amount":"+0.7635564804077148","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":"Q1175965$DFF17701-9330-4589-A433-A41ADDAEF4E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The isomorphism problem for classes of graphs closed under contraction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_isomorphism_problem_for_classes_of_graphs_closed_under_contraction"}}}}}