{"entities":{"Q1671364":{"pageid":1682105,"ns":120,"title":"Item:Q1671364","lastrevid":53196635,"modified":"2026-01-24T10:49:55Z","type":"item","id":"Q1671364","labels":{"en":{"language":"en","value":"Minimum multiplicity edge coloring via orientation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6933530"}},"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":"Q1671364$9FC42447-DAB0-4948-B8FD-6DF912FA4A2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f92889e6149117a689f4a4df5f26badfc1c60a5","datavalue":{"value":{"text":"Minimum multiplicity edge coloring via orientation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671364$CFCA6C88-76F0-4A83-921B-EE65E74E6E2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec91f71fd108d07f5da5aff7087d0045e7b917e9","datavalue":{"value":"1394.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$FD76A5AB-DAA0-48FD-B36C-9A4F2EE2BF4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ed03707875204d960b8488d7ea78d03a39b713a","datavalue":{"value":{"entity-type":"item","numeric-id":743123,"id":"Q743123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$D3A751AF-37D0-428D-9586-36D2E2400D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc175f207f832ba9de523d84af39155cf026245","datavalue":{"value":{"entity-type":"item","numeric-id":722215,"id":"Q722215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$526CBF8B-00AF-423A-8C41-D307C1D885D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c073ee79e4d36bd4b2bba38ca0e831eeb8fb028","datavalue":{"value":{"entity-type":"item","numeric-id":511144,"id":"Q511144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$FD9FCB55-1B2F-4A73-9DCC-6DDC7BAAD997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89520e3d549e1c0a3076fa14eda9a6d22005b9b","datavalue":{"value":{"entity-type":"item","numeric-id":1671363,"id":"Q1671363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$AAD226BD-1533-49B7-B6AF-2E4A2F1CC6CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$26AF4956-067E-4700-A60F-5A8D1647AA9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671364$253D659D-9698-4CA7-9671-044C2D20D22F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$EEF22067-FAB3-448C-846C-8B4F46D100AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$DA025ECA-0D26-473F-8B01-B779B1E5D33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$03CA222C-E2E8-4986-8537-8A4233681ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$5F2FBE10-54DA-4702-A5CE-A08BE0340783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$ADAD8746-0BC1-4209-BC3A-9E4AA061A45A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc9fed6c7e0561624525e6dcf464b111b879b3c6","datavalue":{"value":"6933530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$57A4C0C2-C6FF-4A07-8127-BD029CD1F82C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671364$53B024A5-2B88-474A-9AB9-9C3A01B52B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a28254f2f5269742a919e8df4d23a6da424fe195","datavalue":{"value":"path multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671364$F3804181-A33E-4F51-9C60-44F4500BDD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c4e9f5b8adb5542dbfa27ac69a799a2f3befb2","datavalue":{"value":"edge orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671364$2D7AA216-9DF8-4BA2-922C-D22379062C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5471c90fefcb483396d8264a1decb70b9e9f3ccc","datavalue":{"value":"color multiplicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671364$F2E48AF2-316B-4519-8AD0-BBD1A6A61A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab977ca248b5dc9bcf433b831f51c6432e4ad9cd","datavalue":{"value":"optical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671364$0E9E2CC1-1542-4C32-A446-085579E6C3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671364$F146FC8D-7D2F-4A02-A8A5-17C6A40B89CA","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":"Q1671364$9A10BC00-3EEE-4DEE-BC5B-34D47F8F2F31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"396e16d4dd21988c3aaf23709a0e4953708fd2fa","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.03.078","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671364$198E897A-7E4E-4387-B241-905953B809FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b60e6bbc5426cc33f6b00675e2f7f791aa1a283","datavalue":{"value":"W2884690846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$1A5EF9F3-1957-41C0-92AE-B108B277DFE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e3507c404cdb5a678f2c9b2530c27c77afa6dd","datavalue":{"value":{"entity-type":"item","numeric-id":2581759,"id":"Q2581759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$320416C5-1C80-48DB-A0FC-C2918B9C505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f66d4201477e9ac0d09442604212ebbf74e90b8","datavalue":{"value":{"entity-type":"item","numeric-id":4924635,"id":"Q4924635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$9E3DE2D9-298B-4303-B81D-4E2A5809F97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae306fb5b216ca7a979cf42513dbb739d5ef6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3741046,"id":"Q3741046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$B3A26407-91A9-4D7A-8FC0-AC2483C3A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c9ec45a1f9a738f277a86c223dfe4771c1d460","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$3CF3D526-F16C-4E0E-B328-77F0A8B9EBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cc6963d74e518632f912aa68bafc88e23a5ad1","datavalue":{"value":{"entity-type":"item","numeric-id":5902523,"id":"Q5902523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$ED690E96-ABF0-4D98-84DF-B89D848EE023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2b95d8b3ff411e8e9fd5b69966e29acc72c938","datavalue":{"value":{"entity-type":"item","numeric-id":4198790,"id":"Q4198790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$90B4DAE7-5241-45F0-86FB-D6F747BC646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1ebc4c6d94fac61cea378fd5a88137524e2710","datavalue":{"value":{"entity-type":"item","numeric-id":436862,"id":"Q436862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$65F37455-C88D-4F54-B2E7-36E13C98B180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfac72f7b3c8b555870f83e73f107a945d230f0d","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$4A8DC3F3-9F0F-4141-86C3-9E6592B9D195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207e6c2c552f51cd985c186b10656efb3e6d79b8","datavalue":{"value":{"entity-type":"item","numeric-id":3906430,"id":"Q3906430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$CE395DCA-EB15-474D-9552-76F873CEBC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$30D7071F-B4AD-4255-8DEC-CFE8C9042450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f132c6521c12283446aaf341248df05dd5b786","datavalue":{"value":{"entity-type":"item","numeric-id":3904540,"id":"Q3904540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$4236832A-5A87-4D86-97B8-EB4AC5970D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$8BE8FE7B-929C-447C-970C-FB43B22943ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef9d2d76846f715fb4c95dec15c3751b47b37a3","datavalue":{"value":{"entity-type":"item","numeric-id":1902700,"id":"Q1902700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$85A18C00-7144-49FC-AE80-7A268459A811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c38455393e5445aee83ffb7029cf6ecdbcc9750","datavalue":{"value":{"entity-type":"item","numeric-id":2575919,"id":"Q2575919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$3D5343F6-73B0-44D1-8B48-0F07A685D951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b70200faa6a83aee57681ad267baa267971ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1607124,"id":"Q1607124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671364$A51B2676-BCDD-4E23-BD48-6DB0C3C12815","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"85ae8e417d92e23fdde1e68ee9e0f1614b7b3a57","datavalue":{"value":"Q129529827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$B830541D-40E1-464E-88D2-07F8EED62349","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bd1979ea639579bee23efa1c656fbcb360040f3","datavalue":{"value":"10.1016/J.DAM.2018.03.078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671364$E0922AE6-8B77-43BE-977D-68B0583FE5DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94baed4f6c26f3577da7c675873bcb042df60511","datavalue":{"value":{"entity-type":"item","numeric-id":5301445,"id":"Q5301445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea971f3146e6982cf027e0a7769ba21ca285794","datavalue":{"value":{"amount":"+0.8167844414710999","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":"Q1671364$117638BA-A46E-4E36-A220-4EA646BDFBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3083c453e9abd06895016a137da998b6fb11aeb3","datavalue":{"value":{"entity-type":"item","numeric-id":5385978,"id":"Q5385978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f9c4b65c868169873aca13764184f789cf9a84","datavalue":{"value":{"amount":"+0.8126416206359863","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":"Q1671364$898E769F-F343-48C6-B9A2-26EE3F92ACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae0c9da5820941293e9639f5fe8c8f03903d5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b19396e7e7c6180665ed59e1fc17b2372af4f28","datavalue":{"value":{"amount":"+0.8104252815246582","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":"Q1671364$BD868773-F403-47E1-AC2A-B51F9362FECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fff65847330854c3c7e11494fcb9c6023d4282","datavalue":{"value":{"entity-type":"item","numeric-id":4962714,"id":"Q4962714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e89758351cfd436fb522e2280c72c1e9320029","datavalue":{"value":{"amount":"+0.8080055713653564","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":"Q1671364$F3291616-5CE2-412A-968C-5E3140EE2FD4","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":"991282b3739a1cb1e0e3f200765fb2c64a4fcec1","datavalue":{"value":{"amount":"+0.8077785968780518","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":"Q1671364$9AC37466-6F13-418F-8F55-44DB706A23F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1671364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1671364"}}}}}