{"entities":{"Q456701":{"pageid":458468,"ns":120,"title":"Item:Q456701","lastrevid":61975797,"modified":"2026-04-11T02:55:41Z","type":"item","id":"Q456701","labels":{"en":{"language":"en","value":"On the directed full degree spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6094036"}},"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":"Q456701$76476B4A-AF89-4B5C-98B0-AB8B80778EE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e94609a26d00a3c155ef4a2e1d686389e44e9306","datavalue":{"value":{"text":"On the directed full degree spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456701$018FD6EE-F4EB-484A-843C-F8A48A580FE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15f88429565e33cbea1afe44e7924c05fc97f2ac","datavalue":{"value":"1248.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456701$04674BFA-3DA3-476A-AF84-7DC17E11E61D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$48C67175-82A5-4E17-AA6C-913865605613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$2667D053-167F-41CF-A67C-CE34C811A715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$2CDDBBB8-6A2F-446C-B43A-2C3328D14E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"740083ed04c5cd7c570b1b0a2b16fcd9d4ac382c","datavalue":{"value":{"entity-type":"item","numeric-id":340582,"id":"Q340582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$7110D7EF-9745-4C1E-951F-5A5F6E871E3F","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":"Q456701$B512C2A5-7DC2-4DF4-A5CB-65DDCA4A9F6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456701$3F2E11BA-D299-4A37-98F0-01F601651095","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456701$A0788FD0-5B4F-4CC1-A15E-86194640CCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456701$F219077D-D461-4F55-8A5B-1BF4024340FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e595d67a95b079e421a601c9c86b3667b450acfc","datavalue":{"value":"6094036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456701$0FBCA054-3A18-4649-BCDF-FD1F13B5D55C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456701$88B91B60-CB2B-4BB6-8B96-A7C1DCB9DD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q456701$EA0AF8BE-6E13-425D-8B5A-B7A0AAEA0604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eda5c8a7dc72629d361cf9c9292400ae299fcb4","datavalue":{"value":"full degree spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q456701$369D95C6-289C-44AF-A570-1C72549E75D5","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":"Q456701$7643FCD8-4066-4411-B6A5-FE72AE301009","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93826b6837ea54213d7a4459bd6d7a516ce44566","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q456701$EE707F26-1869-4E3C-AE15-524C356FB4E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23f0d8e42b7e74445d6dda1034d6396596c3d180","datavalue":{"value":"W2072755080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456701$680B45B9-7C9B-47AF-A198-45C0274AB2F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bac87e01bb842796691d60793a0a310b511b87d","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$DE4CB1A7-80B3-452C-9EC2-C9F641A203DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50782c12b8c613d6c6f9903d4fad82876a398c1","datavalue":{"value":{"entity-type":"item","numeric-id":4944739,"id":"Q4944739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$29D0AE48-A930-4BE2-8CF2-D1A58A990C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3126061372edf2e5578babe19c5e6ad5cb5f2359","datavalue":{"value":{"entity-type":"item","numeric-id":4706214,"id":"Q4706214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$E3E97681-4CEF-4303-B682-570742BAA9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf5d1daf86f4792251a8fb2ed323ab176446981","datavalue":{"value":{"entity-type":"item","numeric-id":3499738,"id":"Q3499738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$31B6EDC7-E933-4F69-932B-921875214E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d4e47fe1efe020f11986a2dfae438c7363b6c1","datavalue":{"value":{"entity-type":"item","numeric-id":3502671,"id":"Q3502671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$6B3FB7F5-1895-465C-BA17-723013EB5983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882394eb1f73f47dd05f3e355192273d8c2b92cf","datavalue":{"value":{"entity-type":"item","numeric-id":5189530,"id":"Q5189530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$BA15416B-738A-4B2A-9366-53793E350673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16515be1434d90d25b288d0b81fcf1a0f5983579","datavalue":{"value":{"entity-type":"item","numeric-id":5323046,"id":"Q5323046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$A3E80D9D-6B8F-4642-B653-00A07221ACE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d0739fc53a1eccb3d78682cc4f4bd76cfd2325","datavalue":{"value":{"entity-type":"item","numeric-id":847265,"id":"Q847265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$5C8F4F5C-F734-4EAD-A4A9-9920C050D3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ea57d74b2ac63b18cec2c4a0fa2361dc0d6add","datavalue":{"value":{"entity-type":"item","numeric-id":3652213,"id":"Q3652213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$73A479A3-CF0F-4319-8A95-99A74ED84ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d75a3702659d5bc8e334fb86d11d694feeac13","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$10BA8C25-B58A-40A1-A81F-5024F6A2AFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711282d3f7a3c1f5b74ec74ed5aa888be1e7aa5e","datavalue":{"value":{"entity-type":"item","numeric-id":3511432,"id":"Q3511432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$C7957DA0-C08A-4B2F-8870-0D3836F00B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e51e2102c385737775fe0be2e00ca1f5673996b","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$CBB2FEE7-C350-4AB2-B80B-9F3C63D81FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abcb9880598b91ae38c27b68318870b98b24df","datavalue":{"value":{"entity-type":"item","numeric-id":3656853,"id":"Q3656853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$25FA3F72-8606-4EA0-9E4A-366567EDCCFA","rank":"normal"},{"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":"Q456701$35C2DE4E-6C19-4135-9181-E8A0F3792E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$E495D1FC-63EC-450D-9E50-345CC6ADA174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$D3D21F3B-9141-413F-9126-14584840D747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$67389FA8-EB4A-4F8E-AA6B-2B98863BB3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$200D3A35-BCFF-4F5B-A85E-4C141156D16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ed96b910c28b0a5b2e7f2a02d0a97eef2d58a5","datavalue":{"value":{"entity-type":"item","numeric-id":4379556,"id":"Q4379556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$12DEFF8B-9297-40A0-8506-EE28B7C25376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456701$F08F4B62-1535-47D3-8366-3766FBF2123C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e72ff5c756e7d6154afc5287b221636e6f7d8376","datavalue":{"value":"10.1016/J.DISOPT.2010.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456701$B7DFB114-0D50-45C7-87ED-68DFBC3AA0DF","rank":"normal"}],"P1643":[{"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":"a41e4889162d1bc1d272f0a5b62c36b39f1a50f5","datavalue":{"value":{"amount":"+0.9204484224319458","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":"Q456701$DA35C3C7-E22F-4997-87D0-C801BB301E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e85ff90ac7d42c5d9bf68c45f9e4faebf579e4e","datavalue":{"value":{"entity-type":"item","numeric-id":3499738,"id":"Q3499738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb72238f8afe5389ec8626861c743aeb60b8c6ab","datavalue":{"value":{"amount":"+0.8336963057518005","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":"Q456701$22B50418-8A41-42E4-89B6-B7B04E0F1016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078a406dd7c853bd82837e9b843eb64fc406a06e","datavalue":{"value":{"entity-type":"item","numeric-id":3057174,"id":"Q3057174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972974ade76cc1aad6324ec3923060ebb289b71d","datavalue":{"value":{"amount":"+0.8279977440834045","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":"Q456701$2EB46AD9-D9E7-4286-A667-F3D688FF71A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb422d55d5587acd18ade11b881073c42e363a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0def98451aad296bd33f09120f0af2f9bd455aa4","datavalue":{"value":{"amount":"+0.8051731586456299","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":"Q456701$1D4AA8A4-8999-4F4D-9428-ED3D1327FB37","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":"d2a560a2fb246868e8a3526728f52bd476c08858","datavalue":{"value":{"amount":"+0.8042665123939514","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":"Q456701$C02BA2E4-0BA4-4711-9C32-86F42CE4B100","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the directed full degree spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_directed_full_degree_spanning_tree_problem"}}}}}