{"entities":{"Q2232254":{"pageid":2242997,"ns":120,"title":"Item:Q2232254","lastrevid":71628666,"modified":"2026-04-13T23:30:27Z","type":"item","id":"Q2232254","labels":{"en":{"language":"en","value":"Efficient enumeration of non-isomorphic distance-hereditary graphs and Ptolemaic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405969"}},"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":"Q2232254$1D415D38-563A-4069-8880-8A3F2D713877","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cebb5edb094d8a4dd542bafcdccc2988513c37f0","datavalue":{"value":{"text":"Efficient enumeration of non-isomorphic distance-hereditary graphs and Ptolemaic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232254$F5C37459-6383-4B1C-BCB6-B3D8AC3C2162","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56c83618068b71f6ae68d058b316ea82be613d19","datavalue":{"value":"10.1007/978-3-030-68211-8_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232254$88ADEFC7-99DE-4222-8500-24FD71458FAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd1c69a8279ae70a57929572bce92a461359abe","datavalue":{"value":{"entity-type":"item","numeric-id":1641085,"id":"Q1641085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$65B21AA9-DDE9-49E4-A000-10F3C009AD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89a331b074707722267801e9a90e9b3206766aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2232253,"id":"Q2232253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$0A79FB28-073B-461E-9C74-7763039439A2","rank":"normal"},{"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":"Q2232254$E4F25F37-966C-46C4-920E-417451C0DA81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232254$75BF0299-47CE-44CD-A854-C8F53AABE836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232254$5444125B-A034-40D8-9805-1FEAAD8D27E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"651418d2181d0df4830e3e12c6d5c377673038f2","datavalue":{"value":"7405969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232254$9DC2B7D3-F7AC-4726-960E-E3653A65FB9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358b2a890150a714c444c1162c9c5b41fa67317e","datavalue":{"value":"distance-hereditary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232254$A6459651-0E30-4522-97C9-BE1C08C6A237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232254$DAD56872-6194-40D7-9035-BD6775E57369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232254$23B29A6B-6652-4902-90CD-7AE6E529B3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"070558738b7c483667c84d841b9a6e12edc2acbc","datavalue":{"value":"Ptolemaic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232254$69EE35E1-2733-4DC5-BFDF-785C680D080D","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":"Q2232254$8E0CCB0A-9E23-4FAE-B43D-B9E9948BDD36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"948790c04a5ecb235956aba4cab2811b5bb7121b","datavalue":{"value":"https://doi.org/10.1007/978-3-030-68211-8_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232254$2F519D2E-4DFC-4ED1-BF9A-A6254F5B007E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8814df1d5a61fb401111b64f0bd4adcc5c8458d9","datavalue":{"value":"W3131940099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232254$EA914A97-BBC2-4F1D-AD27-F0DF08D10C89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$386CFDA0-5366-4212-B056-6C2FCD32BD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$6D809F59-6563-4EFA-92CD-A61EBBCAD01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$C244CB39-D6DB-4319-B30E-B12A715B7719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$E264AD0C-745A-4BBE-BF97-DF4FFE13FD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e86c7fdc37f63228c9739c324a851a54eba2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3669449,"id":"Q3669449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$BDA485FB-75A8-475E-9AA4-63648F430834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$5BC41A16-B290-4D62-A0E2-8A5643AFD35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd5615a3d467ef803fbaa26e73cb2fef667100e","datavalue":{"value":{"entity-type":"item","numeric-id":5425425,"id":"Q5425425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$CEDF3BC5-ED11-49AB-87B3-75FA0429EEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb724c4f14cb84fd3ab06c619a5d0e983eaa7880","datavalue":{"value":{"entity-type":"item","numeric-id":5710816,"id":"Q5710816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$80EF2D80-2653-442C-9CC1-6A64D0E5C9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2000b684bb680f1b7e8aff135fc305305522e02","datavalue":{"value":{"entity-type":"item","numeric-id":4987268,"id":"Q4987268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$007C5E9A-CA71-4F52-948D-300A34740F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b02ca0202b24599fb3c94a87e0a664ed1bb262","datavalue":{"value":{"entity-type":"item","numeric-id":414425,"id":"Q414425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$6956F3CF-ECDA-49B5-B3AC-F77EA865DD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5df19e09d85265dacc7474b93d706a59f5aba9","datavalue":{"value":{"entity-type":"item","numeric-id":782198,"id":"Q782198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$CD5A8D19-2BC7-415B-BED9-30076EBFDDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69691228f9d09604e587cf3b226c1cfb00c62bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1765527,"id":"Q1765527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$AB559F34-E9E1-464C-ABDB-937499D731D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5475400e7b5b2e86e88368f7b966d1cf53609794","datavalue":{"value":{"entity-type":"item","numeric-id":1028126,"id":"Q1028126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$CCDCB286-DC50-4899-9108-C783EA8390C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725e7b8a9cabe2df95d6cadd54f38feb7397b41e","datavalue":{"value":{"entity-type":"item","numeric-id":5919325,"id":"Q5919325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232254$6F603F5F-1DE8-4D72-9BCB-DA3FE8FAF2C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667929bdae255172e6221915458bff6eaea65d8c","datavalue":{"value":{"entity-type":"item","numeric-id":782198,"id":"Q782198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5b859730e29c31182c365eb73e281d76b4340d","datavalue":{"value":{"amount":"+0.9133100509643556","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":"Q2232254$4E55EBEF-6A37-4DA8-AB20-0A617CB63130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce01ad2e15ec1439e6901676ffca2e21cdfbf982","datavalue":{"value":{"entity-type":"item","numeric-id":5919325,"id":"Q5919325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0606294381c83dc789138087b804afd9faf1a301","datavalue":{"value":{"amount":"+0.7879481911659241","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":"Q2232254$3A1B8C38-58B1-4BD0-8193-5773BB069C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76da3c035f4b2513ff8eaa800720c29514c7d32c","datavalue":{"value":{"entity-type":"item","numeric-id":5915637,"id":"Q5915637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1802840a34e7d57076e913d44896699820d89e27","datavalue":{"value":{"amount":"+0.7876272797584534","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":"Q2232254$3B4DE373-AC5B-4291-808C-1411313D051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cdf62dfc7ddb8fc916c583fadaf8b25567c4c94","datavalue":{"value":{"entity-type":"item","numeric-id":5425425,"id":"Q5425425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db092885be45dc54b76269e94e0c61ae80d41e3d","datavalue":{"value":{"amount":"+0.7628542184829712","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":"Q2232254$4902A175-2B99-4663-8966-887B5A63A628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db56b1e8982656d4c0bed4dd26030764748fbb1","datavalue":{"value":{"entity-type":"item","numeric-id":5195033,"id":"Q5195033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf121850fe0a9dc6a2dc11df3d3482654ccafda","datavalue":{"value":{"amount":"+0.7620816826820374","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":"Q2232254$A71DD939-9DDF-4F10-A141-F6A4E0EE49E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient enumeration of non-isomorphic distance-hereditary graphs and Ptolemaic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_enumeration_of_non-isomorphic_distance-hereditary_graphs_and_Ptolemaic_graphs"}}}}}