{"entities":{"Q429679":{"pageid":431446,"ns":120,"title":"Item:Q429679","lastrevid":51494828,"modified":"2026-01-18T12:23:41Z","type":"item","id":"Q429679","labels":{"en":{"language":"en","value":"The minimum spanning tree problem with conflict constraints and its variations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048249"}},"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":"Q429679$56F3D5C8-7DDD-4131-AB3D-E51B13CA91D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbf708ed89a9f181b35d852a813e1f2fbea78541","datavalue":{"value":{"text":"The minimum spanning tree problem with conflict constraints and its variations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429679$813B4F0F-F8E9-4EA9-923F-89128D486895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7caed1eaf138d5db860d314f84cfe49f38b1c744","datavalue":{"value":"1241.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429679$E797CE65-BAF9-4440-97AB-E6EC48126011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c2cf38cae93250ee7948a14dc9819f6db5da2ed","datavalue":{"value":{"entity-type":"item","numeric-id":340284,"id":"Q340284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$BE111AF3-E20B-48D3-A614-AFFA07078514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220435c00b29aa44bd23746fb69b285a27bc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":429678,"id":"Q429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$66EBBBE6-A620-4765-88EE-11D702687519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$D545B2E4-8C25-4D5C-9677-9E319B8E8323","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$D496A97E-C203-449F-A437-7D3F126DB087","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429679$C2F057FE-C4E4-4F25-B5AE-81305542C861","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429679$67CC73DA-2EE5-4428-9106-D9518AE47753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429679$BCBA65E7-3C90-4F1B-A9BC-CC330AF758A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429679$B876F1D0-6113-4028-A6E5-0F935B637104","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6c74d3a37e79e91a0342283ddbc4abc9ff8475a","datavalue":{"value":"6048249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429679$8CD41676-97F9-4392-A881-D954181A4BAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q429679$FA19EF53-9C46-4D9E-BDE8-6010F22B54F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q429679$482F084B-F690-4BCB-95CB-FA7FF7C68F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0636df23204d09aa51ce64a99499aba21eccc0b","datavalue":{"value":"conflict graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q429679$E4068455-147F-4B31-9BD2-C647ADAA8B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q429679$62CF99EF-730E-46CE-989B-8FD0F09FCDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q429679$FBCA227C-999E-4510-9C52-D0D0763D7467","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":"Q429679$1176BC73-EB37-43F9-A6CD-AFE3EED0DF52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b83805900ca69270c2860547c283e3d18ff11be","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q429679$16A09737-71B8-41F9-ABCF-97B6B02BC04C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"986d0c444136387b8608d05fc4c9f964d7d91a30","datavalue":{"value":"W1982713256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429679$09E98CCD-92C4-4DDB-B8FE-8116E63396CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$2A539252-64C0-4B54-B9A4-6AD771981EB9","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":"Q429679$AF6AAD1A-EF3C-4EC4-B254-F86CA3D4EE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$CD74CFA7-5EF4-44EB-B7B5-9E803FF86B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d25a1a5e53297c46a66ca1d4755989c397bf3e","datavalue":{"value":{"entity-type":"item","numeric-id":3770280,"id":"Q3770280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$4B0E80A7-8B7B-4587-ABB0-50262E9379D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f1418cda1b0b9a975cd52bf50e78acbd1bc719","datavalue":{"value":{"entity-type":"item","numeric-id":3205244,"id":"Q3205244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$DCED9776-684E-4FA2-8B10-5E97422FCF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda81cf68832964f3796886c491c28056b526a66","datavalue":{"value":{"entity-type":"item","numeric-id":3434272,"id":"Q3434272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$AFC3EA44-AC74-4BCB-9E35-DBC953AC8C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7b660937930adbd0ff364afa7db1889b982e9e","datavalue":{"value":{"entity-type":"item","numeric-id":1317481,"id":"Q1317481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$F6CF67F9-7CFE-446F-8E6D-C427E06B1E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$2A49366D-E24D-4611-B820-D6A50260DAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$30DFB25B-F1CE-42C2-A992-5D51F053461B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98d6c76861b2236c25cc43f18dcd8c521928b27","datavalue":{"value":{"entity-type":"item","numeric-id":1116893,"id":"Q1116893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$FAD8A900-D684-4E43-86A3-AC7172C93386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072c37fc08b6b305130d3c1b42680a65a72344b3","datavalue":{"value":{"entity-type":"item","numeric-id":4652632,"id":"Q4652632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$47150D61-E918-4A27-BFB6-12C89F82D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8044acf1a7f24cf1080ee177b664d89011eb7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$09485A85-0259-472D-AAE7-0A25FFD15F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502e72969b5f4c010977b5601642a97b0e6bf5e3","datavalue":{"value":{"entity-type":"item","numeric-id":976040,"id":"Q976040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$0B07C9E0-7F6F-4FDE-BBA4-4CEB82E66865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2bf7f0edb13860829b7bef87758e0818e3868f","datavalue":{"value":{"entity-type":"item","numeric-id":1809832,"id":"Q1809832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$64EBCC3D-292E-4017-8953-0F330CD050B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945db98ff9bb56258656412e86e880ad66a6686","datavalue":{"value":{"entity-type":"item","numeric-id":5187067,"id":"Q5187067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$695FE3D8-5C23-4E11-A605-CCF2D47B5A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacef8d82e8660e353dbd6ada580a6e72f59bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1575065,"id":"Q1575065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$16445279-31FB-4A67-96CF-2747784473CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75353375204fd381631e018e98f030a3b52bdf7","datavalue":{"value":{"entity-type":"item","numeric-id":4869758,"id":"Q4869758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$C7FF23E4-E1E1-4C3E-810D-22537A3F288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64e21616a4cc615d2a3a055720d33b0c9584b87","datavalue":{"value":{"entity-type":"item","numeric-id":4501391,"id":"Q4501391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$EF4DE44E-0B03-4795-BF73-178CDC0934CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebdbe42ed1275fe2939f8f3edcb166ff3854322","datavalue":{"value":{"entity-type":"item","numeric-id":1290150,"id":"Q1290150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$0CD7A825-FB2B-48FE-BBF8-5C9DBFB11FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$FA1EB57A-ED89-4F4B-9581-959A2A8A3D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$1C59B656-2A9F-4FD4-9D37-50F7452177DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429679$37E573F8-C2F5-4E20-8FE9-50BE9F508F4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40a63bd597a70d656f5d87223c5a8d0a0e79eed6","datavalue":{"value":"10.1016/J.DISOPT.2010.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429679$34B6D87D-36C4-4C90-9E17-CF4B4232AB52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8963afd523bab771b833b28c72f986b5b537848","datavalue":{"value":{"entity-type":"item","numeric-id":3645334,"id":"Q3645334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81b83d1e4933f31419164be11bc41afa03172f0","datavalue":{"value":{"amount":"+0.8718769550323486","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":"Q429679$E4D6695C-D242-4240-BB36-0790ED84A176","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":"bdfed14e4a6cf0b32a9ba48caa151481ad44dcee","datavalue":{"value":{"amount":"+0.8514015078544617","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":"Q429679$010C673E-1E40-4E23-8625-3DEEC331E31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc100d98341b6dc93f99616680c0e1723c3a336","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5eb173d0d74633eda6a68a92096f16b31ad88f","datavalue":{"value":{"amount":"+0.8178259134292603","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":"Q429679$BF520D9B-A9CA-4B0C-9D3C-A23CD730A685","rank":"normal"},{"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":"c3b40cf612d6776f6026b581d7d50228f52239c5","datavalue":{"value":{"amount":"+0.8055430054664612","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":"Q429679$A9B26EA2-3846-4C62-82CC-E3C52F22C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ff907c3d38ff53528440e5e3e53971773c8d15","datavalue":{"value":{"entity-type":"item","numeric-id":1662110,"id":"Q1662110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0294a70c2c4aa3920233e0e78258c60e5b49d41","datavalue":{"value":{"amount":"+0.7782321572303772","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":"Q429679$C315391F-0144-49BD-8E80-EE7F43576CA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:429679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:429679"}}}}}