{"entities":{"Q2944551":{"pageid":2955271,"ns":120,"title":"Item:Q2944551","lastrevid":44759262,"modified":"2025-11-25T20:41:40Z","type":"item","id":"Q2944551","labels":{"en":{"language":"en","value":"Improved algorithms for weakly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477880"}},"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":"Q2944551$B085DBFB-2140-4C19-A42A-CC210D313FA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2ad954610c0ba3ccf3e37fd0f37d66b2aab822a","datavalue":{"value":{"text":"Improved algorithms for weakly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944551$675AD8C3-662D-458F-9C28-98C82163D28D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66967b172f4e9ed86c916337bb41b0c90eaeefe0","datavalue":{"value":"1321.05265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944551$9402C754-1996-421F-ABFB-DAF7ADF2B1AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54436af3c83efbf4e9cf5cebf0c9214886cc73c8","datavalue":{"value":"10.1145/1240233.1240237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944551$ACF60164-609C-443F-A85D-FEAEC6392F5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46bd635dd0821de2113c270b8d0c0de1c106ffb3","datavalue":{"value":{"entity-type":"item","numeric-id":222626,"id":"Q222626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944551$55FE9501-C695-482D-8A1F-1EEED6292B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944551$D42B077F-7CA0-4E9D-B402-5AB7ED929BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944551$DE229754-5349-4C10-A031-1A37EE80EAFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944551$2779AB70-B6FE-46E7-84D8-FB51424C6193","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-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":"Q2944551$6231816D-C9A2-4966-8167-1A2DC86DE980","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944551$5D0BB432-D2F6-4FA0-9150-440ABE6E07C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944551$2CC5FA71-BFAD-4C65-81B3-9EDE17F62707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944551$35B78C0A-8A06-402F-8824-8B34A99AEBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944551$D7D81AA0-39D7-4426-A02F-8BB6D444DB43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"359c1dfdcbdfe4f4c0e8931f8b992eb62debf701","datavalue":{"value":"6477880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944551$CBC080B4-23BB-4695-8839-521807606423","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944551$5A52369E-26B5-4F22-A4EF-379F0464826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944551$34F3F6A5-E4C4-474A-990E-190FE1C4FE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944551$22872236-BC6F-4551-A4B1-5E3296666A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944551$1FD1985A-A423-4DAA-A520-F5A33A1C0EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"134d60d66cc209a3c18628860266757026a760f5","datavalue":{"value":"weakly chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944551$4F0922F3-2E48-461E-91B2-5E0EE628AB6E","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":"Q2944551$33F8C85A-4C84-4680-B51A-99C3BF9BF6C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f59b2b8de79dbc1e584144e8c560c4718c39c24","datavalue":{"value":"https://doi.org/10.1145/1240233.1240237","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944551$91741442-5077-4934-974D-4F35B74F2110","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e080e3690b7512a10c3679a6578e9be010860cb0","datavalue":{"value":"W2099914933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944551$C3295AC8-7AE9-4FF5-B915-4DE2FEFD8C9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da9891d5da4fa964e1ec25449faa408688eade2","datavalue":{"value":{"entity-type":"item","numeric-id":4952597,"id":"Q4952597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2af027ab04ec9d4b56faccea0836afe241a7bf1","datavalue":{"value":{"amount":"+0.92362154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$F0BC559A-025E-40FA-B48B-DDC076CCC673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1bde89e8fc9581c4f1c5ee995bb625337fed9ed","datavalue":{"value":{"entity-type":"item","numeric-id":5013507,"id":"Q5013507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0491c4a550a495f2246399c574c9890fdeae7866","datavalue":{"value":{"amount":"+0.9057268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$55D7552A-1F86-4BE1-92F9-56C0E466E029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dd69c3544d4afe18189d49d52626da29dd4bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1891926,"id":"Q1891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822fdc7c07a3302ea0e26ec5f353c97217527351","datavalue":{"value":{"amount":"+0.9038882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$188ADFD3-BED4-424D-9BCC-2A577D069998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4886ca823a5732199b620d3e19214114452538a8","datavalue":{"value":{"entity-type":"item","numeric-id":2233439,"id":"Q2233439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb343227a5730e6bc6a2464eb99310b7d122404","datavalue":{"value":{"amount":"+0.9024172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$88D941D6-1879-47D0-85C9-54A50ABD8D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ee0be66d7dc230bcfcbb390f90aa1ff91041e8","datavalue":{"value":{"entity-type":"item","numeric-id":2798313,"id":"Q2798313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a540c98f8f0eb2937ace2b7f1a0b5b41c61e73b5","datavalue":{"value":{"amount":"+0.88955224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$4FBD107E-CC86-4898-8B93-42CA638E0DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4725c46256cb9491b62f1cccf945c07bc57aecf6","datavalue":{"value":{"entity-type":"item","numeric-id":2059888,"id":"Q2059888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ab42057df50dac4cb9647870506323de40e5f9","datavalue":{"value":{"amount":"+0.88942826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$5923109B-781B-4D32-AA71-F7BCA99AB82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3ee4e835f01046fb20e3be886a7793172f8964","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7136ab74ddd0be06b53228e9a29e4a5da492036","datavalue":{"value":{"amount":"+0.8833996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$A9AD618D-B61C-4898-8046-08205F2FE0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6a82d43714b52946e00bcee6c76785fcb5ce58","datavalue":{"value":{"entity-type":"item","numeric-id":5222555,"id":"Q5222555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360ee0b748648472622c01aaee2d2bb35085d3d4","datavalue":{"value":{"amount":"+0.87971675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$ED91D149-DDCC-4468-A8F5-56DAD08411EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1478a6fee6dad8438b93c99e28b4fe32d38ca8f","datavalue":{"value":{"entity-type":"item","numeric-id":4737226,"id":"Q4737226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e7e3bdb682c8c02505d394b2bdcfa7de54892f","datavalue":{"value":{"amount":"+0.87947935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$0F6F9064-49E3-4543-BC6C-43397D627CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cba0f8305c39998d84c20161226124160cc241","datavalue":{"value":{"entity-type":"item","numeric-id":2450661,"id":"Q2450661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a89b476985e3350d49309bb54e953348551f1f","datavalue":{"value":{"amount":"+0.8784582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2944551$6A4919E9-BD30-4D17-A971-52EE26F15D99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944551","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944551"}}}}}