{"entities":{"Q6057319":{"pageid":13191474,"ns":120,"title":"Item:Q6057319","lastrevid":41560140,"modified":"2025-05-05T21:19:22Z","type":"item","id":"Q6057319","labels":{"en":{"language":"en","value":"Dynamic coloring on restricted graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745702"}},"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":"Q6057319$1158212A-143A-4477-8DBD-F039FA5D772F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3503980790a0d265cea0e8643b92d0f7f8e3e0cb","datavalue":{"value":{"text":"Dynamic coloring on restricted graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057319$221D53B4-2019-419E-AE29-DCF0543DCDAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"997012fec6951e520a76f6cd12baa60917010679","datavalue":{"value":"10.1007/978-3-031-30448-4_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057319$E38884CF-9BB7-4EA7-94EC-ADEDF242A43C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"766eb142a2a85426e7910b9efbb942fd1c7132a7","datavalue":{"value":{"entity-type":"item","numeric-id":2110601,"id":"Q2110601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$1EDA2733-90FC-4B2D-98C0-58C052AC6341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21fe1e4de57da1a24bbdec594a4967f673ca9279","datavalue":{"value":{"entity-type":"item","numeric-id":2818690,"id":"Q2818690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$6566A8C6-29DD-4280-B7E1-026F4E40185A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0cbcf608c5d033bd1292a1885f7e71af2591fdd","datavalue":{"value":{"entity-type":"item","numeric-id":831700,"id":"Q831700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$BE08D296-F9B0-4A6B-BE6E-7F01DA45F78B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$681E6CB8-5161-44A2-B10B-C3B426124CB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-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":"Q6057319$82EC1AFD-7720-400C-8C66-47C83A23CAF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057319$42FE64E6-E1D3-47FC-98CC-88AEE878C05E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d56372506d955712c4e519710e390f1c86b0410c","datavalue":{"value":"7745702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057319$BEAF037F-3752-4A47-ABB6-363D41AD98E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057319$005E0819-6B54-4EF2-97A1-AFF117C83546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057319$D4DBC5B0-9FEA-4830-84D1-3A5C919F86AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95be935caf05d156bb9cb5c9f031788955940a82","datavalue":{"value":"dynamic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057319$D0038B44-03CB-41EB-ABD8-983FAFAFB9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1950b55f88dc10985d7199a014d79c397d1f9a1","datavalue":{"value":"neighborhood diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057319$19F6FC2F-BAA3-4BAA-AC8F-2F7FF48ABE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3d9b9c7f0c97b364f4fb9107e9897442c5cd1a","datavalue":{"value":"twin-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057319$FF39C3E5-A1AC-4DED-BA43-2BE565B352E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057319$C491AB78-5733-447C-BFE0-FCD04A8F26C1","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":"Q6057319$02266C37-80AD-4809-B897-6C60750DDDE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85dec1b010bdc822b4bf6d1b88c3230d38afa528","datavalue":{"value":{"entity-type":"item","numeric-id":713302,"id":"Q713302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$6280F7FC-891A-429C-84F3-266306C1C3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46cf8056ad226efcb3b31c998e8a91a5de5576a","datavalue":{"value":{"entity-type":"item","numeric-id":5463359,"id":"Q5463359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$1097BBF4-BB25-4C1B-980F-F86B520C8886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925468aa2a55be4d2f8128111e29f9b3a130aa33","datavalue":{"value":{"entity-type":"item","numeric-id":423914,"id":"Q423914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$F137D0E5-591C-4508-9FD6-8FC9580E43D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$153266BD-E8EA-4A1E-8379-4D46DDCEAF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$E95C2C43-C631-4045-A091-49BFCF6E07CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53870c846ef5debcb00b9163ba6139c68150bfa2","datavalue":{"value":{"entity-type":"item","numeric-id":5246080,"id":"Q5246080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$E9924C79-C71F-4BF8-9DC6-29F04A1C0EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$CA44F161-62C0-4B14-AF87-1079B78F6282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d63eeb49b8e30656ce256f9c15b39020142c37f","datavalue":{"value":{"entity-type":"item","numeric-id":277619,"id":"Q277619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$25AEEA31-2A1C-41F5-8442-C8ABAF8CAAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$96A19AA2-0986-431C-BE64-E9A68EE0C721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9706496416c2b1beef2d8c4cc8b03c0bf1facbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2446867,"id":"Q2446867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$57532968-F4D9-43AA-B071-C853151169AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$135054CA-859F-489B-A634-948C7602F60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$9EBA225F-08B5-4128-BB8A-4DBC3F33FB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c4a86d76c42f34ea26a0ac7aaf144adbff3c67","datavalue":{"value":{"entity-type":"item","numeric-id":1003864,"id":"Q1003864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$4920585B-54B7-494F-9BD0-D7C1B8C1B55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$7843CC34-6DB8-40E3-A175-8AF29F621D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b5eb2203e4fa22c1c250a8b16e355c6ba83258","datavalue":{"value":{"entity-type":"item","numeric-id":4621208,"id":"Q4621208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057319$569F3DDB-3719-455A-9B2B-67601713E3F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e396091694096893d418096901bec99ca28821c2","datavalue":{"value":{"entity-type":"item","numeric-id":617650,"id":"Q617650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e3aceddb65770a78c314dda3609b7ac9b56f0a","datavalue":{"value":{"amount":"+0.9566562","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":"Q6057319$6E89E99F-F97B-436B-ACA2-77EE4ADC9183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e5a8eac55c3ad7cc751647b7c0005d842ef9f8","datavalue":{"value":{"entity-type":"item","numeric-id":277619,"id":"Q277619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2de2520b070db6b668b6eb4910841c00705e3f","datavalue":{"value":{"amount":"+0.94716716","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":"Q6057319$6F3F9853-3840-421F-A615-86EE648EA61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3f2158decbee146d1b20d2bd7d02180999abe9","datavalue":{"value":{"entity-type":"item","numeric-id":2883161,"id":"Q2883161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad51b9eb20df0f05f68e4db47560b38151d0e8b","datavalue":{"value":{"amount":"+0.94675195","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":"Q6057319$D1418F61-7C58-49A9-A05F-1947FAB41ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64c1cd0329ebc1ddb9421b1e34cbeba96776b0e","datavalue":{"value":{"entity-type":"item","numeric-id":2256703,"id":"Q2256703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58efa9a3428192114c38290da3b78a87b0cda98a","datavalue":{"value":{"amount":"+0.93832934","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":"Q6057319$76604A52-8B63-4138-BC5D-968909D7C992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c226d1d07b0acedd6a12cd510dff00c3f3475ae9","datavalue":{"value":{"entity-type":"item","numeric-id":2302720,"id":"Q2302720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36a52066cf59ba5b1f575b3f88f0146f4104c92","datavalue":{"value":{"amount":"+0.93228436","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":"Q6057319$B9ABE67E-E776-4380-AA5F-D224BD3DC33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40040d17a38b3bee6314bdc493b2b0c8e3c5545f","datavalue":{"value":{"entity-type":"item","numeric-id":5920096,"id":"Q5920096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6cdc099c01d513a8b1463af1ce0302977e85f9","datavalue":{"value":{"amount":"+0.9255766","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":"Q6057319$61EEFB03-286F-4703-8E61-43D030CFE4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedfc26954ecc3903e9770ebb452d49c7b30124e","datavalue":{"value":{"entity-type":"item","numeric-id":5915986,"id":"Q5915986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6cdc099c01d513a8b1463af1ce0302977e85f9","datavalue":{"value":{"amount":"+0.9255766","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":"Q6057319$5DB757D1-9E93-455C-A354-E62FC90A3FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b109e7898cf22dfed9916ac50e27677c4ad0149","datavalue":{"value":{"entity-type":"item","numeric-id":1637099,"id":"Q1637099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd90698e14dcc38da32331d87ec4342cc1490134","datavalue":{"value":{"amount":"+0.9254461","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":"Q6057319$449B97D0-549D-4CA5-86E6-E292AE24B5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41306b9e6aa16b8d06616de901b506cb445faa85","datavalue":{"value":{"entity-type":"item","numeric-id":777385,"id":"Q777385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eca080e6f7e96c8033e078304b49e4dbd06485e","datavalue":{"value":{"amount":"+0.923005","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":"Q6057319$F22FA844-78EB-4810-A27A-D918248095FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20784e08a0d7fc75726f0dc4813305a41579a4ea","datavalue":{"value":{"entity-type":"item","numeric-id":967354,"id":"Q967354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98857f71ae22d13b33eb99b21730fffea2bc35a8","datavalue":{"value":{"amount":"+0.9209558","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":"Q6057319$3F89F55D-A758-4FB0-ACB9-1E625CCC94AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057319"}}}}}