{"entities":{"Q1944175":{"pageid":1954917,"ns":120,"title":"Item:Q1944175","lastrevid":71946384,"modified":"2026-04-14T01:36:49Z","type":"item","id":"Q1944175","labels":{"en":{"language":"en","value":"Perfectly colorable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150470"}},"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":"Q1944175$5EBFF833-B89E-4FC2-B26B-BB74061D5946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2952d9ca2ef522eed806f73af9801e85e41b0cb9","datavalue":{"value":{"text":"Perfectly colorable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944175$79EA6097-4457-4A11-9043-C5A9444CEC16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4507ffb43ba8033ad8f20c88a5e3d5a503fb71ed","datavalue":{"value":"1260.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944175$B222D5B4-6573-4D2F-BE11-7BAC51501B98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96fc28243a4801bf2a9230b7e379fdc040471ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1679220,"id":"Q1679220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944175$345C164C-F61B-4D6B-8DE9-5816CFC1E9DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944175$A592FFB2-3C2B-4280-B1CA-6B40EB0142A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-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":"Q1944175$2D26AB29-6F9C-4157-9359-9E3F32029A6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"880aebcce0584664ccb662a0a2c8c8f505fc52ef","datavalue":{"value":"https://arxiv.org/abs/1101.3494","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944175$01EAAEC3-3473-4D5C-A1E9-FF43BDFE09FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944175$7DC8E291-7BFB-47C8-B6E4-19C2AF2E554C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944175$BB5CFBAF-6D9E-47C2-87B4-670C86AC6101","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12b8c88bcaa96accdb32523b690bd093365d1586","datavalue":{"value":"6150470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944175$9F41D141-F46B-4ABB-8C7E-710028BA4B0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944175$90D74931-D985-44FC-A41C-0591621EFBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944175$9921667A-F5C2-4528-8163-1EFCA49C4150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e345e1758cc150326d36fdd5ade47bb949e832a","datavalue":{"value":"perfect coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944175$62C2EF47-CB29-4E3A-B35C-D67974BE9FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e9951bd0e1597545be95d87d7c3ab6bd8c6e9eb","datavalue":{"value":"perfectly colorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944175$4EDAE9C3-CB84-497D-B6F8-628DE0E8DBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44cce704a3e587c2880e8fe8e7cb7a4fec077f72","datavalue":{"value":"perfect paw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944175$61CA92FE-1C15-4F69-AC21-AA5778FD8CCE","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":"Q1944175$E62DC325-5224-46B9-AB5B-721A2B7EAB4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e50e3cec25a7b1f780c905f3040b8de31e987e5","datavalue":{"value":"W1968707443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944175$21164516-C46E-4D14-8521-71FE0E1C9442","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944175$3484021A-89ED-4BB0-A496-53DD04DBF9F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bee91f1e74e0cec6c23eb6b5e67ca0d9e5cbc1aa","datavalue":{"value":"10.1016/J.IPL.2011.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944175$5296D668-6540-46C0-B435-8E2529B1656F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa303011353dedefdefdd44f491078358d4bf68","datavalue":{"value":{"entity-type":"item","numeric-id":3351379,"id":"Q3351379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8700acbde5f0ce0dd04361aea45bdc2d9e6d62c","datavalue":{"value":{"amount":"+0.8376369476318359","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":"Q1944175$89FEEE58-CFBA-4080-BD25-751F6DA35135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ae09667ceba9715d22199702e34348eab1cc42","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"decf9350be7907b7e3dc59db859e9770fa429fe9","datavalue":{"value":{"amount":"+0.8279847502708435","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":"Q1944175$D763AA5D-57F6-433A-8D2A-605C260E27B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9fd640780269b71947f3073d47704b2f3ec363","datavalue":{"value":{"entity-type":"item","numeric-id":2911056,"id":"Q2911056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d92607f639897d3548d8ff9cf0485871c6d2cad","datavalue":{"value":{"amount":"+0.8239569664001465","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":"Q1944175$73DF3784-ADDE-4688-8154-DA1A39711176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089d357448040f6297a2f740cf6f687c27de9996","datavalue":{"value":{"entity-type":"item","numeric-id":3187617,"id":"Q3187617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890b78e66fab8a97038453134b8719af2eabad51","datavalue":{"value":{"amount":"+0.8071070909500122","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":"Q1944175$B8BD7BAA-8561-4A21-BA9D-2629B11191BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ea0bf368c0e89637e0990ba158ce439fdf582","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4d7f62ae6c60f0ba851585931650b2f86e489c","datavalue":{"value":{"amount":"+0.8042228817939758","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":"Q1944175$D20B3FDF-4DE0-422F-8256-1AA7C977D74F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfectly colorable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfectly_colorable_graphs"}}}}}