{"entities":{"Q1765377":{"pageid":1776119,"ns":120,"title":"Item:Q1765377","lastrevid":68899386,"modified":"2026-04-13T02:58:57Z","type":"item","id":"Q1765377","labels":{"en":{"language":"en","value":"Complexity of the directed spanning cactus problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137379"}},"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":"Q1765377$F5208C1E-7ECC-4C0A-A774-65E346600BD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d2e4b06c2d91643a79ee18fbe02f23589e1159d","datavalue":{"value":{"text":"Complexity of the directed spanning cactus problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765377$58B71981-63C2-4F9D-B6CC-53568DFFC865","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17704178e5eab6a5b563a7768ea5b37ddb1a0d3d","datavalue":{"value":"1087.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765377$51509F1C-D6D4-452E-8D33-4F6F2E1F9BE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"042ae5c19ce89a3d241578920a05b0e093f833aa","datavalue":{"value":{"entity-type":"item","numeric-id":1765376,"id":"Q1765376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$B65C9529-52D7-4356-BCA2-E7297383341A","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":"Q1765377$36F77C75-76A8-4DA8-9277-77E64390DD6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765377$AC4D57B5-3BAA-46B5-A7EA-FAE9C168DF54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765377$67169DE8-3861-4DFF-A58F-9B76CE98E563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765377$3B567D1C-2273-46A0-9A02-3EA26478F199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fd36792fec04e1fdc93f7948c0ba3b1066d737e","datavalue":{"value":"2137379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765377$E80556E3-8BE0-4F97-B1FE-78522A711C4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f37b087b338905ffc43929bb615298c6b27ed04","datavalue":{"value":"Directed cacti","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765377$4DC148BD-50DD-485E-968F-B8717B8F2236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718124bc9a40993f13060d68e87d962f4acbacc2","datavalue":{"value":"Spanning cacti","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765377$BD855199-4239-4409-92FC-1F6755299BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765377$A44C26B9-5AA6-42A3-8431-DE6760D7A53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765377$A51FE156-68F2-473C-835C-F105E694CAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061520053b101027a26c94512e318f73f0910d48","datavalue":{"value":"Asymmetric TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765377$EBEDDE7B-14ED-4719-B0FF-FC846E15EB05","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":"Q1765377$582DA4A0-E9D8-4615-A415-631E74BFFED0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a3dab170bd67a58dacdb001e644a73b6ee4dbd","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765377$7CC440CA-BF8F-4954-A0CF-9CD8235C4C96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18e7f8b78480a3bf5161494d1ab47732d99364b3","datavalue":{"value":"W1998313956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765377$3FA452AB-9EDD-4216-893B-4A6ADD4654EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$F3842F53-A4A6-4B6E-B9A0-D20998087C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d49b17aa815d5cd4b57e7e054d4fb374b1472a1","datavalue":{"value":{"entity-type":"item","numeric-id":4939605,"id":"Q4939605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$D4DD35E4-D9E3-44A8-A691-E73EC2100291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$CADB199C-B630-41F0-B383-42A2A0D7D668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$3AAB9D9B-7266-4BE4-BCD4-CE624D6EB3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$298FCBC0-94EF-468C-8595-38B2849E9ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$F491F115-0660-48EF-AA1D-42841F58491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$A8E85B93-6019-4D12-B266-A4F63FEE79D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2ab222953f7738a2d9757cf4560506d8c4c467","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$0F2C001D-61CA-49EA-B93C-E445E2D1F7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$A391D6CD-2114-4F3E-BEF6-80D0F3A6F2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9aaaa650a9559ff540e6640f8e2190dba589d4","datavalue":{"value":{"entity-type":"item","numeric-id":1329819,"id":"Q1329819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765377$033E31EB-4A78-4961-98EF-F1F629991F18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b892cfdaa7532a51695ee7e73479be8eefdb3b1","datavalue":{"value":"10.1016/J.DAM.2004.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765377$09AAD762-ECAD-45EE-8232-6995E58C7729","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ffd2627429d000dfc717c1165c08e803461c41","datavalue":{"value":{"entity-type":"item","numeric-id":2161008,"id":"Q2161008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11be8dd682a112196a1a3a14bafb3e1fbdd36f3","datavalue":{"value":{"amount":"+0.9096882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$C9FAD22F-D148-42F7-B289-9A35D00A13A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55adb0fee50746718d639a09c479a0d263df9ea","datavalue":{"value":{"entity-type":"item","numeric-id":6089656,"id":"Q6089656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11be8dd682a112196a1a3a14bafb3e1fbdd36f3","datavalue":{"value":{"amount":"+0.9096882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$1AE4A6C8-A8B9-446D-B14A-C3044A8F6765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967c1da81b044a93373027b9fe8dded30f23288b","datavalue":{"value":{"entity-type":"item","numeric-id":2410246,"id":"Q2410246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c11c75891fb5326ae904a1e6c8e454a60009959","datavalue":{"value":{"amount":"+0.88424516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$9F70EEC2-C070-4F4C-90C6-39258A0E19D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8449c28f38e09831d857c3026b5d29ef72b55d","datavalue":{"value":{"entity-type":"item","numeric-id":456701,"id":"Q456701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d5fb8b8ff2e78435e3bb91221027260c050fd5","datavalue":{"value":{"amount":"+0.8804177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$AA1081A5-1752-4A09-A299-169131BC8E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426ccc1f02f1f0902948396105035f94235958a6","datavalue":{"value":{"entity-type":"item","numeric-id":4474221,"id":"Q4474221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55ffaf21597f666804a5ab53bd6d3b8d9c5a5e3","datavalue":{"value":{"amount":"+0.8747781","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$C4911024-66E0-4725-8EEF-039F624C88C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38dabaf11f18fc6f11698a595c6f8eb5a7ee784a","datavalue":{"value":{"entity-type":"item","numeric-id":5270408,"id":"Q5270408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a99e7719c1aea145fa54dbd2b28ff48c4715a2b","datavalue":{"value":{"amount":"+0.8732918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$184BF494-41DE-43CA-821F-405F492B6A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed026fbb1593b1ac689544694bd7c8802a6aa06","datavalue":{"value":{"entity-type":"item","numeric-id":2849356,"id":"Q2849356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a99e7719c1aea145fa54dbd2b28ff48c4715a2b","datavalue":{"value":{"amount":"+0.8732918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$E2871273-886A-40D5-9734-3380E73EE228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd66ddc2bbb8553bdf5d258a016fcefcc53bb559","datavalue":{"value":{"entity-type":"item","numeric-id":3656869,"id":"Q3656869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb9edf88a2f583fe26403a5908d5d5833d72db5","datavalue":{"value":{"amount":"+0.869542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$72F03E4A-D40E-4FDB-8188-BAE5F43A4AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0360f0f4fc589c0e1d08f5f91a7f324258bc358f","datavalue":{"value":{"entity-type":"item","numeric-id":1408813,"id":"Q1408813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddbff7d016715168b0b87d3ec76899a93196b3a5","datavalue":{"value":{"amount":"+0.86756563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$91321FB7-F011-49A3-845A-383F59F221DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52037fedab33d86780c32374982218ded98652a8","datavalue":{"value":{"entity-type":"item","numeric-id":1199472,"id":"Q1199472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242b24832a56fba245e71b9103addfa5d00235b3","datavalue":{"value":{"amount":"+0.8648919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1765377$1C04FC30-4060-409A-992B-EAD7FA49514D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the directed spanning cactus problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_the_directed_spanning_cactus_problem"}}}}}