{"entities":{"Q4809513":{"pageid":6839093,"ns":120,"title":"Item:Q4809513","lastrevid":40916704,"modified":"2025-04-14T03:12:50Z","type":"item","id":"Q4809513","labels":{"en":{"language":"en","value":"Strong k-colourings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2095452"}},"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":"Q4809513$A2E1DEAE-2A32-4633-BE96-936ACC1728A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed775123a148081f92e1852224cd6dd5e00834f6","datavalue":{"value":{"text":"Strong k-colourings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4809513$FD1ACD98-553D-4C7D-B9DA-985345470B3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8baa24969e09e74d1fc745a66f01277b269ab99a","datavalue":{"value":"1053.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809513$46C4696F-732B-4EA5-ADF8-5965A8AE89A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809513$44D4D497-88D9-45B4-A4A0-0569890005D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"267848cac483a3bf60786df1d022248bd2e0c1fa","datavalue":{"value":{"time":"+2004-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4809513$E9395DF6-8FAC-4FA2-A121-667BCB034A78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809513$5637FE24-3F6E-4396-9666-C35DF1C00B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809513$230CDAA0-47EB-48BC-B888-B93DD849740C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2cb316d7123d7d35278ad88ab51de044cd37fb1","datavalue":{"value":"2095452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809513$DB94478A-46A8-44A0-9A3A-CAD3217C51BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7424dc22c4f499af723c585b83c156fda4ad6d04","datavalue":{"value":"strong \\(k\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809513$FFCDF48E-5E4A-423B-BDE8-392F0003C22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809513$4827D77F-AD6F-4B43-9282-07D9EC58D257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4809513$8428FA80-7E0F-4D50-BEF7-47609F4C382F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"966cac424910391b9527b89169a088f18b0794d7","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809513$DB69F00F-5172-4B06-B79D-BBD8409E782F","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":"Q4809513$309D1999-6ECB-4682-8C20-3C3DE70F8805","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc72e758dc5aa68a5ed8961f6dfeeac040f9ec36","datavalue":{"value":"https://doi.org/10.1515/dma.2001.11.1.83","type":"string"},"datatype":"url"},"type":"statement","id":"Q4809513$B92D431C-8126-44CB-A81C-CA9C8D91D284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40eade6421480cf5705c33e861f3ab10ec664d58","datavalue":{"value":"W1991497171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809513$B0A6A540-CE58-4DBB-B22D-F96D827DB79D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d788c2e5486a5c530d3bb1f59c652455288cda8b","datavalue":{"value":"10.1515/DMA.2001.11.1.83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809513$C43F567D-24FB-4627-A46E-69988EC0CA09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9fbff2f26827e72ab0d744c883e5879b2e2b08","datavalue":{"value":{"entity-type":"item","numeric-id":5013494,"id":"Q5013494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e6228fa35f44f4ee81743a1a3de5d61696c4d5","datavalue":{"value":{"amount":"+0.95477235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$D21ECCCD-408D-46BD-B40C-B62F2B20DA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3a2a49d777f0119462e429b57b55a2df54a760","datavalue":{"value":{"entity-type":"item","numeric-id":2881412,"id":"Q2881412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e1be416db66cee3a6cd907ee378545879c9eaf","datavalue":{"value":{"amount":"+0.94996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$2999F45E-A93B-4F72-B422-05D277AD3EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97dd16749401a6614bce41e4a60f483e2b06a2e4","datavalue":{"value":{"entity-type":"item","numeric-id":5713442,"id":"Q5713442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6870c6c8b2da1103f304ec7e143a44da0459efbc","datavalue":{"value":{"amount":"+0.94981647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$2BBB1B06-1049-4EC8-B74E-ABB4DAE93383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b5a6157dacd66eae1051f3f2745a8374b7860a","datavalue":{"value":{"entity-type":"item","numeric-id":1126183,"id":"Q1126183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c692f24602926e0c392fc56bbadc602732f5c21","datavalue":{"value":{"amount":"+0.9452065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$6039628B-B779-45BB-9265-8DD78A62BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd8d880cc3beea16b4eebed2ba7ebe75ac254be","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5800f7ca49336676d7ace5550458831c2378a9","datavalue":{"value":{"amount":"+0.940761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$DE932DE4-6A9E-4F0C-AE5D-D50947AA49AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c711ce014dc06a53490c962a06c6974f37a4db","datavalue":{"value":{"entity-type":"item","numeric-id":5757390,"id":"Q5757390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2994c51eabf1c5d04769aa982d35e66595dc014b","datavalue":{"value":{"amount":"+0.9398972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$03547E17-84E5-4D52-8DE6-B060B2E54691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f2c86402b990a1710fac4d0b36a3dc38e7a386","datavalue":{"value":{"entity-type":"item","numeric-id":2346331,"id":"Q2346331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6bd31860c8e151ff141c987369c504ce2e9ae77","datavalue":{"value":{"amount":"+0.938745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$B8C21E92-899A-45B4-9A36-0938886EEE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261efac735cd3cbd0df6b1b7d6ab6c750c3c3f76","datavalue":{"value":{"entity-type":"item","numeric-id":6081882,"id":"Q6081882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beec6074942fa81f4c7d66c9c0ee454d3cf75a66","datavalue":{"value":{"amount":"+0.9377843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$E83F334E-1F08-4484-9E5B-D2DE3810000C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a320e66d432cef984c1db838985f674c849fb8d9","datavalue":{"value":{"entity-type":"item","numeric-id":4621304,"id":"Q4621304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afeaa8c0fa07684410953de46f3904fb1a973dc3","datavalue":{"value":{"amount":"+0.9367856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$F4CE6A75-920C-4CFD-8122-040AB1F731A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f426fe1c1970b3d10bbe7951731fb4db0611e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2743105,"id":"Q2743105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e536633e6b402db38c1569c787b488723fe762c9","datavalue":{"value":{"amount":"+0.93526924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4809513$E21E1E36-5EF0-4C7F-8B38-6CAC09882C42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4809513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4809513"}}}}}