{"entities":{"Q442287":{"pageid":444054,"ns":120,"title":"Item:Q442287","lastrevid":61900119,"modified":"2026-04-11T02:25:48Z","type":"item","id":"Q442287","labels":{"en":{"language":"en","value":"Fully dynamic algorithm for chordal graphs with \\(O(1)\\) query-time and \\(O(n^2)\\) update-time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064621"}},"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":"Q442287$643BEFF6-62BF-4C6C-800A-CDE8795FC26E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23d2edc0691e025dc9a94505ef19a5ea2b8da47e","datavalue":{"value":{"text":"Fully dynamic algorithm for chordal graphs with \\(O(1)\\) query-time and \\(O(n^2)\\) update-time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442287$A637B603-3E85-466B-A291-4D49D8FA30AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3beebdb826dd17df9c5b761637d38134c4c03b0b","datavalue":{"value":"1246.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442287$D845DF7D-45E8-47C2-8EF5-48155B50C2D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8128145b4d140cd25c718a4812ac53d0544d15b2","datavalue":{"value":{"entity-type":"item","numeric-id":266842,"id":"Q266842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$F0A17C49-9CCD-4F49-A53C-15334CD09A7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$A9E06FC2-8F89-4CF8-BE02-1F850D0F2A57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442287$45B7806A-1D3B-46E9-9437-7F554E10A296","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442287$27FF0563-DFD5-47EB-87CF-39204B56EDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442287$81BE0E86-676B-4C48-AF66-A2889A2C9B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442287$7F860F14-5EA7-4561-A818-985F31DA931E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442287$2546473D-65E1-423A-9002-6A603F768FEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f35f8147fe21561dccfc223b47153936940a05cd","datavalue":{"value":"6064621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442287$DB389C68-2C40-4E16-B691-F8AB8A3ECADA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q442287$77C4921F-525E-4B18-94E7-CAE0060FFB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q442287$77DE7502-DF77-496B-A773-D54700E10044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0fa1cc72a0b91c33ea505fae0651991d475c4","datavalue":{"value":"minimal triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q442287$1CB3D159-3485-4629-9A52-5E2209262095","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":"Q442287$6F177664-728E-4F0A-9CB3-2A78D18BEE8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f319e2856cc2f75a4ade5a7eed3cf05c8c63ed7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q442287$EE227690-3FE9-4652-A1B6-35E5170E8995","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eb7af12035089773e1d7ccae38b3911ac040831","datavalue":{"value":"W311575298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442287$69BD5A2C-3879-4656-A0BD-B250AD19AD53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3cf522dd2da2d6d6efdcacaa719560fd08c684","datavalue":{"value":{"entity-type":"item","numeric-id":5940778,"id":"Q5940778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$0B2BC0E8-4D2D-485A-9B6B-96394058A905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$A1DAFE35-517F-476C-A694-ED5B5532BD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0800a8b58cae1e58c79f0c4434089c4cc07bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1882406,"id":"Q1882406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$F973DEB2-534E-404E-BEE4-D2EE95ABD8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f2fe603e72ca9e690f26be9b866cb8b61be0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5468869,"id":"Q5468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$8D78CCF5-B332-4436-A462-A14E90788FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4e0a6a52d389e1460e8f5260f564264dfae823","datavalue":{"value":{"entity-type":"item","numeric-id":5897577,"id":"Q5897577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$CD2E8916-150D-464C-B668-542D596320D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8e4ad158231ce8b5def43f87d9c72218e7712f","datavalue":{"value":{"entity-type":"item","numeric-id":1589427,"id":"Q1589427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$20294DB8-B507-4071-B02D-DD95D0D1FB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$EF0642A6-90AB-45D6-BD1D-698CB614A860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$A31250DB-26F2-450D-9B4A-7032280249BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$C95C5E54-844C-4CFD-9969-1907EAF450B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c9d0cf5f8efdf8dfcedcdae47f99cc2a77457","datavalue":{"value":{"entity-type":"item","numeric-id":3823722,"id":"Q3823722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$C2CE0BB0-921A-4A4E-B623-F7F6D6FCFE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$ABE27961-15E4-4A70-B2AB-7E07C1D70A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ce27d85b77fd5f848ec3cfb1e7d0e98fc59a4a","datavalue":{"value":{"entity-type":"item","numeric-id":3642841,"id":"Q3642841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$74A8A9C0-A586-4C50-A15E-6943DFC07E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25af9829e1563407503b17e8c2eb2683f56d6b48","datavalue":{"value":{"entity-type":"item","numeric-id":5470799,"id":"Q5470799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$305CEA8D-0D7D-4741-92BA-135BE4A70BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726899a6fcb0a1d90b4b4a526d2eb065c9af0bee","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$C80E865E-543B-434B-A88A-355039D51BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d120594022b5cf80cf75d47d29ef8d6bd81a47","datavalue":{"value":{"entity-type":"item","numeric-id":5804592,"id":"Q5804592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$5724A001-64E9-45D4-815B-14C2DCAB02A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64445cc73578c3db9a6fc9e23314a2cade30fd0","datavalue":{"value":{"entity-type":"item","numeric-id":3685073,"id":"Q3685073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$9EBF436B-4B39-467F-BA72-244DB606F220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987c40d8c33900fb6d6caffd7dab145dbd382e95","datavalue":{"value":{"entity-type":"item","numeric-id":1098477,"id":"Q1098477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$0F7890E9-FFD0-4EB5-B175-AA4F0BEE290C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1fe01ff49afa852a13966cf365ba1c9d1fa2976","datavalue":{"value":{"entity-type":"item","numeric-id":551209,"id":"Q551209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$6E3E659D-4ECC-46F6-AD8F-B682C2A0664F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac1ed882673f90237955fd9dbb838be8ac8e683","datavalue":{"value":{"entity-type":"item","numeric-id":2268854,"id":"Q2268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$679AFE29-2D13-4289-8A44-B669DB42E8CB","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":"Q442287$3F0F85A3-3538-46AC-BAAD-E8B831D6E2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$FA973E60-6B59-4AB5-9B38-680D06DBB44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442287$B9CB6E0B-413B-4CF0-B63D-ECC0CFA59B41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3787778b6879bf6802d64701b0aaf0e01346ac45","datavalue":{"value":"10.1016/J.TCS.2012.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442287$434B3B10-0BBA-46F9-AC02-42DF2DBD5C19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1709aceea8b56899b485402c47408fd09e25c1dc","datavalue":{"value":{"entity-type":"item","numeric-id":4252412,"id":"Q4252412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5956e812face6ab9a8d0a65526c6e7d60c05e27e","datavalue":{"value":{"amount":"+0.9279361367225648","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":"Q442287$7A333BDF-CCC8-494B-86A5-99B2B92B5C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ac1673fce521e79e958da7819bc3f09099be1c","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd99e909a601970352afa2db1d4dd6cfcd8f916e","datavalue":{"value":{"amount":"+0.8947626352310181","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":"Q442287$B4ABE7C5-C44F-4268-AF27-25F078E08C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4abdfb152691a4de9be20c4e41d8631dab146cf","datavalue":{"value":{"entity-type":"item","numeric-id":1625138,"id":"Q1625138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a816bd65c850cb1af43efbd954e2038a2bc91079","datavalue":{"value":{"amount":"+0.884403645992279","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":"Q442287$E3F5C78D-6FE9-47CB-9CE0-8380A1D8EE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8203b1702acae5e444b8101f81767cd237462b82","datavalue":{"value":{"entity-type":"item","numeric-id":5191632,"id":"Q5191632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c390f56dcb0c7ef8f258d02290b37b937b3b3b","datavalue":{"value":{"amount":"+0.8693726658821106","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":"Q442287$128F7D9A-5DBD-4F49-BA5B-8DE969432F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222ea764eda9acc3a9fb9c78e978fd9db9e7421","datavalue":{"value":{"entity-type":"item","numeric-id":3401970,"id":"Q3401970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13706b1217e3c73a1eec75c4aeed455df591614","datavalue":{"value":{"amount":"+0.8555587530136108","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":"Q442287$D457FE17-9FA3-457A-A7C7-13B77A0B23CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic algorithm for chordal graphs with \\(O(1)\\) query-time and \\(O(n^2)\\) update-time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_algorithm_for_chordal_graphs_with_%5C(O(1)%5C)_query-time_and_%5C(O(n%5E2)%5C)_update-time"}}}}}