{"entities":{"Q3656869":{"pageid":5686775,"ns":120,"title":"Item:Q3656869","lastrevid":81036062,"modified":"2026-05-06T17:34:11Z","type":"item","id":"Q3656869","labels":{"en":{"language":"en","value":"On the directed degree-preserving spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658378"}},"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":"Q3656869$EF871A0D-B09D-4B55-9323-37E10FEBF976","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"473bb16597a9ce53ac9ca930e1dcd010ba7b12df","datavalue":{"value":{"text":"On the Directed Degree-Preserving Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656869$F4761A74-8CC3-4846-A2CC-41E4CED8A32F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de3e0918715652f6b197991d3229f5da18c66193","datavalue":{"value":"1273.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656869$DDC465E0-6998-4447-8481-10CE6238652D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"708130403f483162251e752b30afec2edfe18b91","datavalue":{"value":"10.1007/978-3-642-11269-0_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656869$6F2CEFFE-E94B-4E5F-B8A2-C1545B33104E","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":"Q3656869$968FA5F6-6EA9-46B2-8A69-A69747BBE845","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":"Q3656869$EB8B287F-8948-4F09-96F7-C16FDEA6F094","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":"Q3656869$84B51C0D-2E8B-4E71-B1BF-43341580A376","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":"Q3656869$DE24E342-C2BA-460D-B3DC-86401C80446B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656869$E9E843D1-0A79-4CA6-937E-1766C12A26A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656869$26848C16-1D8D-4138-BA55-C0B15187E5EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656869$8EAB16AB-8FF9-4EE5-8F60-B6819E60A5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656869$88629588-DE6C-452C-AD31-CA54AE7378D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656869$C858F1A7-AB58-406F-96BF-A9D4E99A928E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd028444c54c36d372c808c195eefeb5f82a5091","datavalue":{"value":"5658378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656869$E170A843-274A-4B54-84B4-FCA919D23647","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":"Q3656869$B6AD631F-472C-4E7E-AF41-C331E8D9C162","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56e04d4b04ac0f9b5b9892d5f02f16be63af5747","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656869$2CD74A5D-ED68-4D21-9DC6-C1818F48E7CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0a53462f4b3fe32e55b50d45e223b5dcbb5fcc5","datavalue":{"value":"W73258514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656869$0EC3F340-C974-4F14-8BBE-37E816123EFD","rank":"normal"}],"P223":[{"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":"Q3656869$ABC4917E-3CD9-45F5-ABD6-6A0672DC85D5","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":"Q3656869$C0E8DBE0-3CA2-4567-BD0E-B2F59DB89743","rank":"normal"},{"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":"Q3656869$F7546050-6CD2-4C04-8EC3-A7589DE37262","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":"Q3656869$89424981-D395-41CE-8758-DB0596EA8317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656869$50A506FA-077C-4FEA-9B89-9E6FF7CAADF2","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":"Q3656869$F5B6138D-4FFD-4579-B505-CB4391D393EB","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":"Q3656869$B9845A6C-D646-4A26-81BA-F1AE3E43C8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c85c44ef720705764b7ba7507336962647825bd","datavalue":{"value":{"entity-type":"item","numeric-id":3499734,"id":"Q3499734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656869$1C31DC9F-F1CE-4C63-94DB-BC33E926BB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f572637a668d6195f4f24da7fc8df3c1a4c607fe","datavalue":{"value":{"entity-type":"item","numeric-id":3656869,"id":"Q3656869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656869$886B4186-FC89-4F2A-9EA8-72B6483F438D","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":"Q3656869$EDF0D7FC-1F35-472B-8526-9E08BD52210D","rank":"normal"}],"P1643":[{"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":"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":"Q3656869$F94BB071-BC90-452E-A29F-A8453EA8BF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b80261d748ba769a1256dc5b375b1a8d257c18","datavalue":{"value":{"entity-type":"item","numeric-id":1579547,"id":"Q1579547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f094fb62ed1397975f66eb091b19af33af23d89e","datavalue":{"value":{"amount":"+0.8002480268478394","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":"Q3656869$029339B5-EB89-4C48-9515-ED7B2096C086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108d5226b09871fb1836ed30a5e4412f25cfcd0e","datavalue":{"value":{"entity-type":"item","numeric-id":5428822,"id":"Q5428822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f094fb62ed1397975f66eb091b19af33af23d89e","datavalue":{"value":{"amount":"+0.8002480268478394","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":"Q3656869$E26BCB1D-6850-45AE-8ABD-5BA39C85B3B0","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":"1fd1022b04c78f29ee0e03f2939efcd5649c4466","datavalue":{"value":{"amount":"+0.7952380180358887","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":"Q3656869$8F7DD4FA-4E8B-4618-8F7F-C2DB914CF294","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":"c41535ceb624aa06eca2c3701b8189da3c5d8f24","datavalue":{"value":{"amount":"+0.7941853404045105","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":"Q3656869$387B5232-8256-4A85-856B-609DDFC2A1DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the directed degree-preserving spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_directed_degree-preserving_spanning_tree_problem"}}}}}