{"entities":{"Q1685965":{"pageid":1696706,"ns":120,"title":"Item:Q1685965","lastrevid":73755867,"modified":"2026-04-14T17:09:32Z","type":"item","id":"Q1685965","labels":{"en":{"language":"en","value":"Locally identifying coloring of graphs with few P4s"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820513"}},"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":"Q1685965$7AE634B9-ECE4-43FA-BBA8-06EBAB3B875A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9dad0275e9a20d35d0389d64776026e631830f2","datavalue":{"value":{"text":"Locally identifying coloring of graphs with few P4s","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685965$1FFD83C3-D5D3-4804-B13C-5F78D7DBBF09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f02da3c74b0608b6206adf83f358cb5ef38cea82","datavalue":{"value":"1383.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685965$B95779EA-F8A4-46CE-8040-B69BE1D14DE8","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":"Q1685965$97D1951F-8A6D-4A6D-8A64-3DCBB3D17F48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685965$C9F545EF-F48E-4A90-B719-B912D204DBAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685965$5ED0EB84-1CA7-4300-B52D-4802E9F34FAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2acba3f8ee9854d8c66300ea043cf3a755bcfded","datavalue":{"value":"6820513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685965$CCA1CD7D-74BF-4B6A-A130-7FD90430A889","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f481a06d19a8f233736adba9952fe609140ee7","datavalue":{"value":"locally identifying coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685965$DBAC5B03-3DE8-4659-934D-3343293C16C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685965$067278CC-748B-40F3-864B-A49D9362F347","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee3be538d59fe765fbeea0f7c3db1da92f9c7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1748985,"id":"Q1748985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$8DF39178-9BFB-42D4-96C1-275D9F7A857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$B48C09F5-7BA3-4576-9006-50FF8B3A775B","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":"Q1685965$F72A16F4-FEC8-4F37-BA92-E30DBBD9CEDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57ba83b3a58fbcc75f7391dd72f7c42e83352f32","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685965$5A14E850-3DB5-454D-9D64-7FF8EE3D4017","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"635433719d018e5520ab6ee0f58c5a0873b42f46","datavalue":{"value":"W2765098491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685965$F108786C-1F01-405F-BA9B-C86075E8C806","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd9d97c0e27af45e022519d1248b869d9707949","datavalue":{"value":{"entity-type":"item","numeric-id":1392556,"id":"Q1392556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$8424ACE1-B8BA-4455-99CF-C3DBB01048DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dc0bc127b1ea41445ff12ac71a167ee215ec43","datavalue":{"value":{"entity-type":"item","numeric-id":5937917,"id":"Q5937917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$670F1E4D-7643-48C4-BC0C-A1ABF058FD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b49368e0e9a5e85102e6dffc2f31997b8b0ea5","datavalue":{"value":{"entity-type":"item","numeric-id":4797923,"id":"Q4797923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$B4ED2612-ADC1-4A8C-AB95-3D2BE53CBDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3a909228ea73bb377be0cc92c41214b1cd5b52","datavalue":{"value":{"entity-type":"item","numeric-id":4362092,"id":"Q4362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$F0CA4B38-BFA0-4539-AFCA-E9CDCB994133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f6b3c757bf76267d868c75e88b9ea2284a3e67","datavalue":{"value":{"entity-type":"item","numeric-id":4886768,"id":"Q4886768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$84867656-347E-4B07-A096-133EEB83B51E","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":"Q1685965$B973FE3E-8B1A-45F9-A254-EB0F1FCFB51B","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":"Q1685965$23F01109-9F20-461E-B378-01FFBA3D6F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7dc8cab4c1f94a6a514588fdfe2a5caed86712","datavalue":{"value":{"entity-type":"item","numeric-id":456289,"id":"Q456289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$BEEAD879-99CF-4774-8D1E-AA2AD90103DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26d6fc876496bb6ef676d54e7fc92397207abd3","datavalue":{"value":{"entity-type":"item","numeric-id":418899,"id":"Q418899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$04DF814E-49EA-484B-870B-46546F4EB0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992ac93780af0a12ab93f1fdec771e004c7e0287","datavalue":{"value":{"entity-type":"item","numeric-id":2446886,"id":"Q2446886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$C588AA97-724D-4366-9697-C3D26C6D340F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$02C28B95-47A6-4BF4-BE9F-C0F3A919020D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$C4BAE5EE-D398-4537-BE6F-6659022FE320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$A792595E-B912-4E44-87DF-1C369912C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685965$A1D7EEC7-1FC8-4194-AEB5-C4577A113D41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f7ad987fc8ff649432d7c3d72c55a57eae066c8","datavalue":{"value":"10.1016/J.TCS.2017.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685965$C158807D-7CCC-408A-894E-F9953BF227C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a75c5074b095b80d7b750b2b9b6cf5d39473ff","datavalue":{"value":{"entity-type":"item","numeric-id":6132530,"id":"Q6132530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab495fd433686be5962474c7040708368e891587","datavalue":{"value":{"amount":"+0.94070446","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":"Q1685965$9A33D452-1853-404A-8CD9-00AFA8284000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f217208b5634dbf12ee3514f8bae322e6d48bdce","datavalue":{"value":{"entity-type":"item","numeric-id":456289,"id":"Q456289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00199974938df6c9702e5036d001bdcd7688f93c","datavalue":{"value":{"amount":"+0.93685085","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":"Q1685965$6E5B644C-95B9-4064-94A4-C9A48E3E5697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936873407329aa97f67e665884b3e7c2b90a624f","datavalue":{"value":{"entity-type":"item","numeric-id":1074595,"id":"Q1074595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bf511374a0b6be75894e4688144320a18af1f7","datavalue":{"value":{"amount":"+0.92169225","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":"Q1685965$383521D9-1268-44CD-853C-5E970448A155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca629674c402ad1ae20fa1bb2fe668a38997154","datavalue":{"value":{"entity-type":"item","numeric-id":418899,"id":"Q418899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223cde0bd30f664e9c0695680c047767f7df2dfb","datavalue":{"value":{"amount":"+0.9165076","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":"Q1685965$FC30854A-45BB-4769-9036-B16BDE3A8A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5fbdc40e93d26a6d02f8458b207970918ad56f0","datavalue":{"value":{"entity-type":"item","numeric-id":343700,"id":"Q343700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c38dc2de9121ba283a68ae3d7fc1a538238d1df","datavalue":{"value":{"amount":"+0.9062866","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":"Q1685965$8448AB36-033A-445D-955E-ABE83927AE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086520e2edc801ea12035ed50c8ed89407ecc5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2446886,"id":"Q2446886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc77923e219a3b909238f4bbba7747d3b71ea7b7","datavalue":{"value":{"amount":"+0.9062798","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":"Q1685965$8E591F32-A41E-45B3-B403-AD63D8D55537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65aae087fcc7d6da16df4d7b284b9e50c15ce6d6","datavalue":{"value":{"entity-type":"item","numeric-id":3070244,"id":"Q3070244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28db4a845175adfac1b3abeadda852a7d52df1e4","datavalue":{"value":{"amount":"+0.90503764","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":"Q1685965$933EEA81-E752-4F78-BAE5-36B5C6E6A6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359284c3bf88338de4e484972e798fc8054800c6","datavalue":{"value":{"entity-type":"item","numeric-id":5461691,"id":"Q5461691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ebf03883c7e97eb2fea85457ef77d40ab0af50","datavalue":{"value":{"amount":"+0.90416443","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":"Q1685965$68D59AE8-7E67-40A7-A8E4-2BB010A77FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ccfb3051b55c30379294d3893c4c3d5ab033e6","datavalue":{"value":{"entity-type":"item","numeric-id":759761,"id":"Q759761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369adb0b4c0f8ab3ca005d694a57fa4df63b1e23","datavalue":{"value":{"amount":"+0.8998237","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":"Q1685965$4CA4A922-F891-4ABA-B328-F88B1E7440E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ed5bb7c1c5595031fc96bd6c60fffd0124b61b","datavalue":{"value":{"entity-type":"item","numeric-id":4798526,"id":"Q4798526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c38d9810e38ef363fd0d133959a73cd43f1c25","datavalue":{"value":{"amount":"+0.8985842","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":"Q1685965$5D5D52AD-565D-4CCB-B760-EFCEEEBD4B80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locally identifying coloring of graphs with few P4s","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locally_identifying_coloring_of_graphs_with_few_P4s"}}}}}