{"entities":{"Q3637695":{"pageid":5667601,"ns":120,"title":"Item:Q3637695","lastrevid":50707862,"modified":"2026-01-14T21:25:14Z","type":"item","id":"Q3637695","labels":{"en":{"language":"en","value":"Efficient Suboptimal Graph Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577965"}},"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":"Q3637695$36873760-314E-49A6-9708-93A54E9F7EFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec6aa2648718d1d435820d9974b5e87d8e466313","datavalue":{"value":{"text":"Efficient Suboptimal Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637695$E92FC3CA-51E8-43C8-BCDB-51C0793293AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7924ee00276aae2fdad22ebff32afb87f5e979c","datavalue":{"value":"1248.68442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637695$2672F8B2-94BE-47A3-8D60-2B8C4B121C76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b43878184f64e226d7922aaa9615582296d2b90","datavalue":{"value":"10.1007/978-3-642-02124-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637695$E8D40EB8-B39E-43F9-A470-DB1F41C608DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5babb9ce440196a53941dc309df1ca1564da52ae","datavalue":{"value":{"entity-type":"item","numeric-id":518685,"id":"Q518685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$B9EBCC1B-3703-4DD8-A57B-7F5C02BBABB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"676ed34ea3cfa780e41f9ff8a075af911f177e9d","datavalue":{"value":{"entity-type":"item","numeric-id":3003452,"id":"Q3003452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$E2455508-7AEB-40D4-A067-112DB2D731A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a9af85687eae20ab95ff4ecba72c8830b582b8d","datavalue":{"value":{"entity-type":"item","numeric-id":250014,"id":"Q250014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$AEF948C9-5610-4271-9BAE-C79EFA9E0EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03252f019a3f934f3143c3b5dd6a89376ea2ee0","datavalue":{"value":{"entity-type":"item","numeric-id":632591,"id":"Q632591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$6FCF0F04-5FD7-4067-9422-8C378C2EC59E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c827a1d024927cdcdba5ff2977e46b4adaef0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3003437,"id":"Q3003437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$1B0FE2D9-2680-4831-A073-2039A145F1B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637695$F3E0335B-4413-4992-9A9B-DAEC1103101B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637695$80633C07-5AB4-46F3-8B34-BCD1759AB785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637695$38059D74-257E-45E2-A1FA-7CF11D41EBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637695$E7E39664-F26F-4E3C-BBE7-67677C18AB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637695$5C560364-6A00-40A3-9DFF-BCF569C632F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e578320b6a67b8cae872940b3cec4c67328ab09","datavalue":{"value":"5577965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637695$48E3B240-5792-4A60-8F75-9198912ED2A5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$92426E1C-1E0C-4C47-B91B-917BA27087EB","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":"Q3637695$952614B9-4B07-4BE4-A1B4-D5E263A08237","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76a9cc184734961f09c9fea9f7af91d63c402eea","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02124-4_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637695$1619A150-8F92-49D9-9AEC-9D8DEEE69899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d2b68c3da8bfb04141d9a918beb690c99934bb7","datavalue":{"value":"W1538934810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637695$8FBC7013-F1B2-4EE5-B209-1F2A089C4E74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13980459114061cccdbdebecd7eaa88ca0971b4","datavalue":{"value":{"entity-type":"item","numeric-id":4085764,"id":"Q4085764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$14F0A478-0994-45EA-81BC-272CA3066186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4dc7334961b783753cae28bdf4485be49788e86","datavalue":{"value":{"entity-type":"item","numeric-id":4218487,"id":"Q4218487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$614BFFBE-F936-4082-A33C-DE298CAE10EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c69579945ae152349e8141b3474341b45784f2","datavalue":{"value":{"entity-type":"item","numeric-id":4792942,"id":"Q4792942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$34C5EC24-C6B8-4253-BF42-A0AC98F5E0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$73F18103-2D27-4D5E-94E4-A0D8EE5AE4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6696010a7f614bf1cc423848f2377db8cbd9928","datavalue":{"value":{"entity-type":"item","numeric-id":5325720,"id":"Q5325720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$D654F9A6-3B48-4E5B-949C-47423A5C121A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e91d2d94854eac257445c0f8f04d684deadccb6","datavalue":{"value":{"entity-type":"item","numeric-id":3834090,"id":"Q3834090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$478D2CDF-C5C5-4C5C-BAE8-63FF5787BD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$896E19C2-01E4-48BF-B37C-4A241DF8251A","rank":"normal"},{"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":"Q3637695$2F7FF877-68A2-4EDA-BAD8-98CC7EDB24C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$0D9099B9-1205-47E7-9CA6-F4B9C487BAFA","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":"Q3637695$037A65BC-C3A3-4E54-B37A-1E0B0C2D5882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d142ac6c6bcfd2663098ab0bf179fced0a0e2c6c","datavalue":{"value":{"entity-type":"item","numeric-id":851709,"id":"Q851709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$224484F4-9AAF-46F5-884D-E9117C0147D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf78734e9a8d4d75ff843fd6cf8c33c77e3e049","datavalue":{"value":{"entity-type":"item","numeric-id":3219146,"id":"Q3219146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$C0AD24EC-FB54-4C0D-A57E-6AE4027D55F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637695$2F2F644C-74B4-4645-9B6A-5960FF5D584C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdede1b1506d805bb2155c277101472c9c0ac0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3003453,"id":"Q3003453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfff1fd27fca50e5436327b61eea4358a052879","datavalue":{"value":{"amount":"+0.8251150846481323","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":"Q3637695$C7BC127C-4A85-476E-A7E0-C3404DA33393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa72c6694a303f2597646f805aa43d3a12c4278","datavalue":{"value":{"entity-type":"item","numeric-id":1273874,"id":"Q1273874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30571976b72c20a746f50e57af1f2594585506ba","datavalue":{"value":{"amount":"+0.8069485425949097","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":"Q3637695$FD359ECF-420F-4947-9CE7-F1EC797A61B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3f3c3e494fd2f3f1709f589abfbc077278e21c","datavalue":{"value":{"entity-type":"item","numeric-id":5325713,"id":"Q5325713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c4b4db09af3c3c33778a0fc0bf17be73f04399","datavalue":{"value":{"amount":"+0.8009225726127625","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":"Q3637695$916B3AB1-DDB4-476D-BCC2-0BD7C391CA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83bf2052b626189e4ad0f650cc672acda135120","datavalue":{"value":{"entity-type":"item","numeric-id":1744243,"id":"Q1744243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5801d8aa3e7c6d2524e6c198f8e8e6dd52ecb49","datavalue":{"value":{"amount":"+0.7741129398345947","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":"Q3637695$DC20ED24-5BEC-4DE7-A16B-0672BD2C9CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c684bec542c686cf72505fd77a88d3aa5086a17f","datavalue":{"value":{"entity-type":"item","numeric-id":5701586,"id":"Q5701586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743977cbb0094c8e3a5ac0cdbbf3ad0e37e81ef1","datavalue":{"value":{"amount":"+0.7724481821060181","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":"Q3637695$EACB6B1E-C3C0-444A-835C-3ADAF464417C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3637695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3637695"}}}}}