{"entities":{"Q5925590":{"pageid":8060054,"ns":120,"title":"Item:Q5925590","lastrevid":101988920,"modified":"2026-06-06T03:15:47Z","type":"item","id":"Q5925590","labels":{"en":{"language":"en","value":"Colouring graphs with no induced six-vertex path or diamond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638364"}},"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":"Q5925590$0C27F5EC-902F-4B42-9839-B71ECC819710","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d20af148efa76bc6856f7347fb37e9baa3cd82fe","datavalue":{"value":{"text":"Colouring graphs with no induced six-vertex path or diamond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925590$757C487F-E1FC-4C07-BF52-11905D10A644","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"972af8c62b49c1d10bf4175c5f7cd9d287de96e7","datavalue":{"value":{"entity-type":"item","numeric-id":396939,"id":"Q396939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$3A6A5C4A-0105-4548-B147-4563ECE14543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$BCFCA09A-4F18-4A0B-97FA-4925AC608997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034f3600515e709469ab13750fe6efb9d68acff8","datavalue":{"value":{"entity-type":"item","numeric-id":2680868,"id":"Q2680868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$4D1A5A7A-B93D-42BE-BAE4-3425CBE79F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bad041c9d1d84faeff5690a467e547848fc3dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2065882,"id":"Q2065882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$7EE770DB-DAE1-4563-83DD-F4259DFD40AD","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":"Q5925590$1957795C-1F09-4D36-BAE7-E16104739822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eea63d6b9ca849acf5a3794e122546d7b53759fe","datavalue":{"value":{"time":"+2023-01-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":"Q5925590$5EE51F5C-96C2-4365-B7A7-99B6BEB3D302","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31dd595461dddf20f573ec75c18e3aade2bf6852","datavalue":{"value":"https://arxiv.org/abs/2106.08602","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925590$F9507490-9379-4674-A364-057D725A978B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925590$5AD526D4-586C-4D65-948D-BF41A3B40522","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dc85b9937e25ab03aadd9f52b717a9270b7b422","datavalue":{"value":"7638364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925590$1B0A6769-0B2E-400C-BE53-5779C14D5B4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925590$5B235F6C-34BA-4E2F-8294-6CC158AC9FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9119c5c497cbc1dfe2add4832668d9774f02a317","datavalue":{"value":"\\(\\chi\\)-boundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925590$91031D3D-8B48-468A-B372-CB792EA9F329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797acaf8f8002e93cee4f780248a97a1532642fe","datavalue":{"value":"strong perfect graph theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925590$026CB07A-FBB1-4766-B028-3FC3A4093359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fcf9faa2c8ff69a7b2d1d7c78d4ddd3560957f0","datavalue":{"value":"Lov\u00e1sz theta function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925590$34C31EB3-7977-4756-BA1F-7A65F6D670DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925590$895F9CDC-B937-4146-B110-4E0D48FE10AB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"031b6d55b66743bef91b3bf43f95b2a97b46f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":18775,"id":"Q18775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$0DDBABBC-3DBC-4DB3-9AEE-2524ED940239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"716ef311a27a7e4024dbf72a3083c66276810b53","datavalue":{"value":{"entity-type":"item","numeric-id":38700,"id":"Q38700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$9284F3CA-2792-4C08-94E6-7DDF3FCF35E3","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":"Q5925590$1764C642-EC9D-4152-A660-EBABC604BDE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"109b9649b504cfaf5174043d10e1cdbe199a3805","datavalue":{"value":"W3171062666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925590$9889018B-4C52-4945-A68D-AE336743892B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$B6AB5289-F2DE-400F-9C65-67F074816908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22674c0b717ac74c9ab84f8f68ace3345f8d1cbf","datavalue":{"value":{"entity-type":"item","numeric-id":2327092,"id":"Q2327092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$18D6BB11-6D60-42C9-8B64-D97250F27A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be94e169fd9895ea1a553e7b14a3402cc7a4c010","datavalue":{"value":{"entity-type":"item","numeric-id":5232874,"id":"Q5232874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$722DE2A1-A78D-43C3-98C6-751D84D7F12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c119ab33d317bfe2cd2b589972e5ad83aa11718","datavalue":{"value":{"entity-type":"item","numeric-id":6080859,"id":"Q6080859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$9E107593-F493-4187-AE68-F0E125BDBABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf46af6de789886ff8bd0a4f85562beba72edd2","datavalue":{"value":{"entity-type":"item","numeric-id":2284725,"id":"Q2284725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$30C58E72-0F43-4BBA-AD10-AF7AC46F410A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f0ac9b23233ef92cf585c0b21688775e613447","datavalue":{"value":{"entity-type":"item","numeric-id":6134643,"id":"Q6134643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$FDA98EF0-4AB3-4439-956C-B0E193EA1E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$42AD3A79-2EEA-4B4E-AB0A-028DA8DA27D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a44e11169a034de138802141ee5d73ec6d3d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$73DDD05F-A315-411D-A35E-B69DA48D2730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d20d9bbb4bf58c9b4ddaa1bcf2c133bba1a52f","datavalue":{"value":{"entity-type":"item","numeric-id":2104929,"id":"Q2104929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$3224D677-CD08-4EE5-8501-2359FD37A4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d3b595ddd6870b0c8cebaeb889b74d862a9bf3","datavalue":{"value":{"entity-type":"item","numeric-id":2402373,"id":"Q2402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$58BD0412-2E2D-49C2-8E91-3B23C73C7084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c9ec45a1f9a738f277a86c223dfe4771c1d460","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$0FD594FD-8DC2-4612-8910-0CDA1C9B6FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a53203ab8e802db23ec9fe925f232286711db19","datavalue":{"value":{"entity-type":"item","numeric-id":1960521,"id":"Q1960521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$D5C65E68-4C3A-4562-9D18-E9EB12A3D8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d433f8c7c5b8bdd71ebcc4e2300d64207ae369d3","datavalue":{"value":{"entity-type":"item","numeric-id":1687923,"id":"Q1687923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$EEC2341F-44DA-4534-A3AB-1F6BBA8A0C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f6812eabde0414e4105be44182e2ada012ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4604026,"id":"Q4604026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$E6851EED-0015-435B-801B-01EF1264E8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$09D51A41-EC8A-4CF4-B47D-6FCF936D9149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$C0A52FAC-368F-4AAF-BFE9-A4BBED4B2268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb3e989980dd25125a1f2eeafbda5f52e9d69e3","datavalue":{"value":{"entity-type":"item","numeric-id":4646937,"id":"Q4646937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$210888D1-5722-4F52-9CBB-2FAC5AC49549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f81fbd2da55142bf79b788d139a93db542bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":5232134,"id":"Q5232134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$02DC5882-F9C5-4905-A703-E3B755046513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772da3590c46457b9d9109cdd960ff373fb8d08c","datavalue":{"value":{"entity-type":"item","numeric-id":2631086,"id":"Q2631086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$6CEF36E9-287C-443E-9825-82758C6DBEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff5e7b67a83d9614e04d350add06d4304d69f21","datavalue":{"value":{"entity-type":"item","numeric-id":2413634,"id":"Q2413634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$9069FC9F-7577-4F7D-8550-A8BD5198A7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$9A278FC0-E2AF-47A6-B232-8A231BC7B347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f56e9a479daaafcf6f38f3d85e504a101fb504","datavalue":{"value":{"entity-type":"item","numeric-id":1613477,"id":"Q1613477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925590$B3427E20-B1B8-4B7B-91F4-475B0D3F1C7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b8274b94193afb51a8bdb21a5d255c3ac5fd6f6","datavalue":{"value":"10.1016/J.TCS.2022.11.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925590$88C515D3-2A02-413B-92BD-074576A03C51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6625a2442558a5d7c92123319b1373bab7d9ee","datavalue":{"value":{"entity-type":"item","numeric-id":6046762,"id":"Q6046762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd95df026901725ae8093d72adc5fd6d29fd87d","datavalue":{"value":{"amount":"+0.9063366651535034","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":"Q5925590$7E450774-C5AE-497F-884F-219988152898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc5f4923795c021086d2ef63a98ce9858d3e48a","datavalue":{"value":{"entity-type":"item","numeric-id":2413634,"id":"Q2413634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcddac458f2170a2b6e6a2c15320e58b7c13a30","datavalue":{"value":{"amount":"+0.9038697481155396","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":"Q5925590$D57D6396-8EC8-4DEC-8EDA-702716E5A02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5a47916c7de7e5d45003ba5c41cb723f9e8909","datavalue":{"value":{"entity-type":"item","numeric-id":6080859,"id":"Q6080859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ee9aeeb363bcd0641c3648ab31297184d41337","datavalue":{"value":{"amount":"+0.86500084400177","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":"Q5925590$AC8F5107-5245-4E68-BF1B-D9628F3FD966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35de8bc3a99a36ce96c098759a0fd365257eb68d","datavalue":{"value":{"entity-type":"item","numeric-id":5232134,"id":"Q5232134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27033e7f5c65e7319a0cdafb7e79350709abb5d","datavalue":{"value":{"amount":"+0.8547511100769043","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":"Q5925590$632139B9-21BA-4C1C-8EC0-BF2C1CD94EB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Colouring graphs with no induced six-vertex path or diamond (scientific article; zbMATH DE number 7638364)","badges":[]}}}}}