{"entities":{"Q2349739":{"pageid":2360482,"ns":120,"title":"Item:Q2349739","lastrevid":52283018,"modified":"2026-01-21T08:40:17Z","type":"item","id":"Q2349739","labels":{"en":{"language":"en","value":"On full Steiner trees in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6446743"}},"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":"Q2349739$2D7DEBC9-8808-49A1-825B-CCF58E53744A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"440dd7488401eda8fa37f5bc5ab2ce6c5bcd0cda","datavalue":{"value":{"text":"On full Steiner trees in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2349739$C8BC66AB-3FEF-4CD3-BDD0-E211BBDCEB9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14a69fc5f8580dcf34dbd21560ce25a374bc3a6d","datavalue":{"value":"1319.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349739$35CD4EE9-F82D-4B02-88A2-83C830774266","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$6C57D34B-58A9-460E-9F18-C5420969694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$0057F1EA-B2B2-4EA2-A62A-FA343B5148EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$9CFCBA6B-5014-42E9-B7E0-911F9718C70C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$BF1DB97C-8A08-4E49-9C6E-6D5373C0561B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c92fe4975a3a4bbe64ba97c9e0188942b4ac2585","datavalue":{"value":{"time":"+2015-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2349739$DA78D3A2-A9BB-4036-8D5B-4E58C626041B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef5f4f90cc7c8afc3a54c162b49af47e972b96d0","datavalue":{"value":"Given an edge-weighted graph \\(G=(V,E)\\) and a subset \\(R\\) of \\(V\\), a Steiner tree of \\(G\\) is a tree which spans all the vertices of \\(R\\). A full Steiner tree is a Steiner tree which has all the vertices of \\(R\\) as its leaves. The full Steiner tree problem is to find a full Steiner tree of \\(G\\) with minimum weight. In this paper, the authors consider the full Steiner tree problem when \\(G\\) is a unit disk graph and give a 20-approximation algorithmn for the Steiner tree problem in \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349739$BEC8C8E9-0A59-4817-B6FD-1D4C067EE640","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e33a527bf92efc92afebcb83ad84696ba73e2691","datavalue":{"value":{"entity-type":"item","numeric-id":322004,"id":"Q322004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$765D0F22-C666-40E3-A360-7BA19D065F0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349739$84C554F3-111F-4354-B56B-9510FFEB804A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349739$FAC4095D-9DCB-450E-8282-FF703BCEED00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349739$41071CCC-240A-443B-9F28-7E98B867A4FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5dea1e40ec6625032b1a07f6eabe84ab51d1e18","datavalue":{"value":"6446743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349739$FD8EE4B6-3C5C-4E0D-9CFA-12CEFFB97CF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349739$96D17386-1D5E-40B7-B909-3E69914507FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f121f62dfcffdd7b702da4d3b53ebe1822cf2c83","datavalue":{"value":"full Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349739$6CAA6BEE-F063-4413-BE6A-944470C50EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349739$527EBA81-762E-47D8-A0B0-297A9CFA07C8","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":"Q2349739$BF6E8F46-8B26-420D-A723-5953350EFFA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30e2949a86e519cf7b7be08b3b0fe00c7567798f","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2015.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2349739$61587EC4-F3DB-4753-AFBE-310303CE85AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e76b95d34b90a216d5ea9aae033588282749fbd","datavalue":{"value":"W2086070368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349739$48AE41C3-719C-40C8-8A06-36E435695897","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$8F3CD6E1-C6B0-455D-870F-31116EDC4CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$9700B941-330B-426B-9010-D054AF81A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$BC5A1381-2EAE-48E1-802C-4F70885CEB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a78b292f9356e3d169d5277bd0f9820ed8811a9","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$1B20EFE0-9456-414B-ABC1-4EEAF133160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$AE7959C2-61C4-4288-BB33-FC8F1117BB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757c3415bf964815c4f5d04b49366fc6772fff8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$0395E2C4-BC39-49A4-8DDB-97B2C51747D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$9B80C6BD-32F0-4F29-8892-CD4AD6026724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$65331B43-0B95-4B00-996C-03FAECDFF057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$0BAB56CD-0532-468D-881E-BF10754E412F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$0820024E-A654-442D-B904-8C7BC18ABF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$61F190AD-86BD-48E2-BA2A-737EFA905E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$D35574AC-FB7A-4D00-84F6-F0961EBFAC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003d38a588df1a096e5b1edba7305727a56ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$72244720-9D01-407C-80E2-97766E9D636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$DACED99B-4606-4616-A4ED-33EC18153908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349739$6359DF61-5959-4AE0-B97B-4A09BBD55890","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b35e2b67a20b036974b9ecbb311b09237df2eb47","datavalue":{"value":"10.1016/J.COMGEO.2015.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349739$3C32EF9E-EC92-4B6F-8B11-E70BB4C08EA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d927b6755da4749f567ac78bdff3b1e61017fa","datavalue":{"value":{"entity-type":"item","numeric-id":491161,"id":"Q491161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dcc2ac200924972cfa6e454d90153a69c41de13","datavalue":{"value":{"amount":"+0.8549778461456299","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":"Q2349739$C148EAF8-715D-4EB1-9C73-5BBE37B6E657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6f0f25e470dca4709ebf41687f3d79b40c1fed","datavalue":{"value":{"entity-type":"item","numeric-id":849134,"id":"Q849134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0429a2a17c9bbcf2ee818e5d4ac39723a1bb9618","datavalue":{"value":{"amount":"+0.852697491645813","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":"Q2349739$F6B2DBE2-91B0-4755-9AAB-11CD97FFE3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0412bcc6f69da93743a2db535aa92d48b15ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668cb2ee90ed880dec684dafa291410fb5605dbe","datavalue":{"value":{"amount":"+0.8491166234016418","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":"Q2349739$C2D6DE20-9978-455A-B670-AD23A3FEB310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4346c8824bccf0b2b56eb887b88bd99627516a1","datavalue":{"value":{"entity-type":"item","numeric-id":3637048,"id":"Q3637048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e98f4a22316993d258550e46a27221a04b8957a","datavalue":{"value":{"amount":"+0.8467050790786743","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":"Q2349739$2607BFB9-6A48-482B-A924-9D2237148C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4549ea551eb9b273f7c4440efd59be92ead2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5505666,"id":"Q5505666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0c16a4b4cbdef724fa911234bf4572a7da7cf2","datavalue":{"value":{"amount":"+0.8373293876647949","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":"Q2349739$965647ED-9EBB-4B97-AC1E-78723D082D1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2349739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2349739"}}}}}