{"entities":{"Q2908286":{"pageid":2919011,"ns":120,"title":"Item:Q2908286","lastrevid":51543278,"modified":"2026-01-18T17:30:56Z","type":"item","id":"Q2908286","labels":{"en":{"language":"en","value":"Maintaining graph properties of weakly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6076714"}},"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":"Q2908286$ACB61A76-442A-47AA-A23C-F0EAB3C6873B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"759ee35c016488902794e82cb90eba1f643e7dc0","datavalue":{"value":"1247.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908286$AC08BEDF-C160-40AE-9AE2-5B1E581BF48B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd9b70351e9a1dbf79caf5d4012850ccdc03088","datavalue":{"value":{"entity-type":"item","numeric-id":246839,"id":"Q246839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908286$D8C1506C-08E9-421F-AC6D-1EC87681EDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caeea2c55cad072c2b50b12ee6d06920c2ce626c","datavalue":{"value":{"entity-type":"item","numeric-id":2304163,"id":"Q2304163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908286$EFD95DC1-108B-4B1C-BE83-09A5285FF0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f109cbdb29be4188d2eae0a10b07b80f0b4939b0","datavalue":{"value":{"entity-type":"item","numeric-id":6774674,"id":"Q6774674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908286$1CC8EB12-78F6-46F9-862F-88BA1F2017F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a933b2ead0cc75fd18543e1d82a9ae7def7bfd59","datavalue":{"value":{"time":"+2012-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908286$2FC2846C-8E1D-453E-B038-6FA0DDC909FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ca3fa7a35f775fdf4a87746cc9cc85458efcc2d","datavalue":{"value":"http://www.m-hikari.com/ams/ams-2012/ams-13-16-2012/index.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908286$C609EEB8-61D9-47F5-9E30-371AC7039B77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908286$91CD8039-FA2F-4DBD-AACE-28EDD17573C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908286$8EBEFEE2-3F5D-4E96-99E5-4F32A388B8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908286$CF0880B0-C1FC-41C3-87F0-AE5F640C2F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908286$5D84162A-DBC5-43CD-8A0F-96CF5C9A9200","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9e6ee4846d0b786b81da3997f31b006ce7bff6a","datavalue":{"value":"6076714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908286$E8639A2D-52DE-4845-9773-030A21DEF01E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908286$2B174741-8813-4D70-95C9-DCC9E74BF5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb25f9a1c0424b8c453f78c2f5215d25d32a0b8","datavalue":{"value":"tree-length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908286$A8F21845-08D3-47F6-A914-F23EDC6C6445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908286$A856B66B-341E-4843-AA3E-7F84FF19303C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908286$6D17DF30-61FD-4161-A2F8-E9D9EA9B616E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"134d60d66cc209a3c18628860266757026a760f5","datavalue":{"value":"weakly chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908286$69FA957F-7023-444D-B527-C4DD449C64F2","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":"Q2908286$137E7CF9-D9BB-4F7D-8C11-EF197AE8C1DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84aa938dcad01c30e0e6148f97d14c440d905104","datavalue":{"value":{"text":"Maintaining graph properties of weakly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908286$8CEDBA5D-0CA0-405C-B19F-A3E6BAC03A1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"485ee48eece9caa373a5dc1876cfabcf8918ea3b","datavalue":{"value":{"entity-type":"item","numeric-id":6774364,"id":"Q6774364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908286$0E5206A1-B9A2-4593-9049-05CEC12C4FF7","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":"86fd6faa749e2795889458fe664cba7c6760ecc0","datavalue":{"value":{"amount":"+0.8213918805122375","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":"Q2908286$AA132E8D-C374-47A2-9F90-D7F6D9ECE25E","rank":"normal"},{"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":"858370641f1b7249903cb1d14cebc44e18073476","datavalue":{"value":{"amount":"+0.8029383420944214","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":"Q2908286$4F250746-4954-4D6F-AB21-BDC931930C43","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":"dc636b6288fbf0ec03201e43abdaeb1926100a52","datavalue":{"value":{"amount":"+0.8027209043502808","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":"Q2908286$8C7D20B3-2FE8-4772-A42E-2CAEA8C0394B","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":"99980a1e743da0b2213fa6928aa765cda7ae1f61","datavalue":{"value":{"amount":"+0.7913017868995667","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":"Q2908286$A5D143C8-7B82-4B1C-9B3C-ABF1E1DB4DE9","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":"0ff70d2d5349f826117b9a7b5a1905ec3525bf21","datavalue":{"value":{"amount":"+0.7584115862846375","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":"Q2908286$601CF96E-8A9E-4A1C-9C97-CACE2AF3CB5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2908286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2908286"}}}}}