{"entities":{"Q1092013":{"pageid":1102765,"ns":120,"title":"Item:Q1092013","lastrevid":66936084,"modified":"2026-04-12T13:50:14Z","type":"item","id":"Q1092013","labels":{"en":{"language":"en","value":"Steiner problem in Halin networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012501"}},"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":"Q1092013$13C5F201-0846-48B4-8B5A-94C6C51195B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33d3fa8ecf1f0d6ca68dab49150a1152c98c8067","datavalue":{"value":{"text":"Steiner problem in Halin networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092013$063B9C59-446B-4C20-B5F1-BFAFB925F552","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345b9f872e69c4625246543a219e6c6998902883","datavalue":{"value":"0623.94024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092013$64F081D7-7B2B-4CBC-97DD-35538F2C1E1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51f6c0c3f43bdc03168022a89cd3623555d9d4af","datavalue":{"value":"10.1016/0166-218X(87)90031-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092013$52CE4255-8442-46FC-A18F-BA5D0EC80A4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"489811fbf8c6d8c0740c5fbd21d01b77d56cfbb9","datavalue":{"value":{"entity-type":"item","numeric-id":583879,"id":"Q583879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$3C3EE9DF-8B13-414C-8FC3-A037A257848A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$15625D08-0ACB-4383-989B-12154FF52E53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1092013$DC0338EC-B412-4860-8E26-5C8BCE209321","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2cbb98c1fcbec5ce2d1b56aca5cabc8f92a2bce","datavalue":{"value":"A Halin network is obtained from a planar embedding of a tree T with no vertices of degree 2 by adding new edges to join the consecutive leaves of T to form a cycle. The author gives a linear time algorithm for the Steiner problem in Halin networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092013$E101A397-30AD-4C7B-8BD4-BDAFF448870C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092013$9F2116DB-C172-4DAE-A664-463DD3A9C02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092013$0FFC3866-D661-4178-9F5A-68DFA727675F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f99490146a6db7bc1d5b386d267c0916c8bb50f4","datavalue":{"value":"4012501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092013$76A5F423-24F8-4875-9DF2-977DE80B5876","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092013$8AC1027A-63B2-4FF2-A60A-FFBF8A07775C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e489147ea6a6dd47a7aae0e1dd0a7769a1ba01ed","datavalue":{"value":"Halin network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092013$7DF2ED17-87C6-448E-8399-335FFFACF398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092013$2DB5918B-0F0A-4F2C-AADB-BD58D6C3EADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092013$EDEEA5CB-F659-4600-BEFE-529BC10B0020","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":"Q1092013$BFCDEEF0-5878-46AB-B045-FEED2831191C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$BC4F0497-4AC3-48CE-B1C0-3F42CE5E8D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf73aba229b23f389841856465d1ea7418d3ff2b","datavalue":{"value":{"entity-type":"item","numeric-id":3042417,"id":"Q3042417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$E4526A6A-EF25-4F3E-849C-9AFD1A37A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$0C100E50-6E26-4EB0-A178-ED9820480B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$E12DD71B-37BD-401D-A7D4-359EDAC46845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$2CBA3CC2-89D7-4A52-A150-54D4F84817DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f14fc8a7b858f00017e959cfa4d4b6a2edec161","datavalue":{"value":{"entity-type":"item","numeric-id":4158844,"id":"Q4158844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$854EF46E-B5C8-413B-B76D-32BA2C9A5C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510c108bd70aa0b73185b0377dc60493656ee460","datavalue":{"value":{"entity-type":"item","numeric-id":3026711,"id":"Q3026711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$3D589225-3B68-41F5-9AC9-0C9FE06148A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$7B866E58-4A90-408C-9867-1C04AC8D33CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf648411a5f0ff052a98185ee5cbfaca5b8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5636922,"id":"Q5636922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$8207F4FE-25A6-42E7-86AC-5E0043783636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc49c57fd5a59b643b2695e13ffdbb321f0e1b4c","datavalue":{"value":{"entity-type":"item","numeric-id":5622228,"id":"Q5622228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$CBA132F1-AE96-4542-BDF2-DE57FCEE18D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$9D65CFBA-AA46-47E5-AAD0-4C56ACC31F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$0BE9A34A-C177-42FC-B006-7DF1A995C665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$B51C8974-4E86-4A63-8EE6-EC7D9B3893DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf4018c191a4a9daa7b0853323e82ea7d45d6a6","datavalue":{"value":{"entity-type":"item","numeric-id":3907583,"id":"Q3907583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$ED644A83-796C-4EA4-ADF0-EB6B1F21B050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d400d4146bebb1679a82ac4e63c73df4cebb965","datavalue":{"value":{"entity-type":"item","numeric-id":4750659,"id":"Q4750659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$78B4C5C6-AF7B-46EE-8B82-6750C686E1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeedcd3808b4933a22cfb32b0257f6647ec7b07","datavalue":{"value":{"entity-type":"item","numeric-id":5902589,"id":"Q5902589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$313BE444-A035-453C-AE26-F5EC14BB5A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153dfc67386a0b3879422171ac1fe08f11ed0b00","datavalue":{"value":{"entity-type":"item","numeric-id":3322145,"id":"Q3322145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$5477CC2C-ADB7-4272-8537-56F0CFAC0F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$EC200FA9-0E66-4C9F-B9A6-12C080BFAFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e237a6cd32b94b311e1b89c0ff3ed13e21b169","datavalue":{"value":{"entity-type":"item","numeric-id":3663321,"id":"Q3663321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$992312AD-CEE2-4B9E-8624-0789842CC7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$A83E378B-A99B-4D3C-B5D2-D9AF7156C5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092013$C4128C69-16CC-4AF8-BF2E-F4FFEC858161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed37772f467107590188e65b395238392001d2e6","datavalue":{"value":"https://doi.org/10.1016/0166-218x(87)90031-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092013$2D91C76C-0D68-405C-B95C-4B574FCDB2E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adbe7ca21e5d5d3ec59f64f75b77b44332b1a8c2","datavalue":{"value":"W2090373017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092013$9596952C-2316-411F-B476-F18F7C36F23F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8da047465cbeff53809181964e6b96c5c02b1da","datavalue":{"value":{"entity-type":"item","numeric-id":4467896,"id":"Q4467896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfa36c6bef027fdfadd38aef1acdab2c95617ce","datavalue":{"value":{"amount":"+0.841838002204895","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":"Q1092013$E9161D39-968C-40B6-952C-96BF7429714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"332408bc45004d6330be2dddc9031cabdbf926a1","datavalue":{"value":{"entity-type":"item","numeric-id":1179749,"id":"Q1179749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4302bd232e98c92013a6c9f292269bc1fabebe7b","datavalue":{"value":{"amount":"+0.803887665271759","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":"Q1092013$C3A75180-15A5-4646-AF62-790C35A0CE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e5028811bf1b4ded9194f318513db376c1c3fd","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2049f33e601b49b5a6bc409da3f15ce328b3283","datavalue":{"value":{"amount":"+0.7990484833717346","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":"Q1092013$CFC136E6-4E6B-42AA-A990-6993D86A973C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a7733932111af13c635a35566165f2f4a5b154","datavalue":{"value":{"entity-type":"item","numeric-id":4207918,"id":"Q4207918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354397b57f6d321f38e063081dc34987fcfcfedb","datavalue":{"value":{"amount":"+0.7963782548904419","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":"Q1092013$FE71F879-6263-48C5-A768-23DD3E03AC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25336a9330eb5a58b52090d7382ba7b0aea0685a","datavalue":{"value":{"amount":"+0.7947256565093994","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":"Q1092013$A26C9BF2-46B2-4798-B1A3-C12BEFC26A9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner problem in Halin networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_problem_in_Halin_networks"}}}}}