{"entities":{"Q643025":{"pageid":644873,"ns":120,"title":"Item:Q643025","lastrevid":63234672,"modified":"2026-04-11T11:30:44Z","type":"item","id":"Q643025","labels":{"en":{"language":"en","value":"Acyclic and star colorings of cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964721"}},"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":"Q643025$E35E9238-E48D-4AA0-B31D-24C67BA93131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ac73386f595fbf62027fb34264875041e4cee40","datavalue":{"value":{"text":"Acyclic and star colorings of cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643025$E12A4A8A-F7E5-49C0-BDBA-BAC7FA223E43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a67c2d486c24ecf93b5d852d9a1050b547f87197","datavalue":{"value":"1228.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643025$D43407CE-0FAB-439A-9DB6-24BBE150A028","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8c6aa40cc3b5a92897c8e7dce102db4d265c454","datavalue":{"value":{"entity-type":"item","numeric-id":643024,"id":"Q643024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$2FC1D509-FFA6-4F9C-B7B4-943BE58A18C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$052EAD2B-4247-4EFD-B556-C025E3B72648","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643025$611A8CA7-31E5-429E-81F1-ED40D6496D72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6c349c16ca1806e6aa35630da96fdab508d8bd4","datavalue":{"value":"https://arxiv.org/abs/1103.5531","type":"string"},"datatype":"url"},"type":"statement","id":"Q643025$829582EB-5EC8-4368-9FFB-604C0F5BC0F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643025$0EF7ED31-F1EB-433F-84A2-5537AB82804B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643025$2D74B58C-59FC-4E8D-AA47-26B101A282B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2dca677e7d1181ac71b254f5bfa5ea9e4f9a4f8","datavalue":{"value":"5964721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643025$75843231-7FEE-43AC-9154-994B6D53C0CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q643025$A71F3BD7-C8B5-456E-859C-1B7F2E8AC8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7128d6f567b00ffddd873b9c491f1a5529bf1554","datavalue":{"value":"star coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q643025$64F1F856-5FE9-4650-BCD3-48DBCE27C0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q643025$29818E03-E67E-4842-921A-464ED39849EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q643025$7BD38F21-EB8A-4EE5-8A13-9B9280774473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q643025$534B24EC-C4A1-44DB-A88F-F034626F06B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a340978ca77d9c6da376d97e4ef8429b8ad9e06","datavalue":{"value":"triangulating colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q643025$92898DEF-4303-446F-A241-8A832B265D2F","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":"Q643025$77F3329C-A528-45E8-B03A-0849A22CAB39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51baa736b35abba5d90c10c38bdce876f420ec8e","datavalue":{"value":"W2962952561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643025$ABD5300B-E812-4C6C-9974-504EFAAE9C7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c1115e87dc51532b4feca2a675e0421662ac53","datavalue":{"value":{"entity-type":"item","numeric-id":1883636,"id":"Q1883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$71AF5264-C0D7-4A19-B291-60BD0AEA33C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7f04bfc755103b505310e94b46f9d83558eff1","datavalue":{"value":{"entity-type":"item","numeric-id":1825646,"id":"Q1825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$E90EF88B-7C47-49CF-BFDA-460E8A502BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$33829639-970A-47AA-A579-A173A5FC6B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90da039b2b00ac997a1dc2b90655087832695ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1575712,"id":"Q1575712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$DC82D779-3E79-44B2-9B38-CB42AEB3FDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$D634FA28-110E-4202-88B6-7F86269C3380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d3ca532567ef7405cb2ea043af4dfc3f25d3be","datavalue":{"value":{"entity-type":"item","numeric-id":1402225,"id":"Q1402225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$C62905A8-0FF0-4FCC-8126-AE0794489089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$5049E40D-F915-474B-B342-B9950B0D7758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8412b121c5169659e529d23655d89632991d70cb","datavalue":{"value":{"entity-type":"item","numeric-id":4720697,"id":"Q4720697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$F6FE0A43-42E2-4ECB-833B-E9ED64E00869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6e38e261d803b948b003977618bcc87702a4c1","datavalue":{"value":{"entity-type":"item","numeric-id":3690096,"id":"Q3690096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$26CDFA18-6F8E-4053-8DD4-4BCCC83C8D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$AE2F4A4D-5CF9-412F-A0B7-AAFB0974AB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$E0DD3E6A-7A5E-448D-B27A-6E71D17D8D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c921697ebb6fea1d1e848c5949d26df810189226","datavalue":{"value":{"entity-type":"item","numeric-id":2380043,"id":"Q2380043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$543F7C68-1E4B-407F-8740-EF78730FACCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$545AE661-7382-4818-917B-B93D4177A26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$AB255F07-EDA8-4F56-99A5-F568BD145EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbda6f2223c0d3f1789ad1725617c6bcfa4d7555","datavalue":{"value":{"entity-type":"item","numeric-id":5713152,"id":"Q5713152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$98AB0FBB-9C60-49FE-AE01-8F7572A40EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cf6aba3ca4f8a947a4ce2980ff10ba21242745","datavalue":{"value":{"entity-type":"item","numeric-id":3506547,"id":"Q3506547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$DD95DAF0-237A-46F5-9CC7-E1AA5FE032C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$E3B10D4D-570A-4A5B-9514-A1E3F0923C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$481620CA-E71C-4D1B-989F-E968FBAC1D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c26215b87845b288b0d8cc4863a70f38709c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$50EFE886-8609-4DDA-8C1B-4946A6DA444A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$51B0D738-FC6E-4523-92D7-E9703FE79BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4a38b63569636a10e38e30773734d167b45bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4012447,"id":"Q4012447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$6A84962A-776F-4137-B6B4-0414D4B84E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$2B6DE350-3AE3-435F-8AF9-02384A14D214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f9c57d51fecb1ac4439e5ec208198dc306ce48","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$B88DAA4D-4FFF-4F50-AF3E-E8335301253D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cd2c99b6dc80fff911a8eb1fb1557914beb61a","datavalue":{"value":{"entity-type":"item","numeric-id":1119942,"id":"Q1119942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643025$4A821A32-0F74-477C-BEB4-E9571039A8D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10d928e926d68a70bae72fc7a3f96069af05330c","datavalue":{"value":"10.1016/J.DAM.2011.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643025$69FE9E49-376C-4466-A84A-BE5D81434828","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d03a297767704a6bc24eaab7a53f8062cdfb10","datavalue":{"value":{"entity-type":"item","numeric-id":1883636,"id":"Q1883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a406e3e6feb62e21b83c22a430eed80aa3acc318","datavalue":{"value":{"amount":"+0.8268400430679321","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":"Q643025$5970FFEE-90C1-4731-A47A-5A3A8DAB2ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a33dcfd32a13043569d6140af92881d5bd4732","datavalue":{"value":{"entity-type":"item","numeric-id":668443,"id":"Q668443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f87c8de4dc2879b89889008771ce3c4b6f22404","datavalue":{"value":{"amount":"+0.8248695135116577","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":"Q643025$15712295-DD55-4E74-9E45-AC302758C28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c4bf79a46d52ae2ed54779b6c12b936bf2f4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1978502,"id":"Q1978502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7111b72ae137b50fe802a76a0cbc9f17d530dc","datavalue":{"value":{"amount":"+0.7842328548431396","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":"Q643025$20660123-8B6D-4DA1-88A7-EB8497EF5D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc12a66f80547a5b7205c9cbe6a785bf98d84a7","datavalue":{"value":{"entity-type":"item","numeric-id":490171,"id":"Q490171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d19fe1ccfdc248c77d3e57f7b7a9aeaa384064f","datavalue":{"value":{"amount":"+0.7809681296348572","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":"Q643025$E798270D-848D-4829-A82E-90016442D609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e799fe986194f7841f90e6ee6810a7763bd7b5cb","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043fd0d22a8f1e07dbaad8583944da99a15d0da6","datavalue":{"value":{"amount":"+0.7807958126068115","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":"Q643025$131A92FE-50C2-4CA7-A7A0-5F44E40D2166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic and star colorings of cographs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_and_star_colorings_of_cographs"}}}}}