{"entities":{"Q2928583":{"pageid":2939303,"ns":120,"title":"Item:Q2928583","lastrevid":52130228,"modified":"2026-01-21T00:14:23Z","type":"item","id":"Q2928583","labels":{"en":{"language":"en","value":"The graph isomorphism problem on geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6367132"}},"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":"Q2928583$786C9818-4D53-4AB4-BB73-84AE250B4E9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9db87af5ee5858eb1348000379110313d7d37dab","datavalue":{"value":"1301.05236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2928583$0742C40E-16CA-4498-B517-D10B1E8F3183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2928583$8696CC54-6298-456A-A4EF-7F3D5257B016","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cc33ed3b977d25c716db29b5ad1f5456ca00b73","datavalue":{"value":{"time":"+2014-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2928583$3AD2594E-59CA-41C4-AD4E-4AC435058E24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a2ad27d1df98581c31f7389c2896b842599e6d","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2528/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2928583$AAAB76FA-AD20-47FB-BF48-56544E00BC82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2928583$ADD935A1-EC52-4EA1-9935-ED1BB55D8EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2928583$B0E5DC33-18B2-4B3A-A48C-6A146BB7910D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd49a1f9fdfbb3a6a651037603f39a584f9bebb9","datavalue":{"value":"6367132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2928583$55E5B0DB-8F43-4BA0-95FD-AFA26510E1B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928583$783D2394-6DD1-4164-B22B-06054736727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928583$A676B365-64EC-44E8-B5FC-FD14A6ED4773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb1088043ab5fbf02685384cb2a3ae983be6eb","datavalue":{"value":"graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928583$09705FC3-4DD8-47E8-AFF5-0A18C5FAA01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849a3577c3962990a294f908f81e61a625e18492","datavalue":{"value":"unit grid intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2928583$6BA7B2D0-DEBD-419A-89E9-2765FCF8F43F","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":"Q2928583$E98DB964-B6DC-442B-80D9-A5741E2E3487","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da37c49f25ecbbce1294f9eeeadc949154ab134e","datavalue":{"value":{"text":"The graph isomorphism problem on geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2928583$3AE44D76-1C41-4EB1-9D17-7A79805E2A3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2928583$038DCE4D-E996-49EC-9C00-E216C744543A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a6f2b458a56a8f5918920e2f6bb0f721ee221","datavalue":{"value":{"entity-type":"item","numeric-id":5898822,"id":"Q5898822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00df7145765fd29a2ae70663e2d77e8688944ba6","datavalue":{"value":{"amount":"+0.8207800388336182","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":"Q2928583$ECCB52B6-705C-4C4E-B2F1-A8F77E8F4754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f0cc068bd34c4e2640e869705e5161332dc721","datavalue":{"value":{"entity-type":"item","numeric-id":3470503,"id":"Q3470503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0d101ec7f8add1ec20d2782dc72a82e48c25c5","datavalue":{"value":{"amount":"+0.777934193611145","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":"Q2928583$A2374801-0EFB-4E1E-9BB8-6B2746BCE0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1a3eec2ddb0cf91d9c53663184f62098b0dbd3","datavalue":{"value":{"entity-type":"item","numeric-id":4606343,"id":"Q4606343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7038d1f184b05a6aceb16b1ac2b129abe5edc77b","datavalue":{"value":{"amount":"+0.7777305245399475","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":"Q2928583$EEF8B3D2-E0D8-42EF-9C0B-EB43609C4B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6c38f9fdbc746b060c5087fb9df00adc97da51","datavalue":{"value":{"entity-type":"item","numeric-id":3312272,"id":"Q3312272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca93513993cbcd8b21b4330d24fb5a386e06670","datavalue":{"value":{"amount":"+0.7750101089477539","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":"Q2928583$564718B8-4B40-4D37-BA3F-103A239C9C20","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":"7d01b1b9dcbd087d8d881d882196064bf3bbbf06","datavalue":{"value":{"amount":"+0.759729266166687","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":"Q2928583$BB7C68D1-E8FF-4552-9A6E-DEC4823FFA20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2928583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2928583"}}}}}