{"entities":{"Q6087142":{"pageid":13221449,"ns":120,"title":"Item:Q6087142","lastrevid":55529254,"modified":"2026-02-17T18:17:02Z","type":"item","id":"Q6087142","labels":{"en":{"language":"en","value":"A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7775317"}},"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":"Q6087142$6573AA69-AFE4-4C4B-8ACA-B26BF9F0F2F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2f94d6406ae2522536c673d144879aeea1973c4","datavalue":{"value":{"text":"A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087142$27B975D9-0FF6-45B7-A205-43CE7BFA8FDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d462de4fe105e55ce411857b5b8e64031df3159","datavalue":{"value":{"entity-type":"item","numeric-id":337569,"id":"Q337569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$6BED15AC-05F0-4954-8D2D-559F689C0443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec9948412637a132daf1934d7f7e5e1680c1440","datavalue":{"value":{"entity-type":"item","numeric-id":480817,"id":"Q480817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$8CDEC279-E467-4E5B-9813-59BAAE33E8B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$5C422412-FC75-4557-8DA0-A0DE9704AB0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d25675609e749ba7fb06159ff55f4a5f61fb207","datavalue":{"value":{"time":"+2023-12-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":"Q6087142$9F0213B0-CC17-464B-BDB6-5857A251DD45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087142$33D864CA-8ACD-41F7-BAA7-DB225E12C3A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b27aeb86ddc837b851888212ff686c70fa8865b3","datavalue":{"value":"7775317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087142$2812FC7C-5AE8-4D52-8495-317EF73F92A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26933ed8fc66b92eff1bee94f560f7b5335c4839","datavalue":{"value":"conflict constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087142$0F37F952-34C9-4CEF-8A70-B57C21640CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1551c49c92a47a89862f1aa37508e0ac7b7be095","datavalue":{"value":"conflicting edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087142$BFCFD161-F4D5-4F19-B1BB-7EB719D55123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9355ded1e570ec1e4895ad57e37e778b6e091f4e","datavalue":{"value":"Lagrangian approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087142$B399778A-0CBA-4AA1-88D7-E9930DA2A7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087142$C0E81F3D-96E2-49AB-AE6F-098ADDBDCCC6","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":"Q6087142$7D113BA3-8C49-4187-BDAB-4006941C78BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71750b251c41c2d54eab8711a0fe6886f53f30a5","datavalue":{"value":{"entity-type":"item","numeric-id":377727,"id":"Q377727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$396D4F85-E112-48B6-A645-8C758F4B4C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12df8cf6c1dc15cd559a0d9428670b64563bed1","datavalue":{"value":{"entity-type":"item","numeric-id":1656428,"id":"Q1656428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$C8C509BA-D2BC-4118-95F1-738AF71EC47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c963368a2634342bb00b746c89e78b3406649b8","datavalue":{"value":{"entity-type":"item","numeric-id":1662110,"id":"Q1662110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$FAF8ECD2-EB08-4086-903E-C8E96B3ED14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf462332b1e1e800b1ea497693d141fea453c3f2","datavalue":{"value":{"entity-type":"item","numeric-id":3645334,"id":"Q3645334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$CFF21222-2FC7-4011-BE72-CB16F452A9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e19bddc87f23d5bd0974cdfb1716d799a80549","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$E209365F-B967-4C25-BA84-A6E74B27DD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4c102f391be341a4de7ddfb1993b2602dfd058","datavalue":{"value":{"entity-type":"item","numeric-id":4637834,"id":"Q4637834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$C5F4F748-70BB-4DA6-94E6-21536F6B64C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212f07c415ef8012848f935f837361eec248c785","datavalue":{"value":{"entity-type":"item","numeric-id":3030567,"id":"Q3030567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$62C22A74-7612-4B49-A5ED-A371345AC731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf4366b0acdef4cc71036e0ac094cce10edd009","datavalue":{"value":{"entity-type":"item","numeric-id":817183,"id":"Q817183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$1FC60DF9-EE72-44C8-A1C9-3577CDB42E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a83a2a707de1134d8cceed21d7b971c6e604a60","datavalue":{"value":{"entity-type":"item","numeric-id":849073,"id":"Q849073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$940DC9A7-485D-47B8-8AFB-1FAB3A931F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$7B8E33FA-A1B8-4A66-98F4-570F1901A55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c8219b8b6d93b767b6db73dea150e34cbeecb7","datavalue":{"value":{"entity-type":"item","numeric-id":3141900,"id":"Q3141900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$25ABFDA8-248A-4F64-926F-D2F5903C29FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870942dff666d5469df5c4e0610fb82d6ca29c","datavalue":{"value":{"entity-type":"item","numeric-id":4922140,"id":"Q4922140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$EF5C65BA-AF70-430C-B135-79FBA7607131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada1f1264ab06d480882e65a515eef498d31480c","datavalue":{"value":{"entity-type":"item","numeric-id":5356966,"id":"Q5356966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$AB3FFAF8-50DF-4881-A7F9-D38FA68ACD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598733f619637f416af06561502ff62fa7a5f688","datavalue":{"value":{"entity-type":"item","numeric-id":340285,"id":"Q340285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$A6674C92-0947-4C77-9855-A11CA4E47546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$1CC7439B-FC2F-4BB9-A5C2-F69AF60C1BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f114d4c94844bd2607a72dda2faeb0c5090d7ba5","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$35F44835-8A32-4390-9609-4629FCA11304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31588b169462f21b86c74946ff235be42eaf0ff6","datavalue":{"value":{"entity-type":"item","numeric-id":3028166,"id":"Q3028166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$1CD1EC14-6D86-4F7F-B7F7-90AE729531D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4a99f263b2571264b404d8e7b3d514072f85d8","datavalue":{"value":{"entity-type":"item","numeric-id":342082,"id":"Q342082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$00122393-F5A8-4E77-B193-F5AF96FFD6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e53dce57fe2884a587742e20553c5cff065b10","datavalue":{"value":{"entity-type":"item","numeric-id":2257077,"id":"Q2257077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$F1E77CBF-A070-4510-B15B-B9919F19D39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73899838487c80eff0f77377199bf53f230570fb","datavalue":{"value":{"entity-type":"item","numeric-id":429679,"id":"Q429679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087142$7FA45563-1B0D-4DFE-8339-DF140918A62E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e52dfe140fe2a2f4be4a65ea5f285c1bbf39ca3","datavalue":{"value":"10.1002/NET.22009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087142$6996D52A-C667-4EC8-9E86-06BA48909B29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c97b83faf3b5b48e0da4d108ad348062dd721bf","datavalue":{"value":{"entity-type":"item","numeric-id":829168,"id":"Q829168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240d67a5cf420bebda8bbb82a43224e042dc07c9","datavalue":{"value":{"amount":"+0.8521960973739624","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":"Q6087142$447DF5FF-861E-45F5-B320-2F6D10CA104D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3c124bed1c03f0970d597d68373875636fd2b2","datavalue":{"value":{"entity-type":"item","numeric-id":2257077,"id":"Q2257077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60ddd30d12252ad274a08c956bac6ad0b917316","datavalue":{"value":{"amount":"+0.8171374797821045","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":"Q6087142$F7C38608-041F-4A1A-AE1B-478A94E11D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bd5050269db13b43eae047f32c321d7f5770a9","datavalue":{"value":{"entity-type":"item","numeric-id":6110626,"id":"Q6110626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de436a33af58545a7bdd12abb82a006691899f1","datavalue":{"value":{"amount":"+0.7972591519355774","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":"Q6087142$1B60C6DC-189B-4306-9186-A1E77F53DE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9668d096aadde8ae9f6a04dfa97adbca50243fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43d19aa0c29297d2649fa0ca450a8c3b98df6d8","datavalue":{"value":{"amount":"+0.7859160304069519","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":"Q6087142$55E1E504-ECD5-4B3E-9869-00DEC9A4E2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dac5a5f3e78bb3eafa0cf96c341ebcb1d9eb18e","datavalue":{"value":{"entity-type":"item","numeric-id":2216017,"id":"Q2216017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da30eb8895bed81d6b430a6ff391d24a41300b72","datavalue":{"value":{"amount":"+0.7855309247970581","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":"Q6087142$21FE4478-E17E-4784-A184-88BCC947EF86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087142"}}}}}