{"entities":{"Q3401970":{"pageid":3412673,"ns":120,"title":"Item:Q3401970","lastrevid":50894003,"modified":"2026-01-15T15:18:40Z","type":"item","id":"Q3401970","labels":{"en":{"language":"en","value":"A fully dynamic algorithm for recognizing and representing chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5665366"}},"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":"Q3401970$D1CEAB0E-0856-4D3C-93FE-7C03DAEC0518","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4be43dc79d7177860e365b0f96556c459558fe5","datavalue":{"value":{"text":"A Fully Dynamic Algorithm for Recognizing and Representing Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401970$352A3CDD-70D3-427F-A2FD-EBD93B2DC6B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61230f9b66e7545ad76941c563d9beddfe9f80cf","datavalue":{"value":"1185.68501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401970$4FC85863-509A-423F-A572-36381929A249","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b2438a0393c3b88f86ce61872634dbe37ccdb61","datavalue":{"value":"10.1007/978-3-540-70881-0_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401970$2D793297-DCC6-4840-99BC-8C963184E44E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe43e468f0a964577445187025f9ff8aef25ee","datavalue":{"value":{"entity-type":"item","numeric-id":3401969,"id":"Q3401969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401970$7EA0D5B2-969F-47BF-87BE-7AEFB1018F8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2ca3c59d5b4a9c62c9dad54b7259d1ebc3cdb0f6","datavalue":{"value":{"entity-type":"item","numeric-id":3401930,"id":"Q3401930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401970$0F9A5FCA-2E2E-4128-8E4C-D40DDE42ADD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f2e51e046f2c34fc303672dbc5a81ee27ce4774","datavalue":{"value":{"time":"+2010-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":"Q3401970$A1C88617-1DAE-4EBF-835A-F9BA40EC4816","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401970$F95A845D-1415-4974-BCAC-EA00D2608D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401970$75140421-BAF7-4BB9-AB16-302DF47B664E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a00a9313728ea4fc9cc9216cb7d9fd3a7d8d82b","datavalue":{"value":"5665366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401970$7BA87A9D-DC11-4E1E-9B51-01C68F53A399","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":"Q3401970$B492C03B-7B0F-4118-90E7-4C5532107B4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"befdfca5740a57716d063b738f318be3bae586dc","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70881-0_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401970$38E067C1-EA6D-4E9F-B519-0F78CBD5EA4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86ed8c68fd06e753560c3858b031d0a32d0fd50f","datavalue":{"value":"W1544171126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401970$DF54EAC4-8B9D-4F8E-97B5-20E2AEFEA642","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3187cf9499381a04c4aae12569fd0495076c9d0a","datavalue":{"value":{"entity-type":"item","numeric-id":442287,"id":"Q442287"},"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":"Q3401970$2031A6AA-1EF3-4DE9-BB92-9EF429BB344E","rank":"normal"},{"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":"ac5e04be66bfb41745874fca316693c8e4371733","datavalue":{"value":{"amount":"+0.844354510307312","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":"Q3401970$EF974DA4-662E-4C99-937F-8F18814CC8D0","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":"683a593990d5064e2d9a2db408c70be8162599b8","datavalue":{"value":{"amount":"+0.8277872204780579","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":"Q3401970$E2A4D4DC-F53A-4536-B6E1-13B5986A1847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f6abd48155bacc6e4ef8abdc8004ab03270d25","datavalue":{"value":{"entity-type":"item","numeric-id":1427188,"id":"Q1427188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de35eebbdc68ad721aac4b260aadd8828df065f4","datavalue":{"value":{"amount":"+0.8255518674850464","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":"Q3401970$F1B109A5-9D98-47A6-80F9-D65DB26C8D7A","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":"1bb4e57743c648b62496d772c19930c8173c3b37","datavalue":{"value":{"amount":"+0.8014456629753113","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":"Q3401970$0E003350-AF6D-4DBA-AABF-74191164BC5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3401970"}}}}}