{"entities":{"Q286971":{"pageid":288738,"ns":120,"title":"Item:Q286971","lastrevid":60761640,"modified":"2026-04-10T18:58:15Z","type":"item","id":"Q286971","labels":{"en":{"language":"en","value":"A coloring problem for weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585365"}},"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":"Q286971$A14A21FF-608E-4B7F-BA96-B8C5558E3B3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13a58d0996dfe3b2d7aa50de202254ee8d9dc112","datavalue":{"value":{"text":"A coloring problem for weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286971$B952634C-76FC-418C-A3A4-F91354DFB12F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46a6af00221787fff34e72d2c114b674f2e05223","datavalue":{"value":"1336.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286971$B557ADD6-849E-4ABA-A9B7-D8B1536C0BF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09fe3b6e52eedcf5274c63f00be9c624c23666be","datavalue":{"value":"10.1016/S0020-0190(97)00002-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286971$BD5E6F22-3055-4875-A9FD-1A07FBBAAEC7","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":"Q286971$A6B862FC-25A7-4DA5-A849-73EF03E378F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286971$694CA0E5-6725-4177-8E8D-C47D0AD6DD36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286971$20BEA17E-7E1A-40CE-B565-088E5A9E31FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286971$F2E10D01-A4F5-4A4B-9B1B-E3202FE33D4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6aecfec74bf1da73989d067fa800033bdd3d882","datavalue":{"value":"6585365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286971$B8CB5430-7DD8-4049-8954-81FD2CDFBBA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q286971$DFB4E1C4-B76A-426E-98CC-8782262A2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q286971$33D425A3-5B48-4CBF-957A-5D286EB90211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q286971$5A4F0640-7E0F-40FB-B006-CE741496F59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3351172f2b5cf302b9b348337fc5ce4204fdd25","datavalue":{"value":"optimal coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q286971$DAAD5217-7BCE-4D6C-B6D1-79933A823102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q286971$3CFB5177-589C-4FC9-AF27-B41B66B158F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bad84a48ac13e3cab2c38bc1d324059c641358e6","datavalue":{"value":"real-time message transmission","type":"string"},"datatype":"string"},"type":"statement","id":"Q286971$63EB5DF3-A873-492E-BAAD-0E147F4C1A53","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":"Q286971$D2C942D0-BCC8-415D-B021-D2449A0985D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286971$D71E2B4E-6A8E-4997-83F5-A82BD888A5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286971$1AE7BEB9-BA32-4071-A449-E01FEF95F66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbdacdd1e23abe30f09f96625e4ad080f54f172","datavalue":{"value":{"entity-type":"item","numeric-id":4863971,"id":"Q4863971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286971$C7D8273C-57A2-478F-91E8-69025DE1C355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286971$C8A5F205-DEE2-4317-B880-17B033779FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc09b9e867d5a71822769190a639b7509a5e523","datavalue":{"value":{"entity-type":"item","numeric-id":4875443,"id":"Q4875443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286971$EB3D535E-B2E5-4C8C-9A68-72851BC54518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286971$1665019E-F279-4E05-AC75-09D80DD5B2F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca3dad90bf15a53913b2dc989479876bd35e9431","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00002-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q286971$5608E2A3-9CE5-499B-B5F5-C1EF4C47BD01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4206cd1a1dd0a310f3a8ab3f33b766099d86f387","datavalue":{"value":"W2029120932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286971$FB84B15C-D24E-4CD6-96C2-898777E27BDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64df54972a8d06b9745bef3824adb1574e432b6c","datavalue":{"value":{"entity-type":"item","numeric-id":955841,"id":"Q955841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286971$8ACD6A73-4A37-42B4-B776-4C96753A2BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286971$9D5ECFD9-673E-4133-B365-18CCC3BAA9B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b29652357643449535ff0852651d6511847378","datavalue":{"value":{"entity-type":"item","numeric-id":5246102,"id":"Q5246102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866e83a715a4375a5f21e43a4cfdd4210ec24040","datavalue":{"value":{"amount":"+0.8414062261581421","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":"Q286971$E04B1F3A-41C0-41F7-A07B-9801A17B3890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8853e12d30afde063cf420b6ebf47e44295ac33","datavalue":{"value":{"entity-type":"item","numeric-id":2965473,"id":"Q2965473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec5324435085de235a950ee958c3bd4c450789a","datavalue":{"value":{"amount":"+0.8347458243370056","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":"Q286971$3E699299-5096-41D5-A118-BE974439F8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dda63c6006414ec732071b10595ffee8a69d2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1045908,"id":"Q1045908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6820f9873b8f5cb06f4dd1829de641725ec60207","datavalue":{"value":{"amount":"+0.8172626495361328","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":"Q286971$BB18F825-ADDE-478A-B3FA-AC0B84FD508C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedd9c09dbf5062b93f065d5acb223c87ab9f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":5395073,"id":"Q5395073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0d726cfaf12bc12988b3a1c99d48b0e4c3799d","datavalue":{"value":{"amount":"+0.8156652450561523","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":"Q286971$50A3C991-AD31-48EA-B33F-F9A459195EFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A coloring problem for weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_coloring_problem_for_weighted_graphs"}}}}}