{"entities":{"Q2011037":{"pageid":2021779,"ns":120,"title":"Item:Q2011037","lastrevid":53606123,"modified":"2026-01-25T10:10:57Z","type":"item","id":"Q2011037","labels":{"en":{"language":"en","value":"An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138141"}},"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":"Q2011037$74148ACC-E41B-4142-83C6-D62073467C86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff08b7abafc86a55131ef214fb33fd8944fdc897","datavalue":{"value":{"text":"An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2011037$CBBE08C7-2F67-4A72-87FB-7919B5B65F3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38755e13044026a6cb7a4a988fede6f78d91b326","datavalue":{"value":"1481.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011037$0E0BC225-C0AC-4341-B5CB-EB2F2B258925","rank":"normal"}],"P16":[{"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":"Q2011037$A385C68F-F0D9-480F-83C0-1729271395C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$9D072165-6CD3-4528-BB35-4753B8BA6987","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9576e810ad6ca54cca1bf476098d387f5133004a","datavalue":{"value":{"time":"+2019-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2011037$8D0F8EF1-6CF6-4F5F-AA91-28F1E91CEC40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011037$F1B83BA0-B5FE-45F8-BBB7-EE5FD08D91C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011037$C47F5205-F959-4D1E-9659-FD6D56569E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011037$12C3CED7-C3C9-45B9-855D-92DD1509B5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011037$67987B21-8DC8-4A58-A270-929BABABB750","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6e9757fd0037be319d0a9fb49a6eab687852d28","datavalue":{"value":"7138141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011037$3960C1F6-D586-4774-951F-9A7208997018","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011037$3F54EA14-C341-43F4-BCD0-D1280EB63831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011037$3B93C4C6-B507-46EA-9AA7-5F8213827654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f0d94018f0be59b45a02c6a6d2d5f647671bdd","datavalue":{"value":"eccentricities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011037$660447BA-2190-4441-970B-10797219B3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011037$77F47B3B-5000-4E64-8861-BD7F22220992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011037$81D384C8-3316-4AF1-BA44-0885A5B46C37","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":"Q2011037$D48BC34F-56D0-45FE-A165-FA40F5CA08A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f6e2da8a9b13114ea2171ddf96bbb2f39440526","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.105873","type":"string"},"datatype":"url"},"type":"statement","id":"Q2011037$C09548CF-F718-4BF3-BC7C-9A4134A600F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9975d87f7ff8a81ea315295fc2615da9cc79c0ba","datavalue":{"value":"W2981494155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011037$41FEF3EC-3AEF-464F-9701-63FE730BACC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$4EB01259-5D14-44A9-B463-287A87486008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e85d92a1c08f69db3d2d499af5fa2287db53f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4729839,"id":"Q4729839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$A0DC7C0B-69DA-4BF8-BC4A-41F24646517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feff1fe596603d8869058df77445858b3bd4393d","datavalue":{"value":{"entity-type":"item","numeric-id":2327101,"id":"Q2327101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$D1EA79ED-42CD-496D-B427-A877E8713C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766aa2c0f71105173f1012e84af570a3f8c2aa37","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$63117DEC-2C54-4463-A61F-00EEAE80709E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487b9c9c5f648d8dbaa4f11b9bf923947130651c","datavalue":{"value":{"entity-type":"item","numeric-id":4446912,"id":"Q4446912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$543124FD-808D-4845-9FD2-3A2BA6A4114B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a447ed146d7151a993d0e07680b06d74980ff112","datavalue":{"value":{"entity-type":"item","numeric-id":2410233,"id":"Q2410233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$E86C6E83-B40D-42D1-AF1A-5B2A899B26CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45af94487317a229d0f8edc5c798e74da851737","datavalue":{"value":{"entity-type":"item","numeric-id":1363684,"id":"Q1363684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$61F2F7C3-2498-4774-9B5E-B3F1319568A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99f6b85beffae5928780408a2d9b53de9930542","datavalue":{"value":{"entity-type":"item","numeric-id":1741520,"id":"Q1741520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$11B17D82-53BF-46D1-996A-C1F0F4D0CB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$25D7DDD9-5F7E-4934-A375-9917940043F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$3EC2CE62-4491-49A2-9E4A-06CEE882F8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db88f9bbf8c8ae0a58e15f5c29d4b9e74f4fb591","datavalue":{"value":{"entity-type":"item","numeric-id":1567628,"id":"Q1567628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$B4F9EF62-F595-4D61-955B-AC642DFA888F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$08355308-5583-4CA5-B8B9-CD551B9A5E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011037$CA837071-FA93-4D27-B05D-6FA238FAEE2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"002740295c594b7726474b10058bd278f1457919","datavalue":{"value":"10.1016/J.IPL.2019.105873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011037$631EDEBB-4C5A-46D7-BDCC-9CB3C623672F","rank":"normal"}],"P1643":[{"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":"a18495511d70a9b482d678c5079bec50386a81d5","datavalue":{"value":{"amount":"+0.870948851108551","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":"Q2011037$B38E9A0A-2364-4C0A-9139-1187AF23C084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2343473853f2db218b4d1266e51b6a34aae48ad","datavalue":{"value":{"entity-type":"item","numeric-id":1741520,"id":"Q1741520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eedff4971bf7dce03fbbbb42cc36a9590194ed0","datavalue":{"value":{"amount":"+0.8547005653381348","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":"Q2011037$6CDDC311-BED0-4044-813D-9A573071F9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b3c4f872e35d8b8ad75f5fe56b789cbc9956d5","datavalue":{"value":{"entity-type":"item","numeric-id":2410233,"id":"Q2410233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a635e1d29982bcc362388255e6dab6b315a1c7","datavalue":{"value":{"amount":"+0.8533386588096619","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":"Q2011037$78C96547-BE78-447E-81BF-FD1BFF80F226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafed5caace29d374eb18d110827a08d6530bb40","datavalue":{"value":{"entity-type":"item","numeric-id":3181054,"id":"Q3181054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac15f35ca095f821d012727172b297b63cd1dce","datavalue":{"value":{"amount":"+0.8441951274871826","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":"Q2011037$939E87AE-3D9A-4EED-BFCE-6C1B91B092DB","rank":"normal"},{"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":"56c8ad4c62415dd9534c75e0cfa9949d264fe539","datavalue":{"value":{"amount":"+0.7978131771087646","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":"Q2011037$ECF83A74-1270-47F1-A8E3-44A4AF96A66B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2011037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2011037"}}}}}