{"entities":{"Q813973":{"pageid":815821,"ns":120,"title":"Item:Q813973","lastrevid":64536705,"modified":"2026-04-11T20:33:18Z","type":"item","id":"Q813973","labels":{"en":{"language":"en","value":"Another greedy heuristic for the constrained forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003058"}},"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":"Q813973$DBB5D35D-C3CC-42B6-A244-6930787FCB06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f737600d3ecc194d8dbfefbe0723c62f7dbf69ab","datavalue":{"value":{"text":"Another greedy heuristic for the constrained forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q813973$C7A5ACF5-EF36-4E5A-BD0D-A28F5CB4D770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc1edfa0d4198d05494431eddb0342cf6db176c7","datavalue":{"value":"1141.90566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813973$DEFE5A76-2E36-4194-9463-73388F375D43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5b6de231754fbddd6b155fd298c33fd1c7f481","datavalue":{"value":{"entity-type":"item","numeric-id":813972,"id":"Q813972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813973$07137509-14A7-43E1-82FC-3E1E6159C1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff485614817efbe8336fd9bcbd59d5640b53677","datavalue":{"value":{"entity-type":"item","numeric-id":1115575,"id":"Q1115575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813973$18F7D524-A94A-43A7-B781-7E372CD7729A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813973$A9CB94FD-BC28-4307-BD98-4C4D036C60C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7fb4130bb17ad439fa844d1246fb434f9a0f593","datavalue":{"value":{"time":"+2006-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q813973$B6F63AF3-222B-40B8-9010-B216CC76E7B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813973$7549E600-20DE-4D34-9CBA-882941E2214F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813973$AFA81A59-70A9-43F3-A60C-C651D2961796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813973$5A3A6890-B754-4173-9E3E-952376B4EABB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edb3386fefb4d234f73b54b631f6df3723b6ef59","datavalue":{"value":"5003058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813973$7E86A165-F7C7-4EC7-82DB-8EA560D194E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b342d733db15982ddb66c7f05632c35f364cb6eb","datavalue":{"value":"constrained forest problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q813973$C6B5C46A-BF41-47FC-953C-E782FEAC5836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef7315e70880a4908bc221e4019c4dae8e4003","datavalue":{"value":"tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q813973$48A6AA4D-E0EE-4446-82EA-5EDC8FC0BC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1468d357eb785b768d907cc803b78accfd7ff8cc","datavalue":{"value":"minimum spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q813973$05BB2597-F59D-45BC-A407-065AB9EF7695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q813973$C761B039-DD7F-419B-99E4-5B220B8940D4","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":"Q813973$D80AEBC6-824D-441C-A789-610D1E9E63E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5e59f9c5614f05f1c346a5befc1898fb2f66c9e","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q813973$54205FB1-2309-4443-8138-18E503975A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"422118d87e2da61fd316d7d50b8a3a69c8d33cf7","datavalue":{"value":"W2074402410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813973$FD1E4F5D-AF4B-486A-B829-F721B8948355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6344cf89b534def6ab2da955b9f15329ee33d426","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813973$B6B038B4-6182-4DA8-80BB-C086C57F515E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c92234751c4234d9831452f0157bd9f2b03569","datavalue":{"value":{"entity-type":"item","numeric-id":4738659,"id":"Q4738659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813973$22997B5F-E206-404D-814E-F2391762C78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d868a339dfcce4cf86ed7c20a0ed66abb9949c","datavalue":{"value":{"entity-type":"item","numeric-id":1317004,"id":"Q1317004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813973$881508E0-76C8-42FB-AC2A-A716A944681D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"452af67e9233f68450c80d007c0c38bda7d9d974","datavalue":{"value":"10.1016/J.ORL.2004.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813973$9B0CB985-76B2-4AA2-A941-7AFFBD43360E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e8d9fcdeae41a76f375d862ebe61bb87dd32c6","datavalue":{"value":{"entity-type":"item","numeric-id":2581555,"id":"Q2581555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05af67784069425975e386e495c9aa8e547d859a","datavalue":{"value":{"amount":"+0.9664210677146912","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":"Q813973$A7473EDF-55DB-4A28-AAD2-B71929C810D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5acbff0cb2f14ee73b754ce1591d4f182080ee","datavalue":{"value":{"entity-type":"item","numeric-id":3092268,"id":"Q3092268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ff83f2cc3f090b9f64edfa195ed1ab412fbdd5","datavalue":{"value":{"amount":"+0.8582687377929688","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":"Q813973$1DEFAF4B-5F0C-4F7D-BDAA-8B9D09613FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cd5eb76787d83fdd0f3ee82689acdc712eb9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1317004,"id":"Q1317004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545981cfb9bf1e2216bf427933e09c6a8fbb2bd6","datavalue":{"value":{"amount":"+0.8471092581748962","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":"Q813973$232AAD12-FC34-4DE1-9E69-642DADB8F80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdfe258d44a39d2209fde0c90cfed216495bd46","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7b9609270da4974c5744264e7aca593bd7a1dc","datavalue":{"value":{"amount":"+0.8450345396995544","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":"Q813973$43412A9C-0EFF-45DE-BC12-BAC417BA0D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e89b8fe2904132495aad41b3010f4c52d0005","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d3cbe1fe5cbc56e3358c1f4d794ba05a1898da","datavalue":{"value":{"amount":"+0.8026618957519531","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":"Q813973$6DBD731E-527B-41C5-A04A-CF1C5F3E42E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Another greedy heuristic for the constrained forest problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Another_greedy_heuristic_for_the_constrained_forest_problem"}}}}}