{"entities":{"Q1625138":{"pageid":1635879,"ns":120,"title":"Item:Q1625138","lastrevid":68013180,"modified":"2026-04-12T20:51:37Z","type":"item","id":"Q1625138","labels":{"en":{"language":"en","value":"Maintaining chordal graphs dynamically: improved upper and lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6986105"}},"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":"Q1625138$772C5668-E9C4-4354-AE0B-D59A444F4742","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd782abae0b2df85fac59c0cad900d62ae60947c","datavalue":{"value":{"text":"Maintaining chordal graphs dynamically: improved upper and lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1625138$90A7A00D-FC7B-429A-910C-3CBED5933F57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db4770610d5a050304b81cfdffe27d46a38b5da6","datavalue":{"value":"1484.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1625138$9DA1F2DB-35B1-49B6-AE11-162821FE4C0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24fe64ac616ac5bd4c42575c2627f2f9eba6de29","datavalue":{"value":"10.1007/978-3-319-90530-3_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1625138$DEB90860-2B3D-45C7-883D-1F6A22361D2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9326b694316c8f48c6bba39a5a9132c5169dda5","datavalue":{"value":{"entity-type":"item","numeric-id":1625137,"id":"Q1625137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1625138$5F47E72A-37EA-42A9-B1D8-F03F4DDBF5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1625138$353E433D-2EDC-4C7D-AAEA-96C8A7C314BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1625138$1EDB046C-B307-444A-99AA-12BADDAEECAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfb1acfceb622c2daa6b5f367928e2a0d2b79486","datavalue":{"value":{"time":"+2018-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":"Q1625138$48C8326C-9CD1-4293-BAF4-A12E5C26D17C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1625138$79D83188-5C01-4B38-AA18-9D0907BBB09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1625138$6EEFB570-091B-4C3B-AD91-530ACAAD5462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1625138$95ADD654-AB98-4175-8E85-63902AC4971C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd987f93a1c4ed5df7423c6f70ea673f7ae0bcd2","datavalue":{"value":"6986105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1625138$ABD345E2-5566-4948-88B1-8E672AFBC0F5","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":"Q1625138$D95D129E-C370-40F6-AB3F-46C39DB43686","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86c93fdafaaae9254e6c0ea79714b5520a8e3554","datavalue":{"value":"https://doi.org/10.1007/978-3-319-90530-3_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1625138$B0D50E33-C815-4B50-B090-107389FC029B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3c8130190abc2918aef24e5cc9ffc294437d13d","datavalue":{"value":"W2800649604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1625138$32A01ECA-CCCF-4C65-8116-C97443B8CDFC","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":"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":"Q1625138$D44635F4-B176-4BB2-BEBC-44B3385CCA69","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":"c048243abb047716f74db6841de2a210cd78cac6","datavalue":{"value":{"amount":"+0.878821074962616","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":"Q1625138$08473040-AC52-4072-8924-8A55D29BE93B","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":"8a1e98f2e3cf3a5a5c0647045b3ffc5747276633","datavalue":{"value":{"amount":"+0.8599698543548584","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":"Q1625138$51794F7E-F489-4B55-A932-19AD819F3D48","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":"c4d62cba423d43fbc4f74d2afd15f84585756210","datavalue":{"value":{"amount":"+0.8064998388290405","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":"Q1625138$938A75E0-6F9C-46C2-86C8-594298044067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24229392206b2ce2946bd41e85c2788d246c8708","datavalue":{"value":{"entity-type":"item","numeric-id":819824,"id":"Q819824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89794fc2df29b228d135252dc541c46bbccd573d","datavalue":{"value":{"amount":"+0.800091564655304","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":"Q1625138$67B9993F-868A-45F3-9C0D-FF98A589B698","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maintaining chordal graphs dynamically: improved upper and lower bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maintaining_chordal_graphs_dynamically:_improved_upper_and_lower_bounds"}}}}}