{"entities":{"Q5403005":{"pageid":7432579,"ns":120,"title":"Item:Q5403005","lastrevid":55868023,"modified":"2026-02-20T16:17:45Z","type":"item","id":"Q5403005","labels":{"en":{"language":"en","value":"On the complexity of vertex-coloring edge-weightings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273730"}},"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":"Q5403005$CDA542EF-E684-4D27-B9EF-112E23EA2EC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"379ca1668aefcaab01df2f2451dae6e966fad9f6","datavalue":{"value":"1283.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403005$157B0E53-5FA4-48A5-BE3C-E256867E9444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b99f828f7c125d1e32c44078b73dd8c4e78184b","datavalue":{"value":{"entity-type":"item","numeric-id":267203,"id":"Q267203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403005$0CCE9E8C-536E-41BA-8E97-81B8DD68D61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33e857d8d02a929569034e5c046b7aed8d7dd901","datavalue":{"value":{"entity-type":"item","numeric-id":4607944,"id":"Q4607944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403005$55AE2AC3-F41A-411C-BDD1-3DCBB92455E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5403005$C31975EE-4B30-459B-B1E1-4DE7147B2E8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3cf1d628b147dd26f259a29b839b15a08af0a2b","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1508/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5403005$66CB4BF4-679E-4180-9D0F-1249E9195C34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403005$703396EF-A3BE-4206-AE18-6345E9330873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403005$BAC09E72-6651-4DDE-B33C-0CACA7A1EBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403005$0320B600-B85A-4FDC-AC99-41A7CEDCD4AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aef45923d7f5de8af732c396a0385eb20cff464e","datavalue":{"value":"6273730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403005$908FD306-4460-425B-9B11-B912111F32E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403005$ED7BFC9A-E10D-4EA9-8483-C764CB460690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebeba7620080307801c1eb4ed05b1f6643df6f72","datavalue":{"value":"1-2-3 conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403005$41FE5543-6DC8-43BD-8F39-BFCA30C9D5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403005$7BD18B2E-BF30-40C5-932F-FA88A8D64523","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":"Q5403005$0840EFF6-5B66-473C-A505-56AD66AD95D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbe368119ef3f85603462b4b9008a4c452b3580","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c88705feb78b116900f2b4cb9a5d0b6f3dac28","datavalue":{"value":{"amount":"+0.8667886257171631","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":"Q5403005$4F82119C-1E25-47D3-83A1-8D4DEECE2C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6438b1e8a3b6f40cf880833d687bef1445f580","datavalue":{"value":{"entity-type":"item","numeric-id":2466341,"id":"Q2466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7035dd252a585343bc3256740e31a479abc7dc1","datavalue":{"value":{"amount":"+0.8493700623512268","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":"Q5403005$66C00968-6A4E-40AD-BC84-95A4CB234E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff2bfa8ccc3ebdfc6665b4dea541ff51d953890","datavalue":{"value":{"entity-type":"item","numeric-id":1001315,"id":"Q1001315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b80127b1103097e6bd7f840e1e54be5f8fd0bd0","datavalue":{"value":{"amount":"+0.8352842330932617","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":"Q5403005$4E9CAE9D-32EF-434B-862E-D00B3DBE0012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df7e1f1c06c1a09f8c759f94e79313d965c6e45","datavalue":{"value":{"entity-type":"item","numeric-id":647275,"id":"Q647275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420eb70b4d737dc7d2e9a836e037d6bde9592c5a","datavalue":{"value":{"amount":"+0.8277925848960876","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":"Q5403005$B344D5C8-90E9-45CB-AD10-975678D9D70A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5403005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5403005"}}}}}