{"entities":{"Q1886097":{"pageid":1896839,"ns":120,"title":"Item:Q1886097","lastrevid":43395112,"modified":"2025-07-25T10:30:37Z","type":"item","id":"Q1886097","labels":{"en":{"language":"en","value":"Algorithmic graph theory and perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2115569"}},"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":"Q1886097$24CA2718-0101-42A5-8713-E8A16E1FBB3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bb0f8228db63401e0e348450c57574b680a0d18","datavalue":{"value":{"text":"Algorithmic graph theory and perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1886097$05384EDB-883D-4C57-8F30-3C665D11AA42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d906d411f36f61f46ce762d462ff3763921ecf09","datavalue":{"value":"1050.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$C9448A63-4892-412C-A78E-5A8F2E38FC16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886097$2993BA78-ED1C-4571-96B2-35E61555ACF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1b112f80b62bb8a141d795b844a3ef39f964b62","datavalue":{"value":{"entity-type":"item","numeric-id":579223,"id":"Q579223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886097$6E30A25A-B60C-4763-9F82-65583215DCF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c57fcc757cbfdf40afb4da8372fbbaeb6171f1c5","datavalue":{"value":{"time":"+2004-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1886097$6DBADE4D-9AAE-4D41-A456-B894EDBA8CD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f383619595e1d92c8326455c00e99f2b9353929e","datavalue":{"value":"M. C. Golumbic's book has now become the classic introduction to graph classes characterised by intersection models or elimination orderings. The first edition [Algorithmic graph theory and perfect graphs (Computer Science and Applied Mathematics; New York etc.: Academic Press. A Subsidiary of Harcourt Brace Jovanovich, Publishers. XX) (1980; Zbl 0541.05054)] consists of 12 chapters entitled graph theoretic foundations, the design of efficient algorithms, perfect graphs, triangulated graphs (also known as chordal graphs), comparability graphs, split graphs, permutation graphs, interval graphs, superperfect graphs, threshold graphs, not so perfect graphs (circle graphs), perfect Gaussian elimination, and an appendix. The second edition presents this material in exactly the same way. Additionally it contains a foreword 2004, a list of corrections and an epilogue 2004. The latter mentions the strong perfect graph theorem and classes of graphs that attained attention after 1980, among them strongly and weakly chordal graphs, cographs, asteroidal triple-free graphs, tolerance graphs, and circular-arc graphs as well as algorithms processing graphs in these classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$934A2453-F0B0-4CAD-B8AE-DDD93F2E4D44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$F0B8A9CA-8B26-4BA4-943C-84F424A12BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$09174601-116D-47F2-8C97-10AEB876C3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$F8130058-4B54-4982-9F68-9AB04EF18973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$FB2017AC-D269-4BE5-859D-7B90ADB7E84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$68BCE68A-EA5B-429C-8BC1-F5C57B59D807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$27AC64D7-6312-4995-9B1D-261EAC5BF9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$5DE6F00E-D1BE-4B27-8A69-A4E3F397E66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$3E107A96-3FB1-495B-A2D8-89AE700AEB46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64197d3f61edc1c1b15c211943da4d81b423043c","datavalue":{"value":"2115569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886097$5B843D0A-6DBA-4399-BA89-22AF70295DFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$194C86EF-BEE5-4A3D-B33A-662E251C66C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113af06087d5f246cb7e7b0b3ec54d4caf83df64","datavalue":{"value":"triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$7ADF5268-9835-4FDD-B277-43DE64787558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$0051BF2C-D530-4EC1-91CA-FFF19D14D382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$A59FE4DF-1DC2-4287-A572-B7801E7ADD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$AC30F57C-8FAD-42A8-9D6B-8F78583398E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$F2D96509-0637-49C5-AEE0-75A3B7ABF971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$09A2B918-479D-4D17-A0DB-4276E725C717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$FFCB570B-FBFD-4258-9331-C390B54595D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a5e1f1191acc6a9fe899dae84da95c86beb92d","datavalue":{"value":"circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$A25E2E36-F325-4575-87F5-A0C72703326B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ec5ccb0ce48ce6f8e32348d3da76b62d6971c8","datavalue":{"value":"chordal bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$025DC051-28D6-4F40-B2B9-EF69AF400296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$78F6B257-72EF-4643-9E4B-E0EEAB28937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886097$27A5B0B1-094C-45DD-9186-847041E9D802","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":"Q1886097$923CEAA7-3072-46B4-9ACF-35F4492E0E19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5314bbb69f9ae3163468698e0503291077d15279","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9245bef2e4933e7e08d8690ea2bb6784b88bf82d","datavalue":{"value":{"amount":"+0.85705596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1886097$6FB5F85B-CC9B-40ED-9205-D8850C6A0FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10084a15a449e5889d443030ebfe7f23b0372aa","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308572ec8ba97dfa3f3efe0bcd84e895e24ed828","datavalue":{"value":{"amount":"+0.8329452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1886097$15FBAB2A-4D29-45B2-8598-618AD7B37872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd5f63bc9475b00220720188cb2bd7f508638ff","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a648589ee72591bbf4870a707a5303cae06e6e6","datavalue":{"value":{"amount":"+0.8313719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1886097$DD38012E-C8C2-4B3C-ABF0-EA81066D77D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb2e022d98fccab1e7db41e1af2eeb2c57373ec","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7cbc913d5754ac4c44ea6d26d461a09dd60943c","datavalue":{"value":{"amount":"+0.83050203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1886097$0167C01F-976E-4391-ACF6-FC6E089295A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd33315ca7c40d8f9d4f8237b16741468669d55","datavalue":{"value":{"entity-type":"item","numeric-id":4237089,"id":"Q4237089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9614d614f7bd7c25a06274d6899332f546839baa","datavalue":{"value":{"amount":"+0.82851434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1886097$79C40363-C446-40AA-BA05-40EF79818776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5f67b497bd3c12c1e4fdf8d47abf1fbdd9eea0","datavalue":{"value":{"entity-type":"item","numeric-id":3453952,"id":"Q3453952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524f327d159051807cde0d47eaca7a0a36b8a04c","datavalue":{"value":{"amount":"+0.8263234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1886097$9E67DD18-3B83-4308-AF49-37B13B2050F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ab051d12761940bd23f0a7d022810c1b674c3a","datavalue":{"value":{"entity-type":"item","numeric-id":5852100,"id":"Q5852100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7076aa6e6d946321cfb38a304390ceedc64e3abb","datavalue":{"value":{"amount":"+0.8249579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1886097$A0E652E3-992D-459E-8BA4-E77D64304D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c5f6c9420eba5998d002f77c403a74159a3172","datavalue":{"value":{"entity-type":"item","numeric-id":3100669,"id":"Q3100669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc7d3aa05bda7ebfd3f99a12f7806078d4025b1","datavalue":{"value":{"amount":"+0.8246162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1886097$6B307FA3-6DD6-4085-978C-1DD7CE11D004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1886097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1886097"}}}}}