{"entities":{"Q6606207":{"pageid":14217364,"ns":120,"title":"Item:Q6606207","lastrevid":40586654,"modified":"2025-03-07T11:06:19Z","type":"item","id":"Q6606207","labels":{"en":{"language":"en","value":"An exact algorithm for the line-constrained bottleneck \\(k\\)-Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914083"}},"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":"Q6606207$A4F81D01-DF39-4FFF-B241-EF2CB7ED4664","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d06a5ce98b28abac1797d29a43a4e31c480b65a","datavalue":{"value":{"text":"An exact algorithm for the line-constrained bottleneck \\(k\\)-Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606207$82C112BD-937A-4992-90ED-4C5E67A0165B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65ca117846051bbabf2871237e582bb69656b7d6","datavalue":{"value":"10.1007/978-3-031-49611-0_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606207$259916C2-7606-4527-8F8F-D57CCCD6D0EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$CB4E857A-2611-4E06-AAFB-121ABAC81B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3bf229df85334654e0249ce9c161a3f862ae073","datavalue":{"value":{"entity-type":"item","numeric-id":2089869,"id":"Q2089869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$AD6D4B45-B115-4AFD-929B-FD8215C194C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$1A5CD883-0D27-46E2-8E96-25A6942997D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52432b0e08d1892cde145339e1df434ede5eb143","datavalue":{"value":{"time":"+2024-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6606207$91B0F6B5-A2A4-41C1-B5EB-A8F292A8BFB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606207$CD0776EB-2E86-4A30-A3D1-CAB8D8ACBBEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a467e62c5449ddf5dcb1993fab110bb948022cb","datavalue":{"value":"7914083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606207$2758522D-E610-4E97-ABD5-F343B02755E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac8bec2704c6a199485107eed4c83c11f6a95a3","datavalue":{"value":"line-constrained bottleneck Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606207$4EC73DF4-2B5C-4954-8FD5-80CEDBA2851A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606207$0D30F27A-943E-4FA9-8F2D-7AEBCB78321B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606207$983372AF-27B0-440E-BF93-179DEDC6B531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522e55c001b87537694cdde3bc61beed2544d1c0","datavalue":{"value":"oriented Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606207$6C2D41C9-3CFD-4E76-914B-B42E502F38DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606207$1CDA663B-13F4-4AF2-B98F-3B53D49A5FFA","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":"Q6606207$B37F626C-11E0-4E1D-87D4-322DECDBA8CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af042d92cecde557395147fc8d766b493b7265e","datavalue":{"value":{"entity-type":"item","numeric-id":2429344,"id":"Q2429344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$EFF394DD-BCBF-4CA9-BB7B-4758992CD47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$B0692A9B-0DC8-48E5-97C3-712F5AF1ED14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18f3820ddad6427c10d135c37d0bc0b23c62206","datavalue":{"value":{"entity-type":"item","numeric-id":652535,"id":"Q652535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$9A45D9E0-9DE9-4927-AEF1-3A1BA1F89602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6e3bf5c1f2a272c9cda32c1472f93e890e7f88","datavalue":{"value":{"entity-type":"item","numeric-id":765514,"id":"Q765514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$088904A8-2AF8-44B7-A573-762B993AB1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5280b27096e2b4c6cfc2cb71435773859d0b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2084651,"id":"Q2084651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$718613AD-E162-4558-BFFD-76504AFD3964","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":"Q6606207$97277E68-CFA9-41C5-B793-399F5E69D4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78f4a1480efd1dc546e884f30cb05e7e52d8b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2433926,"id":"Q2433926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$6E251CC3-16D1-47A1-B05B-DEA4FEB1D52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f361d6a92b4a90383aed64d9956a51e153b05ca","datavalue":{"value":{"entity-type":"item","numeric-id":916391,"id":"Q916391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$1BA1FE57-5CC5-4945-8676-2ED1E1DB97F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$B6C60C8F-B800-44BE-93FA-C03ACE1F23D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b8bc182f3ed36a6e94ee172f83fa7466ac70ea","datavalue":{"value":{"entity-type":"item","numeric-id":1571033,"id":"Q1571033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$2E51981A-0F4F-42D4-BCC3-C98138AF3D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623c56617c291a93e54019bcda68201a6fde0194","datavalue":{"value":{"entity-type":"item","numeric-id":1362990,"id":"Q1362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$FF961B18-E5CC-4B74-BAC0-23390E308010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$C967EA50-BF69-4B3E-A345-9BE7AC59F4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9a2222fc87e27e8577d83ed307bf062f494e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3783604,"id":"Q3783604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$30A22AA0-0415-4EC5-9C5F-2E7BA0202189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5965885db132ef4fdcea1f3bd4f6ce38713bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4691686,"id":"Q4691686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$954A40AE-7DE7-430E-AB97-2F544593800B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c56ba874d01a6ee3cb23102ba6f1363706f2861","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$08329E8D-0153-44EB-9BC1-CCBF792C43DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92878ce62a5a19621b52ee94f79857a074bc3bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2292156,"id":"Q2292156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$65E2B429-C935-45A3-A60B-43C75F95B7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$87A63A3F-42B9-481F-9875-F90151CFFD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$8B6A466F-8C74-4D1D-95E5-4DD6F0E72ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf76fd453b1026d3cdb37747276c9e0fab168","datavalue":{"value":{"entity-type":"item","numeric-id":5375342,"id":"Q5375342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$B68715D1-1D05-44E9-A287-3DAE3CF06036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$14B4F9F9-EEC4-4BFD-8572-1235FD7589D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2121d73952aa6d5c9b35daef1f55bc28d6095f0","datavalue":{"value":{"entity-type":"item","numeric-id":1348905,"id":"Q1348905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$81141CA5-ECA6-4F85-B41F-7A6455C33C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cb1cb13e04de323ba539ddeefc5d9ef7721dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$F655D2E5-4F9A-4D6B-9DAF-D49507A00165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606207$15BF2FAC-161E-4186-84B7-74E669AAA825","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606207"}}}}}