{"entities":{"Q3010409":{"pageid":3021133,"ns":120,"title":"Item:Q3010409","lastrevid":85714355,"modified":"2026-06-03T11:15:53Z","type":"item","id":"Q3010409","labels":{"en":{"language":"en","value":"Using split composition to extend distance-hereditary graphs in a generative way (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916969"}},"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":"Q3010409$7F300625-DC4B-4549-8063-45DDC1A6BF2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"449e6caa5e80033763f8641b0e91499d10d85e25","datavalue":{"value":{"text":"Using Split Composition to Extend Distance-Hereditary Graphs in a Generative Way","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3010409$E25F1F53-2EA9-4FCC-9B1B-5D1EE807FA45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e785f0baf9da896964400d77b185b2ee28cee90a","datavalue":{"value":"1333.05284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010409$D99861C8-A1FA-48BB-9C37-304411FC7967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eefc5abcc1d7cd8499abd1416fd7a3e944f7bc1","datavalue":{"value":"10.1007/978-3-642-20877-5_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010409$93406DD1-18C6-4686-97EC-D890A2BD9BA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5254501b18649e16eeebf46a3730e555a1f783b4","datavalue":{"value":{"entity-type":"item","numeric-id":169276,"id":"Q169276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$7FD73F1E-FFBE-4DB3-8122-0F8A91D13EF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$AAECE1B3-E8DA-4F7A-87CD-9AB72B018D99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3010409$7C59B65E-2D7E-4E5A-B553-E4465B8099CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010409$429C54D2-5B3C-42F0-BBCC-434B9404EC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010409$7B99068C-BD25-4DEC-B63C-1B7C44752955","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0c219229bb633cb5fa3096ac90a0b4206ddbdc7","datavalue":{"value":"5916969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010409$9A10EE7E-E4C7-4606-8317-4374FBBFD2CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010409$C1027C22-43F3-45E5-9D87-3D9D56D90E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1c8a123ad48d6be0e7dc5fa7a639ca74f0c17c","datavalue":{"value":"stretch number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010409$7D675BC1-2B43-4484-8025-2F8D3B62F29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde62c1d9c84b346656546e8881b2406b933d488","datavalue":{"value":"split decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010409$01AC51B8-86A0-4DC6-8FCA-B64265ACE1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010409$8F07AEB0-25A0-4BA9-89F5-5DABFBD361A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c0410216f6db1f0aaf7ec78f4b1eb7c20b723a","datavalue":{"value":"recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010409$F18D8AEA-C540-4E64-AA42-03F72FF77719","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":"Q3010409$F0829E59-B60F-429D-809B-91017C931D03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f86cb4c2e86b617095bbb5b746d28a08a839db89","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20877-5_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3010409$97028419-0D88-4F2C-B54E-0A982846FA99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf433ce62ce836b1643785e0c4cc236723b8d048","datavalue":{"value":"W1538699184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010409$93678E2E-AAC0-4086-BC23-AEEC887AFE8B","rank":"normal"}],"P223":[{"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":"Q3010409$5437904F-5BCB-4D59-B9E3-1FCE314B9C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f6d8cb1897ac5a3c8a289bf8610472f307c444","datavalue":{"value":{"entity-type":"item","numeric-id":4540045,"id":"Q4540045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$AF277FE6-2EB2-4A67-A198-BCB5D9EFA38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e8fc2b318143c92c854a52cf564c84e7226370","datavalue":{"value":{"entity-type":"item","numeric-id":3010409,"id":"Q3010409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$F1EF0306-24B6-43DE-8B5B-0755944C6726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737c61e5b74317723177e3543b59a5c710a2a621","datavalue":{"value":{"entity-type":"item","numeric-id":1302157,"id":"Q1302157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$0EA8D6F3-70BB-452B-9D2D-62D2E28E9C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d169e4124fca14251db68a382d5fcfcee8a1faa3","datavalue":{"value":{"entity-type":"item","numeric-id":1302156,"id":"Q1302156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$2F793718-8AFF-4BF8-9D52-B7C2EFD969EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db01d477da4565e8bbf063e6c9e645a78b18c338","datavalue":{"value":{"entity-type":"item","numeric-id":5928866,"id":"Q5928866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$D146FCDE-8521-4FC9-9F19-72F0DDDE374D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fac7c5c984e251e15279fbe2102816e2401361","datavalue":{"value":{"entity-type":"item","numeric-id":876723,"id":"Q876723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$D180F373-65D7-461C-8108-2CB0DA419267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3336618077765e7eec7ca8b61e5c476f8a9ca0f","datavalue":{"value":{"entity-type":"item","numeric-id":5959185,"id":"Q5959185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$7FA6C0F7-C1E5-4BC6-99D3-D56DC54ECCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$E18E84A6-BB07-4309-A845-BD50CB3DB567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7add6b80cb31dadaef5b5c950dd69c117c4826a","datavalue":{"value":{"entity-type":"item","numeric-id":4500853,"id":"Q4500853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$DD374C98-DB09-4675-9127-3D913C7470DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65097a77f5d04548cb6f5ee89f4cace3f5354839","datavalue":{"value":{"entity-type":"item","numeric-id":4693383,"id":"Q4693383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$9F221C19-6314-46F8-A53B-D06DC0F6B2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$E4B3BC07-A2EC-4DAD-89BE-15577D4EBE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35bddd304f27c11278b50ee9c69163f923f22678","datavalue":{"value":{"entity-type":"item","numeric-id":5387744,"id":"Q5387744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$F9B9A526-CDE4-4A1C-BF3E-D6BE0B0ED39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$7F29BF4D-2DF6-474B-8444-7DB267939CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$26A605FA-E341-40F9-8C05-4FCFCD324346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17320adf93fffd6361c3fd45717ce38c2f081d8c","datavalue":{"value":{"entity-type":"item","numeric-id":998353,"id":"Q998353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$F347DF36-E552-47C0-BF26-D78830927321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb710412489a1ab5f902f541122aa9fe5b6dec71","datavalue":{"value":{"entity-type":"item","numeric-id":948695,"id":"Q948695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010409$87EA80E2-6694-4C23-91F9-C87F7793D0E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4638d063b9a1f99d051e5cdfcc796bcd9c1aa043","datavalue":{"value":{"entity-type":"item","numeric-id":3438963,"id":"Q3438963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31afc786a7401ebfad5e69d011242d555119f45","datavalue":{"value":{"amount":"+0.7616124749183655","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":"Q3010409$88B20EF6-82A0-4870-BA14-AB8D63CAA4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7e9175ed3fe52f0a3364b940e919bb5775198d","datavalue":{"value":{"entity-type":"item","numeric-id":1759843,"id":"Q1759843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab82324c053ce3d845c7e15d27a44d0075acb9c","datavalue":{"value":{"amount":"+0.7521741390228271","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":"Q3010409$5B939679-40FC-4F45-A5D8-6BBCA70A1094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9ad6889e761c5d0cdbc6330bacd2bc85765c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2840542,"id":"Q2840542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd13924bf74ce3d53ad2a306ee9b22cf7cffdf04","datavalue":{"value":{"amount":"+0.7499814033508301","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":"Q3010409$09162B4E-F3EB-4DDC-89F2-0DDFDFC218D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbf117192e2908d83b8a0ba9db0671a1ad3b02d","datavalue":{"value":{"entity-type":"item","numeric-id":5387744,"id":"Q5387744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117036dda3d20c049f8fb86eb6f253b4670bcc24","datavalue":{"value":{"amount":"+0.7460261583328247","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":"Q3010409$2A6D08CC-D909-44DD-869B-38CFA9514922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00f9ed1c7ccbd04a7f5801781d763df20574bc0","datavalue":{"value":{"entity-type":"item","numeric-id":1302157,"id":"Q1302157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f893331e0ad222abdf827ca436d42157505f800a","datavalue":{"value":{"amount":"+0.7418458461761475","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":"Q3010409$E138DD19-6E17-4645-B646-81CCDFD1D596","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using split composition to extend distance-hereditary graphs in a generative way (extended abstract)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_split_composition_to_extend_distance-hereditary_graphs_in_a_generative_way_(extended_abstract)"}}}}}