{"entities":{"Q6068262":{"pageid":13202570,"ns":120,"title":"Item:Q6068262","lastrevid":39680608,"modified":"2024-12-30T17:08:14Z","type":"item","id":"Q6068262","labels":{"en":{"language":"en","value":"Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764107"}},"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":"Q6068262$6892117C-F963-4708-AD55-3081041C1419","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"1f8e80db49ba78836309238e0b242e07995764ff","datavalue":{"value":"2002.03583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068262$444A660B-B81D-4214-86A8-4299E26E6F59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e60cb925fd4dc957dd583944a87ae48573892fa","datavalue":{"value":{"entity-type":"item","numeric-id":1689985,"id":"Q1689985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$7970F7AB-C074-47BB-B70F-9132E35E473C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$075E0043-2794-44DE-A7B0-FF8940B76B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"033937314d28b115b8b3e94b985b47a8c83859d1","datavalue":{"value":{"entity-type":"item","numeric-id":1641148,"id":"Q1641148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$C2524361-C7DE-4100-9F66-AA9F40989106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6068262$F4FF73E6-4FC4-45F9-801B-683DC5FCF68D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f73d8834f5f79e4aed06193ccfa21d4c96e57b4c","datavalue":{"value":"https://arxiv.org/abs/2002.03583","type":"string"},"datatype":"url"},"type":"statement","id":"Q6068262$C93089A8-2DC6-4217-ACE9-06B4C3449F52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068262$0864107A-F4F8-439D-87E9-F83F33F2EEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068262$92C1EBCB-EE23-401C-B732-3100B6098307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068262$FD13CB74-1F97-4417-90C8-FEE0A2FEA6A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bab4aeecd36555cd06e8863c27b2c8812e2145c","datavalue":{"value":"7764107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068262$2CB051CA-79F1-4267-BC33-67D906DB2A5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068262$E14753AB-C630-42DA-9BA4-AF22E7E98CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068262$1165B536-9F9D-4200-B55F-448FF4EDDA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8893f95bdea023c9c6535207a386f7a0242e77","datavalue":{"value":"star contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068262$7A78128C-7812-4499-AE05-518D6BF8B911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068262$C9C4485A-08D7-417C-A3CE-511C0D01FE78","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":"Q6068262$0F3213D6-D0D7-4378-9C9C-2659DED55220","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04c61ddc75c8abef716e036b99b183889e795365","datavalue":{"value":"W3005276533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068262$14AB1FA2-3F04-4BC2-B9C0-31E720676FF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"188ee05b0d50027d924bc936b1eea0ca6cb13e3c","datavalue":{"value":{"text":"Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6068262$BA96C9F4-BCA2-40AE-87A8-78C5B26D70AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba5398ab86dd2f90d394c3af5cb1d8f9bc38c33","datavalue":{"value":{"entity-type":"item","numeric-id":4629541,"id":"Q4629541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$2C1810B7-F57F-474D-85F7-2838E1708407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d861590953ff14bd540359ae35c4644e77880101","datavalue":{"value":{"entity-type":"item","numeric-id":5009490,"id":"Q5009490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$27899486-2A15-438C-9EB3-17B918E02E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$31FC6CA7-473E-4C90-8CD4-F1DF46804187","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":"Q6068262$155EA65E-9C8D-46FB-8B83-30EB3BE61CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f014dc0cf6a9ed33ed159f60509b83c91de081","datavalue":{"value":{"entity-type":"item","numeric-id":3104598,"id":"Q3104598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$01212353-7BBA-4189-9A9E-6820AF72499E","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":"Q6068262$057D887C-6172-4A07-82A6-D941B3AB057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$2A968444-4EA9-42CA-9B66-A5A379C7318A","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":"Q6068262$4B3A0A40-99BD-498B-B6D0-83086C0ED5D1","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":"Q6068262$5D01FE88-4154-4764-9EF9-B4AEC9C7DC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535d0d494d9f8970fa82d8fbd67356894731e369","datavalue":{"value":{"entity-type":"item","numeric-id":3304124,"id":"Q3304124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$9D6035DA-577C-4AE1-8DD8-441F326F438D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc229a5e04a0da365910001b608913105e8a19","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$8EAABD68-918A-4342-8783-C293EF4A4316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c6d5a02e8378f891382ebe7426300d110d511c","datavalue":{"value":{"entity-type":"item","numeric-id":1699618,"id":"Q1699618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$F72343CB-9B5F-41A2-8BEB-CD0D589D2969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1eaaae7d6f07bbdd6cfe916833041ab7233c53f","datavalue":{"value":{"entity-type":"item","numeric-id":1699613,"id":"Q1699613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$9A0937E1-D601-4E01-9B03-C7B247A2DA23","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":"Q6068262$E44512B5-D777-47E5-9380-C6703095DCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$82B72983-CCA3-4E1D-9C99-1CFE92084689","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":"Q6068262$45760381-6696-4C7A-8B24-EE43AE28DA0B","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":"Q6068262$DB16AD5C-581F-4F05-A6B8-F74EEED5A185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a185fb1e5d059af0345953c2ce9f1f81b66c5a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4389332,"id":"Q4389332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$A3B52DF2-DC18-49A8-B0DB-8195E3925B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$DC36852F-2702-408E-A6C3-4FCD51B8C0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e92eb3d2db3bc4b5efca2bd73658fade8a6a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4785218,"id":"Q4785218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$9690C839-632D-4C50-8934-F5E5D9201EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841491c89bb11439652a2f552b46c40112954db2","datavalue":{"value":{"entity-type":"item","numeric-id":346528,"id":"Q346528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$15FD8DF0-6226-4808-88C1-0098B59B4AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5774e6077d42848d2a50eb8afa8943745f1f7228","datavalue":{"value":{"entity-type":"item","numeric-id":1186782,"id":"Q1186782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$0E24B58C-9193-46ED-8B0D-8D5EFF7B0D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068262$3DF69F0D-33E6-41AE-A323-B61789E96B88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df91ce3c22e23c70d8db56a708afa2076bcd3b67","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068262$E6C1B4E4-A967-4948-B637-29DAE1503732","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6068262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6068262"}}}}}