{"entities":{"Q417995":{"pageid":419762,"ns":120,"title":"Item:Q417995","lastrevid":51467432,"modified":"2026-01-18T09:38:07Z","type":"item","id":"Q417995","labels":{"en":{"language":"en","value":"Determining the chromatic number of triangle-free \\(2P_3\\)-free graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6034854"}},"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":"Q417995$92FB96D6-B917-489B-B3FB-B525D6AA94CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8886b296ea688d70dd92ee250bd57439cb7de4c2","datavalue":{"value":{"text":"Determining the chromatic number of triangle-free \\(2P_3\\)-free graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q417995$19DEE15F-876D-425B-A575-D56C70299424","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d250017a37d0954edcfe42ed051caf2fe0dcdfb","datavalue":{"value":"1241.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417995$8C3405C1-6FD1-44E9-943F-BEAFB5D2809B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$D90FEB9A-42F2-4FC7-A893-9F08749CDB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$0C001B12-554D-4630-83C9-5487FDFD51FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4eb4eef4fdf64082d7331da9350034bbb8c93e3","datavalue":{"value":{"entity-type":"item","numeric-id":417994,"id":"Q417994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$C58B37D1-6B62-43A8-8D50-B064355577FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$5A82E1C1-FBE5-40ED-AA1B-7FB138C391A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$CAAAF52C-2467-4698-90F7-A0F2F88BDC69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q417995$29B1867F-3D09-4B83-B5CB-16C4D97755EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417995$1A0596AB-5FF4-43C8-968F-B04707A426D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417995$335EA7BE-B5CB-4B89-A30D-78DC0A0E0592","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d43ecff3619da189f7929cb764c6a853faf8c92e","datavalue":{"value":"6034854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417995$F136D1EF-501E-4AB5-9850-2A7856E9921F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q417995$0AB85843-67AD-41CE-BA42-915F19815B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed35a9fa19458304c0b74dd4e65451fe88c0a624","datavalue":{"value":"triangle-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q417995$E49407DA-BE9F-4115-A6E6-169ED17642F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q417995$2ADBCF14-AC3E-4D57-BC0C-C09892702DEF","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":"Q417995$880D8267-7A19-4A91-AD60-D8761CA96613","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a5a1a5c1b5533698e906b631033bc8ec351ca7a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.076","type":"string"},"datatype":"url"},"type":"statement","id":"Q417995$93237308-86C3-49F7-891A-52F067B1E3A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c310c09f9e0e8d2e504c7954318964f3e5c68713","datavalue":{"value":"W1982039109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417995$05CAC6B1-0343-44E0-B20C-1AEF20651919","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$5B60A0CC-7AB6-4D68-A670-371F75336BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce1f9c57ba4830863b16bb5c428274228d8a58e","datavalue":{"value":{"entity-type":"item","numeric-id":1613361,"id":"Q1613361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$4AC19EDB-E4C7-4E8D-A4C5-8B7023EA2EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f835811f95d982ee903d207da9d809dc55bcb95f","datavalue":{"value":{"entity-type":"item","numeric-id":3651537,"id":"Q3651537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$8763A13F-C2E2-4805-9F7E-253C7B0729B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d79f2a19c91cd2ba4fa37712ddbf5dc04117a2","datavalue":{"value":{"entity-type":"item","numeric-id":764301,"id":"Q764301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$B07F8D32-EAC0-469A-B4E0-4BE32E97DE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$5528BDBA-4522-4A8B-B2EE-E2C21C67BF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$45A30B7A-C8D1-4310-8FCF-470FA16F5CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a059b4f9e47fcf69ddf81b8a31dcb7e95aee29bb","datavalue":{"value":{"entity-type":"item","numeric-id":3057624,"id":"Q3057624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$C6FAAB85-C093-4F0C-97DD-4E24C8EF6442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4bd16b8f988e4232f1989a0f22132674569ade","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$A83144E7-9E38-4B67-8494-A4DBF9C2F668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$0683375E-C967-4CEB-8180-0B446718E189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$C016DEC8-1938-447D-8F98-D745EF455C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bfa6f82411add35f3524717304c60f92885d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5755526,"id":"Q5755526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$A140360E-31BB-4667-94BD-AED988AA6B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$F93726E7-A1F9-41DC-9DA4-D60B0AC663F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$96906F69-65D7-4F90-9500-3A3774B9CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce5569c41d29c6a54f9ded29b6ab521486ccdc5","datavalue":{"value":{"entity-type":"item","numeric-id":2465649,"id":"Q2465649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$1FE16A3F-C4DE-4985-971A-0205B43B72A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33282ed7f60bea95c4df20229560590e702cf23f","datavalue":{"value":{"entity-type":"item","numeric-id":3526986,"id":"Q3526986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$3AD76758-02EB-40F1-873A-6EEFD85FFC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$81625B0E-342B-453B-855F-468684A90C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$98E77060-3B2E-4F34-BECC-093E25DB5EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$113FBF3C-DD47-49F5-BA27-1680ED8184BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$7D5B6424-3281-4A83-9D7A-FC9DFAB8CDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$96109F32-73C6-41B1-9378-63D37C830DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a01198b1b63afd375056c2a1eff2d080abd2d","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417995$C46327E5-43B3-400A-A0E1-9B7AF66C6E01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29dbe91f72dc3be2e69b994475f2c4628c12b217","datavalue":{"value":"10.1016/J.TCS.2011.12.076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417995$BF756473-E7EB-469F-925D-E2061FC48A94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3ac8154c60553b6a6b864ee152ee14caf74fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1939592,"id":"Q1939592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebabfac0343718b544ddba72822e9856c4ce063a","datavalue":{"value":{"amount":"+0.8774371147155762","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":"Q417995$7388629C-4271-475E-A50B-5A25078EFFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451699b1edcbd82a63c732b9727db7132a808cab","datavalue":{"value":{"entity-type":"item","numeric-id":3060770,"id":"Q3060770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9da88403a3e02a80114b5104d206cbb649ab745","datavalue":{"value":{"amount":"+0.8565917611122131","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":"Q417995$51056F23-C356-4DE7-AA43-0C8C220384C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2380bd15ee6a039b8b33f282c85bdd39c9abb7e","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31af2dca1364979d7727abf84cf8d7a09edb6980","datavalue":{"value":{"amount":"+0.8438975214958191","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":"Q417995$020E4B70-8D76-4CB0-A17B-A7D1AAE3AB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5532fc5495154adad1b08303e655fe57b63cba","datavalue":{"value":{"entity-type":"item","numeric-id":3057624,"id":"Q3057624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14af07ccfa304dcd581af0172665dab1c8e403f","datavalue":{"value":{"amount":"+0.8411809206008911","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":"Q417995$AE9777D9-EBE8-4DD0-9905-8A5ACD56C8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7100c49cec0fc0f192ab67c6926171255b2693","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e76a2e2fd037a97327b90a184196535f7ec703b","datavalue":{"value":{"amount":"+0.8344876170158386","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":"Q417995$B6D7F887-8C29-4061-ACFE-9559CB372E6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:417995","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:417995"}}}}}