{"entities":{"Q1885977":{"pageid":1896719,"ns":120,"title":"Item:Q1885977","lastrevid":71671740,"modified":"2026-04-13T23:47:12Z","type":"item","id":"Q1885977","labels":{"en":{"language":"en","value":"Variable neighborhood decomposition search for the edge weighted \\(k\\)-cardinality tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2115369"}},"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":"Q1885977$AFAAEC81-A015-4AB3-9D6A-857D9583AC47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75b696d7916e19950ab10c86b38e5d0dbd65b9d9","datavalue":{"value":{"text":"Variable neighborhood decomposition search for the edge weighted \\(k\\)-cardinality tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1885977$F41C3E73-6B88-4BE4-8EB0-7EC98033AC0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"061054d4c756c14f79484f13f48cc9c8d6d05c6d","datavalue":{"value":"1068.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885977$279EA170-A1F6-44DE-A416-89D236A6A0A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8ec4f1065ba6577869509e825df9a56d8984d38","datavalue":{"value":"10.1016/S0305-0548(03)00073-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885977$D2D2FF5B-D690-401C-8775-14214F9E14F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd2fdb23cdd54a10efcc7df381564ab9bb7ec521","datavalue":{"value":{"entity-type":"item","numeric-id":337240,"id":"Q337240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$45C5CC90-6797-48DE-AF2A-B74E7DDC6A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2003d71bd9da55a341b06cfa139556c2292cf3d","datavalue":{"value":{"entity-type":"item","numeric-id":337668,"id":"Q337668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$D5B4C36F-716D-4D59-8E0C-7A4DDDE3918E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625668ac7c7f497bc8b0ede6424c058cf5bbfd6a","datavalue":{"value":{"entity-type":"item","numeric-id":190033,"id":"Q190033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$C536C071-CA40-43C2-8122-D319C1C5CCBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$85BFB49E-CAA3-40A7-8E33-8B12990EC887","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34155b6cc89baaa4c39d220f89dc2297bed564ec","datavalue":{"value":{"time":"+2004-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1885977$D0624A8A-5076-4513-B289-6335082B653E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885977$8B6DEFDA-94CB-4326-BDCA-8E321E83FAA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c91d4292628fc14c44c6aae0fb09a37a4473bddc","datavalue":{"value":"2115369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885977$E519482A-AC8B-4DE6-B67D-6479EADFAA35","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":"Q1885977$60A2B98E-9B33-4A1E-B1CE-A77BA4BA551E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15851079ccc0e93ed4f1c15e94a33b29d4f6ed8d","datavalue":{"value":{"entity-type":"item","numeric-id":1811129,"id":"Q1811129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$38257DC1-868D-47F4-A1DA-965B3153E9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$BF559AD2-56F6-4056-A024-AE8141381AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$CAC49302-19E2-4294-BFCA-941D84DC23F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8e2da3a984c671a25f62b3aa2622da96fbc43a","datavalue":{"value":{"entity-type":"item","numeric-id":4208337,"id":"Q4208337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$E28EDC22-5257-4C78-A828-3FFA2CF238C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f5603cf4106e208f74c953b741643b5b9ecb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4216482,"id":"Q4216482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$B98409E8-95B5-49EA-8B27-2866B7DCAD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$B378BA7C-77D5-4180-AC39-5B64510B5FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85326026be95e07ee073a64e9a0b1bb257ba6e15","datavalue":{"value":{"entity-type":"item","numeric-id":4495203,"id":"Q4495203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$4AC90C53-2CA5-412B-A071-BD46CACD5714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6355a4f79308e4c64229344c6e4ecf440b6ab723","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$FB30F5AE-9B50-4090-9DDE-4E456879B5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7445a5b26defe3f0fb37c411948adbdc4d5569f2","datavalue":{"value":{"entity-type":"item","numeric-id":2776569,"id":"Q2776569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$DD391AD8-09FF-40DE-A7C9-3BBBD2802103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd6b5fad9f9584714e67b26f3052e12de3cc717","datavalue":{"value":{"entity-type":"item","numeric-id":1816995,"id":"Q1816995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$69C89F3B-829F-456E-BA27-D9F0C1D87C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7feeed40a7c5ca3e82b1bbfc08e4409573e75b","datavalue":{"value":{"entity-type":"item","numeric-id":5953599,"id":"Q5953599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$83C0D3D4-DF40-4599-91F0-0136B0113062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c85ef1cb373b77e7f1ce973df76247daa9c296","datavalue":{"value":{"entity-type":"item","numeric-id":1850963,"id":"Q1850963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885977$E257CA2A-EFFA-4282-A2FB-B74E2A57B0EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef25fbc61e732e08402841364f07a9283509a38","datavalue":{"value":{"entity-type":"item","numeric-id":2576247,"id":"Q2576247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8222fb9e285cb54cccf90eeb5a786f2d274b1c1","datavalue":{"value":{"amount":"+0.8960199356079102","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":"Q1885977$B7653560-3BDD-457F-97D3-B22F44638289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51061a545b0e7a9fd9b06821ca9d33cc7505dd8","datavalue":{"value":{"entity-type":"item","numeric-id":953319,"id":"Q953319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba2b42cf980daf019c762f9baf3ef84db3963d2","datavalue":{"value":{"amount":"+0.8834837675094604","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":"Q1885977$7CD7CA11-B63B-4BCF-9BD2-CC1EA428AF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770facca58932a3857253cf1a6bc2874c915d683","datavalue":{"value":{"entity-type":"item","numeric-id":1811129,"id":"Q1811129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388a3681ad79aa1a1ae0b79f10dc51f571fc0522","datavalue":{"value":{"amount":"+0.8530608415603638","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":"Q1885977$83BC5C1B-3134-4E42-B210-FA137F480F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43b1777edb1f4666abce2e2de248f26d8ea992d","datavalue":{"value":{"entity-type":"item","numeric-id":4208337,"id":"Q4208337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb54da87b113c42b73690af952d6ef51509ff87","datavalue":{"value":{"amount":"+0.8487446308135986","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":"Q1885977$B04341DE-F872-481C-AEE5-952AF3701C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c61ecb845ce43f85cd1064e5b6a731e9c6a5ee63","datavalue":{"value":{"entity-type":"item","numeric-id":4216482,"id":"Q4216482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f903bee99e599ae2b3e1801aa193c9be35f03db1","datavalue":{"value":{"amount":"+0.8469328880310059","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":"Q1885977$C903C67E-38BC-4D84-A56C-2CDB854A8E6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Variable neighborhood decomposition search for the edge weighted \\(k\\)-cardinality tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Variable_neighborhood_decomposition_search_for_the_edge_weighted_%5C(k%5C)-cardinality_tree_problem"}}}}}