{"entities":{"Q721942":{"pageid":723791,"ns":120,"title":"Item:Q721942","lastrevid":63913134,"modified":"2026-04-11T16:23:36Z","type":"item","id":"Q721942","labels":{"en":{"language":"en","value":"On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909085"}},"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":"Q721942$151D31B6-71C4-4CC8-BAAD-53CE8AD524CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d4274dd980a7f81a5db2ff4625c40d9601d71c5","datavalue":{"value":{"text":"On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q721942$C187DA35-E192-460B-A538-D1EBB7942934","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f029a455b4457e2a0bf6dfadfd4b46140d767737","datavalue":{"value":"1402.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721942$53B87986-8910-48E6-A125-EE4A99AFC9D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0bf7e5ea950435b1869b59f5448c7d19137c33","datavalue":{"value":{"entity-type":"item","numeric-id":340607,"id":"Q340607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$CE85E6FA-BFA4-48BC-9789-F9883EF45B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5927c4bf4728deafc68db57822e2203e22d30b20","datavalue":{"value":{"entity-type":"item","numeric-id":721941,"id":"Q721941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$604EA4DB-9361-4B06-8C6F-7063D4087D4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$1DD33F19-65A0-4EC9-970C-246E85FBD237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14df3d82559b6ebe5d0cc96241f3d08d6077f97e","datavalue":{"value":{"time":"+2018-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q721942$668A6B33-A84F-446C-A1DF-E027470D0A0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"080bc8127e4f6b576c49500669a20bdaf21ab4e0","datavalue":{"value":"https://arxiv.org/abs/1509.05069","type":"string"},"datatype":"url"},"type":"statement","id":"Q721942$EE23B603-F861-42B3-87BA-E0E5DAFBF79F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721942$2299294B-A783-4D3F-B92A-06CB0F205103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da7bbef9749e537266264d641926a37441fef8d7","datavalue":{"value":"6909085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721942$7057DD1B-B085-4D62-9BF9-705DF84BD909","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5381c2c8d452d18029d94de365165669c19de2d5","datavalue":{"value":"symbolic ultrametric","type":"string"},"datatype":"string"},"type":"statement","id":"Q721942$3B5D4607-3400-493B-8658-612E3703A7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q721942$FFE55D25-7DBC-4A59-B1F0-FA82972BC7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69682a3e6cff6ef8ba066a08c66766cdbf92ca1a","datavalue":{"value":"edge partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q721942$2425C06D-4B51-4E3E-B0EA-FE1007B275AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937075fb1003c644094c15f8d5c2968131dd02d7","datavalue":{"value":"editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q721942$9EA09AF6-2114-434B-B7FD-B45FD413EE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da644ba15770d08628a2ada1a57e8d38f7eedc40","datavalue":{"value":"integer linear program (ILP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q721942$DAC9E4BD-6B62-4DC7-A3A2-792C607A1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q721942$CBF95DE9-24E1-4F62-8B05-4F81B646080B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"97fbf999a5d4fac8ebb4b17868af76bb981b4a23","datavalue":{"value":{"entity-type":"item","numeric-id":41315,"id":"Q41315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$7F9AA50E-7098-4098-8397-1EC7E742F4DD","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":"Q721942$14167759-1EEB-46EE-B344-46E62D6E41D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50bc5eb7f05ed7c27fa79a92d590035fc59d8754","datavalue":{"value":"W2964289968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721942$D2241570-3F2B-4992-A563-4EAD1A1071E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa16ee450519d0e8006d8fd0a80389883680e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1356726,"id":"Q1356726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$D022472F-2BFE-4826-9314-0F3C3610C036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48df4fdd8f81eb9312ead4a53ffc4618ca6b80fe","datavalue":{"value":{"entity-type":"item","numeric-id":3589631,"id":"Q3589631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$762CE1E9-9DD8-4AF1-BFD0-B31EBF5870D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0087177e6504c781615764b5c2b33dcf4821a404","datavalue":{"value":{"entity-type":"item","numeric-id":5404314,"id":"Q5404314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$0A870397-7909-4EA3-A3AB-FBE2783B03D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2ed9d8a8413ac6991e3490a2859e032cc1ce46","datavalue":{"value":{"entity-type":"item","numeric-id":1272801,"id":"Q1272801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$0CA2E5D1-93FB-4FB2-BC62-24C3B3BF4DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc81470cae845dc6a1117f21b3e8bc304e84a220","datavalue":{"value":{"entity-type":"item","numeric-id":1775550,"id":"Q1775550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$88D00BED-D265-4F92-972E-0D1AF83A1FC2","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":"Q721942$1E175502-50AA-4FAC-B99C-7ABA78A0FE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e75c83b0a553282638e76b13c340cc435d253e","datavalue":{"value":{"entity-type":"item","numeric-id":1856065,"id":"Q1856065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$164684E4-AD8D-4273-B5C2-AB13AB7FA4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$76BD2E6C-3C68-4D57-BEC5-2F0E00EDD3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$CA296D21-4EE6-4201-A3DE-BA2EA821F13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0710a3b1ae7f25f39bec1eea3e5f51fbba1f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2874091,"id":"Q2874091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$033BF5CA-D23F-4FA0-8EAD-A28ED0255D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0af54c4697424ffe5938847e3cc68a7991f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$A470D08F-BFB6-4AD7-96F4-506D8A593E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34aeda9fc0cc51471bd0b4c5275bbdb729008168","datavalue":{"value":{"entity-type":"item","numeric-id":5708621,"id":"Q5708621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$F87D4C7D-63AC-48C8-8A3C-FFD4441D3046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$63B25618-18C4-4069-8412-75CB6DCA92AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c295c93f1e4859e0cdf5d2f1328c34002626ab43","datavalue":{"value":{"entity-type":"item","numeric-id":1937881,"id":"Q1937881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$7F7F0B2B-DD27-44F2-86AC-255F73C009D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdc850a074bc107812106b3fb62d289fd4236c8","datavalue":{"value":{"entity-type":"item","numeric-id":2254071,"id":"Q2254071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$E6A41002-A845-4014-BF54-E6EEC76812BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aeab838f40063a986f8fdb7c38f379cfaf10be","datavalue":{"value":{"entity-type":"item","numeric-id":3196420,"id":"Q3196420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$BCBB1C17-6156-4C8D-9EA3-899725AA356B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ea16d1fac3c1d251e6bd03da9a516b5b997ca2","datavalue":{"value":{"entity-type":"item","numeric-id":3087943,"id":"Q3087943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$5BF2DD03-BE47-49E6-9FCB-EB36B7969024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95b0845d288a3b15b571d9e3e4c00d6d3d86217","datavalue":{"value":{"entity-type":"item","numeric-id":690461,"id":"Q690461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$F8C4B606-2E07-4C6B-8D03-9996CF78BC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b843fa39f0e0ac15d0c37db9d6b9b42637466b2","datavalue":{"value":{"entity-type":"item","numeric-id":1186590,"id":"Q1186590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$65C8901A-D2AC-435A-B118-FCD1B273B711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6797c5af1db3a1bfd9be29c35259836bab94ade","datavalue":{"value":{"entity-type":"item","numeric-id":3628998,"id":"Q3628998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$169CC81D-4C9A-49C0-BED9-FB17167E1F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721942$91B9EC33-4953-454D-A4DA-4A6FD16CEEFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e6e2e63844c94c6a872d6ff330af5eb16eadc87","datavalue":{"value":"10.1007/S10878-017-0111-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721942$01FFDFEF-3E31-498F-8525-F4545740F502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01ee433c947a897304aff35abba2750d3df4aec","datavalue":{"value":{"entity-type":"item","numeric-id":3196420,"id":"Q3196420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a4e542f8d7ba9b6555b2cc8c9c87756e9ac4a3","datavalue":{"value":{"amount":"+0.9243947267532348","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":"Q721942$71B292E7-B14C-4B8C-891C-17F1FB310E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96dd85ff2dbbb7f518ebb51b325216ef32a07919","datavalue":{"value":{"entity-type":"item","numeric-id":1937881,"id":"Q1937881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee33e076d968ec1067660a27e210ec8395e0b1b","datavalue":{"value":{"amount":"+0.8052593469619751","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":"Q721942$B3A07DE3-6DB3-479D-BFB5-DFB633A758C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac4a28e10de1c82c2983e254d5db1b02f9952d9","datavalue":{"value":{"entity-type":"item","numeric-id":1306399,"id":"Q1306399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c5cadb9ca50e3ccd27bfae631437ebc81e43c5","datavalue":{"value":{"amount":"+0.7262822389602661","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":"Q721942$057E5569-4991-41C3-B5C3-C4DDAA7D8340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecbf3604c782b683e393c9d288731ae618a981e","datavalue":{"value":{"entity-type":"item","numeric-id":2014353,"id":"Q2014353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421d452d391f0484b1b0252fe98ef9bcbead1423","datavalue":{"value":{"amount":"+0.720661461353302","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":"Q721942$BAD67CA6-259A-4408-9340-A8D3F1A33849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41417dd660cff3f94221b0835fcad35eb87149bf","datavalue":{"value":{"amount":"+0.7020242214202881","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":"Q721942$62C5A215-D139-4DF7-BF22-42775B50A7EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions","badges":[]}}}}}