{"entities":{"Q1699615":{"pageid":1710356,"ns":120,"title":"Item:Q1699615","lastrevid":81702971,"modified":"2026-05-06T19:09:25Z","type":"item","id":"Q1699615","labels":{"en":{"language":"en","value":"Thinning out Steiner trees: a node-based model for uniform edge costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6843007"}},"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":"Q1699615$7ED87745-0F98-4C31-BDD6-BF978F81BDA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e31e74bac65d47edf7ff7df263c872c865298d5","datavalue":{"value":{"text":"Thinning out Steiner trees: a node-based model for uniform edge costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1699615$916968A5-79FA-4053-BE09-56C905C3804F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c27f4f079c7a16f4e2888bf230d2dfb4eb696c97","datavalue":{"value":"1387.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699615$C5995D12-B874-4F0B-9FA1-2CC228389AAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$62920ECD-455A-402A-835A-21013680F336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11be9fdcd3c856ac0b4dd4a327f4118103c25fdf","datavalue":{"value":{"entity-type":"item","numeric-id":299845,"id":"Q299845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$580EE2E6-45F1-42FC-95C2-237A92871EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$8B8AA2EC-FE9C-4355-A302-89A2DE338B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5562f433b28dbebee08395199e4e7b8b45d462c0","datavalue":{"value":{"entity-type":"item","numeric-id":1652229,"id":"Q1652229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$5831AD97-3508-4A86-8C17-03AE76D96D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$1215E416-2257-4258-98E2-906EE5E2B2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"deb675df99ffb1051e8fe458ad41c8ea0ef050bd","datavalue":{"value":{"entity-type":"item","numeric-id":1699614,"id":"Q1699614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$C2D8F8EC-4435-457D-8D3F-71832FD3B32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebdc001d8adb2699a7da4aa523bd35be8dca8f8c","datavalue":{"value":{"entity-type":"item","numeric-id":266412,"id":"Q266412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$EE383BB1-BD1C-44FB-9F22-664DA002B33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60708150ceb8ecdac9fda6d4de491c336e409860","datavalue":{"value":{"entity-type":"item","numeric-id":323203,"id":"Q323203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$A6947681-CDD2-4819-B5A1-EC46B025E4EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cf7699ed50a41eb1578f52742d84b31935722f5","datavalue":{"value":{"entity-type":"item","numeric-id":266404,"id":"Q266404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$5802129F-C3EE-4D7F-8146-EC44F27032BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44c8d8792d4e1b2a769791b541a37bbfc88219ec","datavalue":{"value":{"time":"+2018-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":"Q1699615$4A0A99DA-0AEE-40A6-AA38-D885436D2E30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699615$ECC1DEFE-C950-4ABF-8CC3-D44658E3EAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699615$2322982A-4A2B-4369-9684-6FB369E0A539","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2806b79f1391d43d7a19b96f4afabb3e8372dac6","datavalue":{"value":"6843007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699615$7EEBCB96-E6E2-42B7-BD71-9396E4C5B29F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699615$99200FDB-0C93-466C-B1AF-E5B95014619B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36de0ebf26a8efe51a41fd3675f8b65e177bfccd","datavalue":{"value":"exact computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699615$2113AE8D-B93B-4B4A-8D7E-E88A60EC21CA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$5CDCCA94-0790-49E2-9220-567018B2CCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4574d6e3d0ab332435321745ef78a645021a95b2","datavalue":{"value":{"entity-type":"item","numeric-id":16289,"id":"Q16289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$D68DB32F-CE1F-4CC7-9EFF-F8C028EC40B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$AF7C9034-4DAC-4CE3-A8DD-E0C443C496A4","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":"Q1699615$DDB8E351-705E-4FE0-BCC6-D112D00CCAD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a058fe29d7400113ca9bc7a51ee022625f64c2a","datavalue":{"value":"https://doi.org/10.1007/s12532-016-0111-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1699615$DB037BBB-CD9C-49C0-B11A-DD122E6B3740","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bda3407634299de67c07cd611f04526e057c4b69","datavalue":{"value":"W2522051431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699615$CABE8230-2F26-40E0-859A-D6CBC3307191","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0b6b8c261d24eff735235e11fe235c95b1a77421","datavalue":{"value":"Q57705356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699615$54D88556-B3F7-4CE7-84AE-D326C44821F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$03F5A944-E056-4E99-B7FB-4EBBA88819F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6a856b274105fa003d43284e1a8879e224658a","datavalue":{"value":{"entity-type":"item","numeric-id":5265172,"id":"Q5265172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$E64C8855-C5C0-41E5-8757-25C311153243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb8cf2a9ad435f0aa63cdefd28a55e800291ead","datavalue":{"value":{"entity-type":"item","numeric-id":2892331,"id":"Q2892331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$6F72E1B7-4EA3-43B7-AE33-5539D64A91FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1da73ad5f20af17c3fe88ce2942c417bf9ce632","datavalue":{"value":{"entity-type":"item","numeric-id":4707782,"id":"Q4707782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$97D0B3E5-D6D9-4306-92F1-45208F9C175D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$97F43BFB-3A03-4C4A-9685-4DBDDB57934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a11cd11d5d6800cdca759542c3f08c04924ff93","datavalue":{"value":{"entity-type":"item","numeric-id":4645914,"id":"Q4645914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$7A822812-A55C-4982-BE9D-48C19812EDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c25ddd43639d7270da360f7d7bb3293ab61f96","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$54939074-8731-4951-9813-187E544E735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036e4b1ac3c0bcc766679cf51fa757d2c361848","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$4E671A1C-E5D9-4535-B6F5-5B18DC4EE8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af3e089035df84a07eac5d23ee0d3778a5c4928","datavalue":{"value":{"entity-type":"item","numeric-id":1827870,"id":"Q1827870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$F4DA2DEA-B36A-4B11-A43B-24FBC124236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5a538b38721fea74d3284aa375276909c63da7","datavalue":{"value":{"entity-type":"item","numeric-id":4945800,"id":"Q4945800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$403986E5-C654-43CB-9BC5-17687076E1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$7A4DF64D-FBB6-4ED8-A9CF-D4871F8C9573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75655a4c5f89d8605106a627e21ae7f7bf04c98a","datavalue":{"value":{"entity-type":"item","numeric-id":2392865,"id":"Q2392865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$00BF8E26-F581-4608-BC7C-BA512C97514D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7118de6ff907f6628beccf6556f4eb505cde8d97","datavalue":{"value":{"entity-type":"item","numeric-id":524882,"id":"Q524882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$2C53ACF7-A6D2-4433-9B2A-9DBA431372C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$79B59F41-B25C-4383-B630-DDABBA9771BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$EBB308DF-5458-4423-AAF1-EFEF5095A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8f9da61a052232ce7424c8df3fc2e561eb293c","datavalue":{"value":{"entity-type":"item","numeric-id":5233588,"id":"Q5233588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$C2ECD585-5439-486E-A368-954DAF905A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9849da5e865c4f3ca5d9dfad5963985e0ef14c1","datavalue":{"value":{"entity-type":"item","numeric-id":1683690,"id":"Q1683690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$1F5A3331-6DD4-4766-A17F-F67C55FC9A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$DE59DFF5-317D-4108-AC8A-A9A9F86B5067","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed62e332ee2fce1d24acc35b4cc8a5ef006dde63","datavalue":{"value":"10.1007/S12532-016-0111-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699615$21224090-CBF0-49CE-83A8-9D56846100B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a06914914dd1b8a347bdd83c9ae79ca94b98d7","datavalue":{"value":{"entity-type":"item","numeric-id":1935940,"id":"Q1935940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11567c0981c6d17ebdf32a33662ba88240fd9a2e","datavalue":{"value":{"amount":"+0.7815477252006531","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":"Q1699615$F99C4158-E241-4EF9-90B4-942A3E86FA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fadc194b539a10ce1b6553e086f17d17b856f15","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ede9297cef64fb099cfb83ae5053f81710418b","datavalue":{"value":{"amount":"+0.778422474861145","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":"Q1699615$312A64D2-068A-4AA6-A585-B6528EB81DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557891fecf36eee23e57edb9f5d054115e21b6df","datavalue":{"value":{"entity-type":"item","numeric-id":4030930,"id":"Q4030930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766b58424b56ec5387a1c974fccacaccc3edfa7c","datavalue":{"value":{"amount":"+0.7777278423309326","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":"Q1699615$A9CAAE94-678F-4448-B3CC-36275DF9A291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ba9cdc55ca5fd6ca937f670f68a223db854712","datavalue":{"value":{"entity-type":"item","numeric-id":5925647,"id":"Q5925647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf314e9b5a43aa504103d1ff2439710b1714295","datavalue":{"value":{"amount":"+0.7703849673271179","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":"Q1699615$BEA6E9E9-5F96-4742-9B44-DF634140DF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f059ba6fccc622119eb61be6abf50c46bd9fee8","datavalue":{"value":{"entity-type":"item","numeric-id":5002224,"id":"Q5002224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e89a6e4b4eb42301e875115abd6da37bbba15e1","datavalue":{"value":{"amount":"+0.7598574161529541","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":"Q1699615$7F38F610-21F3-4AF5-83DE-F80E0794707B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699615$A93029B3-6B49-442B-8194-E95E183EE57E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Thinning out Steiner trees: a node-based model for uniform edge costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Thinning_out_Steiner_trees:_a_node-based_model_for_uniform_edge_costs"}}}}}