{"entities":{"Q4228290":{"pageid":6257891,"ns":120,"title":"Item:Q4228290","lastrevid":89194244,"modified":"2026-06-04T16:36:36Z","type":"item","id":"Q4228290","labels":{"en":{"language":"en","value":"Distance Approximating Trees for Chordal and Dually Chordal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1248281"}},"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":"Q4228290$E3D54AD7-1BBF-46A7-A2CC-0B5BB7E4628C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e58754bb86064b9d67d484f3d6df61d173f219d6","datavalue":{"value":{"text":"Distance Approximating Trees for Chordal and Dually Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4228290$B5AEF290-1C40-49C4-995E-2487BC995C88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f819b679c2749e680cf328c44a6b2493de763cb0","datavalue":{"value":"0914.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228290$BA8E09BC-2695-4F0D-B916-38761D121547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228290$F4DE9E5F-797C-4246-A793-17044767DA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228290$F26E07CB-836A-4D7F-B657-9664CAA464B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228290$28ECBE48-55A3-41DD-A2AE-A63D1E7C24C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228290$57C603A2-9DC0-46C4-B423-76CB72C9C38E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba0cf8f85f7b1ad95f7e924756131fda6f2c74","datavalue":{"value":{"time":"+1999-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4228290$BD74D15F-7EC7-41E5-AB8C-E47D801D9B34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c59697685340b4b9248726ec5184c4ec04691905","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.4457","type":"string"},"datatype":"url"},"type":"statement","id":"Q4228290$6147707E-4667-42E2-B446-E641E6058657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228290$D83DFB8C-9B97-4035-948D-6B5B33433E36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cff239bb41212f7a980f2af3554dcb2e70b4136","datavalue":{"value":"1248281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228290$CBB86214-2526-40A0-924E-FBF2909378BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228290$D6E6EE8C-012D-4154-8EB9-5F21A8A68803","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":"Q4228290$1F137081-07B0-4008-A4A0-44FE36D1B2FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"973c38d0a7d86909fa300b6ae651836f3719a227","datavalue":{"value":"W2001231944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228290$85C400CB-736C-4A7B-9704-4D020FDA1B1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4178c86400c070940435201db1f9386fb2cb5dd","datavalue":{"value":"10.1006/JAGM.1998.0962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228290$C103B973-1A8F-41C4-AB49-5E41D0578B83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e4a1727a036c22ecf7b6fbd6701a9600bb89ac","datavalue":{"value":{"entity-type":"item","numeric-id":826072,"id":"Q826072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620c0fa642fddd023a8b8f0543841f90b146b717","datavalue":{"value":{"amount":"+0.992028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$9656FC84-7147-48FF-ABCC-3C43FE98CD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91456dc742669eaf0a78346019fcaa52763c4c43","datavalue":{"value":{"entity-type":"item","numeric-id":2741328,"id":"Q2741328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d5a9fd1ca8666e8179dec1cc8b8bdb814181ee","datavalue":{"value":{"amount":"+0.937615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$4468E7DC-3D59-449A-83D4-D94C8E19159C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2163a131402d6bd5c46c3df3a2a353afd60784","datavalue":{"value":{"entity-type":"item","numeric-id":1582482,"id":"Q1582482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25bcca8c90cc863cc27828efde175e6388ce38e3","datavalue":{"value":{"amount":"+0.93463117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$B2463329-3842-4613-B96D-8C420BE15F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da72bc943c7221ec37dc307d63156d9eb21add5","datavalue":{"value":{"entity-type":"item","numeric-id":3434562,"id":"Q3434562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7af4f87ad921905d6b4fbbdcba7809ecbf823ae","datavalue":{"value":{"amount":"+0.90813994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$0AED70A7-6AF9-4BBC-A901-4C4F643A8EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d38f5fe92eb9da5f427a7d9b1c0d91bab16fece","datavalue":{"value":{"entity-type":"item","numeric-id":1567628,"id":"Q1567628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81ee63e6f77b04cb4ce4ddeba681226674fbe60","datavalue":{"value":{"amount":"+0.9003416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$CF27F06C-BC0A-41E9-904A-32679E970E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc656cfbd7aab475ab2b9d6a13985c0538c184","datavalue":{"value":{"entity-type":"item","numeric-id":2335160,"id":"Q2335160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645377c58df3f22d100cf02035fc32793666c259","datavalue":{"value":{"amount":"+0.89694816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$BB947A55-77AE-4D05-9FC2-92130CA3F604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7aa912c316e86ad5505eb474e9fa13bad36889c","datavalue":{"value":{"entity-type":"item","numeric-id":5048949,"id":"Q5048949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef207897b38592a279d64331a9d0865a4db59c6d","datavalue":{"value":{"amount":"+0.8943008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$52AEC537-7E45-4E5B-9182-F6C230BC2821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9788e2da8d361977caaf9cdfed0e923ef0c0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb03c46d3e02b962169eb18735b4b08ce257c3bc","datavalue":{"value":{"amount":"+0.8933149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$4D01E5D2-950E-498D-BA74-A0B98A6F2837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c61998084bf648bb2754c7e53a7db21d421901","datavalue":{"value":{"entity-type":"item","numeric-id":2448885,"id":"Q2448885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16a237a5564962375eeede16d40a5c6e398991b","datavalue":{"value":{"amount":"+0.8898527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$96170C08-FC85-49ED-820C-D8F79834E0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2fbfcbf05209feb85e14d9916798888af7cb474","datavalue":{"value":{"entity-type":"item","numeric-id":4634399,"id":"Q4634399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f2e5eb54f1c185e06b0186620ea5ebaacf3a47","datavalue":{"value":{"amount":"+0.88808477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4228290$821DCBEE-8D1E-401E-B971-C7D0B32919C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance Approximating Trees for Chordal and Dually Chordal Graphs","badges":[]}}}}}