{"entities":{"Q3439119":{"pageid":3449822,"ns":120,"title":"Item:Q3439119","lastrevid":90157982,"modified":"2026-06-04T19:26:00Z","type":"item","id":"Q3439119","labels":{"en":{"language":"en","value":"Coloring Graphs with Minimal Edge Load"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157960"}},"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":"Q3439119$248AEB08-4EFA-4C2F-9956-6B6F42855D13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f12112095492bf9225ae9453c1789a8458da3b4","datavalue":{"value":{"text":"Coloring Graphs with Minimal Edge Load","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439119$4E2F0F2C-FC3C-4961-8DA9-86276292B385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e7e07f8571b9e8e2e33da2f1cbaf0a41c2b0583","datavalue":{"value":"1125.05306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439119$D9E2AA6C-D477-44C2-A56E-7C73968C940A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b5b004d601c204f63664c721d839aaf877ec748","datavalue":{"value":{"entity-type":"item","numeric-id":2466016,"id":"Q2466016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$CF253970-2331-4DAD-BCB9-690CA81E646A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94f220b4187b34b20c9ffbd2104ae8e57c15c545","datavalue":{"value":{"entity-type":"item","numeric-id":2466017,"id":"Q2466017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$4C0F315A-6F90-4498-AEF8-A20770CBAF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$81CD7015-F804-4EE7-B188-ECDE3609F802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$1D09F6A3-AC5E-4443-8044-69CF26A49063","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$1072FCB3-C1B6-4C03-9C1A-F5F19906F47E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439119$9CFCCD3A-E06E-4E3E-AE32-1AF78A795BB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439119$9D36D5D2-7CB9-40CE-961C-04571BA74336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439119$2081AEDE-9F73-418C-8478-51A27A70C359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439119$5BDB6C49-B8E2-4531-9BCA-3B7603FAD8A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d483cceaa67b1f7aae79dc314780454fa2fc945","datavalue":{"value":"5157960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439119$751B1DCE-6903-4D8D-B921-67EF72C04001","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439119$FE52B340-289F-4B8E-9531-3DB11A19FFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439119$195B6178-AE0B-4AFF-86A7-C44446A749CC","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":"Q3439119$A5D52117-A9E9-4B06-8A7A-6FA8898FFB6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e8fcc3b7a07b46a23b7ce8a87ceb9bec1c06754","datavalue":{"value":"https://doi.org/10.1016/j.endm.2004.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439119$807D3E08-95FD-4D0C-82C6-112FBDC71596","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d166706161d99b63a219fb11d302d21c90ce749","datavalue":{"value":"W2018297516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439119$4259207D-4584-4323-B4E4-669169649F0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccfa3b849acb5e8a9c88addb94b72d7daa22ec6","datavalue":{"value":{"entity-type":"item","numeric-id":5896919,"id":"Q5896919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$125E374D-0B1B-4B86-922E-0FAA9470F649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$B2E5A8B3-2FA1-4EBD-A37D-9C061830569B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112da79d3a9cc862d0ec9cbd47c44c50eb5ed8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$3A51775F-619E-4437-9937-6C6863FB0B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7299c3309f1595404d86c1c96d3a1c04dcd2e81","datavalue":{"value":{"entity-type":"item","numeric-id":4708558,"id":"Q4708558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$2A88B745-0189-4587-B49F-851360621FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$840BAB34-41B6-4A04-83CE-0E265297CFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9975a2ccef9c8bb2f91f520ec353c429fb9989c9","datavalue":{"value":{"entity-type":"item","numeric-id":4268435,"id":"Q4268435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439119$8EBBDFE4-2B51-4702-BAC1-12BAC91E2DAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54c04e2f5dc4d7e00e3e57dc0c945952ef4248de","datavalue":{"value":"10.1016/J.ENDM.2004.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439119$3B567CBB-BC3C-40AD-AFF1-BF84F359C1F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eb2e4387df0bcf9bcf07a9456dc4333d8635c6","datavalue":{"value":{"entity-type":"item","numeric-id":5898460,"id":"Q5898460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697ab088d17e25a6f0db567a18d3e7d6e1ef0866","datavalue":{"value":{"amount":"+0.9156769514083862","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":"Q3439119$54A4E48B-A049-4E52-A3A1-37E7CF36E495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae637d3027f4330800c2b725a3249701e01580a","datavalue":{"value":{"entity-type":"item","numeric-id":2466019,"id":"Q2466019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ccd30cef721bcc0a662f59e38eb2110a5d0471","datavalue":{"value":{"amount":"+0.9135773777961732","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":"Q3439119$175E1E20-06A9-4390-AFDD-4B4FB976538C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c0d6f3aadb1ab1059232aab06ee824ebfef86c","datavalue":{"value":{"entity-type":"item","numeric-id":2448120,"id":"Q2448120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5ff535cd3fd3116209a5730e57367f4bec2a1b","datavalue":{"value":{"amount":"+0.8200039267539978","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":"Q3439119$05965723-2DE8-428E-A91E-89FE18A8F973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30deb09c3c6ee06901174ecc4b73985ed582f514","datavalue":{"value":{"entity-type":"item","numeric-id":2408202,"id":"Q2408202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373ae34cec06299b0de0a623b72f1a3faa166cd2","datavalue":{"value":{"amount":"+0.7914020419120789","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":"Q3439119$552B5DB6-5DEF-4DD0-A4E9-A64492FDE947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7d26624b49e3956555386df49347667f8524e0","datavalue":{"value":{"entity-type":"item","numeric-id":1324417,"id":"Q1324417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ed316c744270b59ced128ca9c9339b18396d96","datavalue":{"value":{"amount":"+0.7893267273902893","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":"Q3439119$288F8622-0EAD-46CA-8ECE-ABA518A87518","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring Graphs with Minimal Edge Load","badges":[]}}}}}