{"entities":{"Q2178329":{"pageid":2189072,"ns":120,"title":"Item:Q2178329","lastrevid":73350774,"modified":"2026-04-14T15:32:46Z","type":"item","id":"Q2178329","labels":{"en":{"language":"en","value":"An exact algorithm for the edge coloring by total labeling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7198361"}},"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":"Q2178329$C5450D7A-9C46-4687-BD46-6BDF7A483B09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b85fce6db65f32cee277ef711387efa94fb6b7de","datavalue":{"value":{"text":"An exact algorithm for the edge coloring by total labeling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2178329$FF04887F-C901-4931-8FF3-AD953FF4733B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98118681f3f01be4ed9e8cb8d1589957ecfe37ae","datavalue":{"value":"1439.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$8EB79B85-D2F8-4AB5-9669-86DC4D1EA1B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0618f36701270b15984c94f8394c2655ba126989","datavalue":{"value":{"entity-type":"item","numeric-id":2178328,"id":"Q2178328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$9E0F037F-F186-42D6-9444-27DD41D4E410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b8b7cc2fccb97a5d24ed287f1b3dbe5a33c957","datavalue":{"value":{"entity-type":"item","numeric-id":342572,"id":"Q342572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$B6F15295-6EC1-4EEA-8A31-6C882974100B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3711b4111b0099e3c1af8bd146eeece20a20cb82","datavalue":{"value":{"entity-type":"item","numeric-id":337477,"id":"Q337477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$E9E3DEA0-46B9-4251-8EF8-5524A879FC8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$3422D0D6-B7DA-46C4-85EB-16CED71639D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c9f499d49cd858839ed69f06faaba3904265fc","datavalue":{"value":{"time":"+2020-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2178329$DA9FBAE5-6CE2-42B0-9FF6-58637E88BE5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$13CDF9A2-93CB-4B33-84FF-24E77731AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$B02AC2E9-A441-4116-8F9A-C414D7E5CD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$5EA803A5-0373-4ACC-8D93-707AEE6BA58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$643C6435-EB45-473D-972F-C46D8792125A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$3AA44FF7-DA61-402D-9205-EBD95F23BC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$48A4ABFA-F05B-475F-A31A-FEC7095D582D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$4B446FEC-FF37-49A3-BAA3-EF8A8F2C97DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$4F8FCCEA-7C80-4DF9-901F-941C9B93AE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$C058191F-7BD5-47D3-AD37-3B178FC56F16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91966e869d890b011d30bea91543c0459754ebac","datavalue":{"value":"7198361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$5FA37C24-87DE-437B-A7B8-9CCD5B169210","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"076ac3f958eadeba78146d96f0ca33f539d373e5","datavalue":{"value":"total labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178329$E23140DA-53D8-4C6F-9ACC-A162259DCC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178329$4015FF5A-AE14-452C-8317-320E49E742DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178329$5D446193-8D3E-4B00-9F49-1F91D89EF636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178329$D3079A08-8922-4BCE-831F-B3CDCBA649EF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$82911724-EF64-418A-A08F-E0A62E82A96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$9827C536-CA27-4BED-AFCD-71E83F731DD2","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":"Q2178329$7ECAC0B8-23D0-4089-A644-7719299F66BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"424112ebad03b52e780934cfd8601bed84de4da1","datavalue":{"value":"https://doi.org/10.1007/s10479-018-2977-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2178329$D2F42456-8789-4A74-9273-2B94B79C8517","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0518307cd748ab53069f78b1c8ce06b94bc0189e","datavalue":{"value":"W2884670256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$3A3D371D-3FFC-418A-B988-B0DE57EF2B18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7618c0204cc5b8c3df136d07b5ff6843ce3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5920489,"id":"Q5920489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$82AD4C88-8903-435E-8B7D-E094004D6B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c17c1cfed0671baf1de8efc344070b6439df09","datavalue":{"value":{"entity-type":"item","numeric-id":878629,"id":"Q878629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$445B09B1-451A-40BB-9F3B-5C28EAFC370C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc2f8144101405d447f4c55f579bfe10c371734","datavalue":{"value":{"entity-type":"item","numeric-id":960914,"id":"Q960914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$481C85C7-8A52-43E3-A0EB-3142CCBA4D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$546B61B3-A6BA-4A36-B95C-E543151CF796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d437cde3b988f4894bff88cf82074e6a99dcaa1","datavalue":{"value":{"entity-type":"item","numeric-id":1761891,"id":"Q1761891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$A1B30D4B-A255-444E-A53C-D81C5088B53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa5a091a05d42a785d37edcfc340ca149638564","datavalue":{"value":{"entity-type":"item","numeric-id":1854776,"id":"Q1854776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$E9C1C02D-453F-4772-850B-0658E67BBE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ffabdc0f0a63290051ce8e1583684e4a3f7e63","datavalue":{"value":{"entity-type":"item","numeric-id":516805,"id":"Q516805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$EA4E7571-23A1-4F95-8FDC-B84D2892A864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32866bf2d31b9cf1002630f1a4c01f322b0cc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$40D90287-A953-4E81-B34B-09EB83B5167F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$8CE0D6BE-6038-4139-A0DE-5214FF2B1DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$D3BEF8D0-4929-4A3C-A5B5-8DA3A35AF90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c28acea560c125fa3dd8845e1746982b45d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":2444742,"id":"Q2444742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$0009A2DC-0DFD-4A66-83C3-C7FAE46131AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd10841396becec5fe7324479f537f521e2329b6","datavalue":{"value":{"entity-type":"item","numeric-id":688209,"id":"Q688209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$C537A9C4-A5AD-4FCD-9FBF-433F3FADD32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419339d987c8514dd12201ac5e03e57a596ceff0","datavalue":{"value":{"entity-type":"item","numeric-id":4565766,"id":"Q4565766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$EE7317B1-A2AE-4A5B-95BB-16E1D35DD910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b843fa39f0e0ac15d0c37db9d6b9b42637466b2","datavalue":{"value":{"entity-type":"item","numeric-id":1186590,"id":"Q1186590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178329$4DB59147-C8BD-448E-9A70-2D3C0E767E0B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e02c89cf8fad05d27c5c0e3750db1fa73da79d51","datavalue":{"value":"Q129412219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$7509E328-A8E3-4568-84A9-E6CF5666681D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b179ddcce231d808c3def6928be4a1b53ee34e46","datavalue":{"value":"10.1007/S10479-018-2977-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178329$A10B00E1-F0BC-4CE5-80E5-96066EA226CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19fd475908e705bc954eb20d22d6ee7534cf28b","datavalue":{"value":{"entity-type":"item","numeric-id":3595113,"id":"Q3595113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048cfbf4330c11b7f92a770f8704768454558b32","datavalue":{"value":{"amount":"+0.8070183992385864","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":"Q2178329$44145402-0E81-40B8-B657-70CB28871908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ce2ede179223f10af00100c2b3d41f8885ef61","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ee19ffaeb899c23f5866e956decc5827a09f96","datavalue":{"value":{"amount":"+0.7906208038330078","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":"Q2178329$36718B01-9C40-405C-B680-10B8B5F1A438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2abda87be52c89a4c1b0752c13fe6d100311afd","datavalue":{"value":{"entity-type":"item","numeric-id":2673562,"id":"Q2673562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e89697690cd3c449d3b7700d7192841a32a3f33","datavalue":{"value":{"amount":"+0.7893261313438416","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":"Q2178329$A17E202A-A261-41E1-8D43-E868ACFA0A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5bf8668620e29cf63dfab51db573f3e9f5964f","datavalue":{"value":{"entity-type":"item","numeric-id":960914,"id":"Q960914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb16874494af790b57001b0d15ba1540f64b8813","datavalue":{"value":{"amount":"+0.7883073091506958","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":"Q2178329$862A246E-FD66-40F7-AF4F-8BF66715124D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec33c2b0492cef1c8dcbe0b699adb203f9ee015","datavalue":{"value":{"entity-type":"item","numeric-id":2444742,"id":"Q2444742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b9dce904250d01b1f85af4136e1bb2543af1e1","datavalue":{"value":{"amount":"+0.774955153465271","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":"Q2178329$688E8A5E-E0E2-4305-B32C-9195D1C1A24B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the edge coloring by total labeling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_edge_coloring_by_total_labeling_problem"}}}}}