{"entities":{"Q1791033":{"pageid":1801775,"ns":120,"title":"Item:Q1791033","lastrevid":69139104,"modified":"2026-04-13T05:01:35Z","type":"item","id":"Q1791033","labels":{"en":{"language":"en","value":"Heuristic algorithms for the min-max edge 2-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946825"}},"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":"Q1791033$66164111-922B-4041-B7E2-0A2E3C3C33EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89fe6bd8bfaff5086dbebdfe47f7d7939a4c4cd3","datavalue":{"value":{"text":"Heuristic algorithms for the min-max edge 2-coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791033$CD1FCDA4-5A6B-41BE-B7A6-7EFD044931EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5864a5aeb517139d7e19d5b52510bc8fd19f1e12","datavalue":{"value":"10.1007/978-3-319-94776-1_55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791033$1312EA55-E32E-4DD8-A6A6-5C00E8E3B5E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791033$8EB4BF01-F1AE-4C25-B068-1E9EC472A0EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-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":"Q1791033$D87613E2-4091-478E-9638-6F981962AD24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99054d5f4f57b362fecd5cc1e58450f30a4b15f9","datavalue":{"value":"https://arxiv.org/abs/1801.02239","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791033$F4EE10FA-55E3-4AF2-B9FC-77EF0BFDF183","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5660fa98e757386c89b5eaaace43a72021a48756","datavalue":{"value":"68Mxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791033$A1C47F31-161E-4963-9D35-A726631B725F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791033$8CF63F88-7ABC-49CC-A687-8184B14AA772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791033$2A567953-5B20-432B-961A-11230BB1BF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791033$F7868F9F-8C82-4E55-B7AE-C56CFEBB0D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791033$69C68DD0-B35F-46AE-BEAB-E8C455AFCBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791033$68310BB1-3A72-4B18-92F6-B4EB8BE11EA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3143f03a1e55fdbfe67ce767ecd5405b5db5c22e","datavalue":{"value":"6946825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791033$8F0EC7F5-2C5E-4C2C-9E8A-44EC72F5FE35","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":"Q1791033$30B46C96-BA94-4B41-A0E2-5D225F7CCFA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7e02580386e611a3f719ca143d8cd384a9c1a03","datavalue":{"value":"W2810697814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791033$0863089D-95FF-4B9A-9D28-B7764FB89E28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d489248264977877d7e03e65b3500629c7e918","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbf37e5b36d5e5ceecf09e2874552d5df7bbc8d","datavalue":{"value":{"amount":"+0.8580974340438843","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":"Q1791033$F968E8FD-28DE-4A18-9ACD-4FE27A0C6BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff569fbef6a5ad98a6054d10d9072a6b18c919e","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24dd1024aad6b0adf1a2fcbd048cd15bdb1ad082","datavalue":{"value":{"amount":"+0.8515352606773376","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":"Q1791033$6E53DF58-32AE-43CB-8F16-1489F8539438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb1be723a74d5afade48ba0884c6e7ef9ab9001","datavalue":{"value":{"entity-type":"item","numeric-id":1007243,"id":"Q1007243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ba2e34bcda03db68d6b78128dce224b1c4b4b4","datavalue":{"value":{"amount":"+0.8498780727386475","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":"Q1791033$FEE8763D-8B0B-4DD2-A251-CF57FC799552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ef4bbed934176aeef2ff5e2c4d79369687199a","datavalue":{"value":{"entity-type":"item","numeric-id":2946058,"id":"Q2946058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4597b808778bb601ad415da6dfb4ddcc8c53e5","datavalue":{"value":{"amount":"+0.8480662703514099","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":"Q1791033$759A9EB6-60FA-4C75-85C5-BB16C294D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f5529cb6411e1720416125817cc47d0419baa6","datavalue":{"value":{"entity-type":"item","numeric-id":3603465,"id":"Q3603465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80032fa417ac02492018368f9d3d07fbc2c9de89","datavalue":{"value":{"amount":"+0.7880832552909851","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":"Q1791033$C54FB06E-926A-4539-AC15-D6942B5AE81F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic algorithms for the min-max edge 2-coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristic_algorithms_for_the_min-max_edge_2-coloring_problem"}}}}}