{"entities":{"Q3467839":{"pageid":5248756,"ns":120,"title":"Item:Q3467839","lastrevid":58182525,"modified":"2026-04-04T03:35:51Z","type":"item","id":"Q3467839","labels":{"en":{"language":"en","value":"Approximation algorithms for generalized MST and TSP in grid clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539308"}},"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":"Q3467839$B9004FEB-AC21-45A1-A4BE-45728C8DFC3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89459b2ed6a6e5642a5d18efe8fa447ba243b320","datavalue":{"value":{"text":"Approximation Algorithms for Generalized MST and TSP in Grid Clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467839$15CF1CD3-2B91-4E8F-A9D1-23FD04166A8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3895f0547a9e5bab89e85e461a800afc68cb0580","datavalue":{"value":"1478.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467839$6506BAB5-F2C6-43CB-85A2-14A9638D5B27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cca8a59f8b4b19045d0e76af001c49ba6b7ea37","datavalue":{"value":"10.1007/978-3-319-26626-8_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467839$E29F8B16-63A0-4920-9A0C-2D9BAC133610","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$0C24B8E6-6126-4497-AFA4-9EDCDC02357E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55779eb84fcfcae37bc06a9ec08029ec90ee06c","datavalue":{"value":{"entity-type":"item","numeric-id":491560,"id":"Q491560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$9FE41C26-7BF7-4F21-810A-2C7CBF6C4D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e45ef8c9d92b6e494cad9494cc0dd1f89c01a3","datavalue":{"value":{"entity-type":"item","numeric-id":3467838,"id":"Q3467838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$6EE985F3-4B9F-490F-B567-33EDF1B48691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71308cb4f9689a990fced8d311f30cbbc4f5cd69","datavalue":{"value":{"entity-type":"item","numeric-id":385509,"id":"Q385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$80B2E995-EA1E-4466-A6C0-CE58CF45E2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14bd424f44bad5a9e7261a5b6cece6ba8c23e770","datavalue":{"value":{"entity-type":"item","numeric-id":1683687,"id":"Q1683687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$59AEFB75-4203-4233-9181-24B1C2BDD8A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$E15A4846-C856-4400-A971-BC07D3F5D197","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467839$7495A342-5010-4E04-AF89-3433A527A33B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c56cf1aae6282c1cdbd3dfd4e6a8f8d476eefc8","datavalue":{"value":"https://arxiv.org/abs/1507.04438","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467839$A633CF6F-9F6D-4D4E-B06A-D483D35A8D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467839$8B0DE1B3-89D7-4E91-81F0-0E0A7C51AD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467839$27195D44-99B2-4927-B5D4-2E4F3E7182E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0cee8c7c39eb86846cf3679b14ab8ed96e61354","datavalue":{"value":"6539308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467839$331CA34F-57A2-4E65-9A75-44F599839FDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9228d471c3666472d1763fd50662b27d632ba099","datavalue":{"value":"generalized minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467839$D402B52E-97E2-4359-B8B8-5134C18D59E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348a2d640d2f0bc4da4bb2a5b25e904045141d44","datavalue":{"value":"generalized travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467839$D9631741-D0D7-45A2-B177-B1624FE9B0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bbcf7584509ba9dd090ab2153d0186278f39fed","datavalue":{"value":"grid clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467839$555FBC39-4843-4119-9BEA-224453451C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467839$29B900DD-6EBA-4016-8F1A-713B87D0FB22","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":"Q3467839$5475C533-7849-4FFE-AC1B-BCD685409895","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06ce9abcb758be05cb46802eda445e0d09237fa7","datavalue":{"value":"W882058369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467839$1AC3A604-F1A1-474A-86E0-61210B05C267","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$804844AD-D820-460F-AC1C-8013BCB0BB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14e66d3a9ae8d537f31b05d6848fa7da43803c2","datavalue":{"value":{"entity-type":"item","numeric-id":2768270,"id":"Q2768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$FA933EDD-4C6A-4E48-BA5A-4D3C43941698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b41e8154abd8c112cf8d8f45a49a10a352bec0","datavalue":{"value":{"entity-type":"item","numeric-id":5716858,"id":"Q5716858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$0B45B0D7-9A52-4A3A-9373-AA119C0CCE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51160e41e38503789cee19c6cad1e153c9cba72d","datavalue":{"value":{"entity-type":"item","numeric-id":882648,"id":"Q882648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$B3E38626-48FE-4FBE-9C5C-B11B5F18A569","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":"Q3467839$78088CA1-66DD-4951-81E0-A9ED4FA3D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfabebf1b6a2d13f06aee094697fc8cc14e7f233","datavalue":{"value":{"entity-type":"item","numeric-id":4948735,"id":"Q4948735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$EB1746B2-4B2D-4C2E-97C9-51E1AF5889E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c175aa0ac7c303712c0b9efa57f2517f6a56773","datavalue":{"value":{"entity-type":"item","numeric-id":2890473,"id":"Q2890473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$2610E278-8B11-446C-A7D6-A82944FDF052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fe003e8a37b9afbc7a45b7f8f19aac5670baa6","datavalue":{"value":{"entity-type":"item","numeric-id":5578578,"id":"Q5578578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$BC5CC072-9CE6-4B78-9662-15982000347B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773da3438bd5bb68942897fb23d22682bf91a870","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$3E286336-B2EF-4D89-B4EC-DD23F3E3D982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d043b3c56475556627e73da47535c4c9cc66a244","datavalue":{"value":{"entity-type":"item","numeric-id":4344427,"id":"Q4344427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$B90C65E4-15D8-4683-9A86-5A72BBDC825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$F2FCDD23-DF5C-4AF7-A52C-37E5247CD8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015c6aa84d6bcc69b54d21f77b06f7d00cefed0f","datavalue":{"value":{"entity-type":"item","numeric-id":933503,"id":"Q933503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$55F03FFF-2325-41BA-8476-5A307F657800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b4408053333644d43173a16afa75626ab7834","datavalue":{"value":{"entity-type":"item","numeric-id":4448919,"id":"Q4448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$F65351D1-C600-4B33-B72D-71311F185AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67780914d87571b65714f2935ed525d34a20a0bd","datavalue":{"value":{"entity-type":"item","numeric-id":5897267,"id":"Q5897267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467839$7A5FB08B-80D9-4079-B35D-809FFDF13C31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667a78d5759183abee669db7931e4b8a5d5da64b","datavalue":{"value":{"entity-type":"item","numeric-id":1744982,"id":"Q1744982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae72f257a3667e923f85df95057d5f38c0862d52","datavalue":{"value":{"amount":"+0.8282832503318787","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":"Q3467839$33FFE34A-980B-443E-BFF9-4B7555B061E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8560dadf1d4a69f235525f460e14f98fe7a076ab","datavalue":{"value":{"entity-type":"item","numeric-id":882648,"id":"Q882648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869c98d0d3ecd741cf74d1482096a818d737cea1","datavalue":{"value":{"amount":"+0.8232501149177551","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":"Q3467839$E91916C2-A542-49C5-B562-A426DF3C4785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dda723102f4a8cb755e20f85c15f2463ccb472c","datavalue":{"value":{"entity-type":"item","numeric-id":5421479,"id":"Q5421479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1835449e9d7cf84fd0f293f8c53af65f7fea05","datavalue":{"value":{"amount":"+0.8040944337844849","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":"Q3467839$F914C2D5-F812-4EFE-ABBC-2B3CB0FAC074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700c0d36788b7ed2701e74acede22348d419bf7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475550,"id":"Q5475550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626a43a7a8a64fa2b129bad6526ebe4a059c11b8","datavalue":{"value":{"amount":"+0.7902231216430664","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":"Q3467839$D212FDE2-C4D5-49E8-94E7-D6BA5812049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61a5c93d3077d088853e7e1ce433ef9766f4dc9","datavalue":{"value":{"amount":"+0.7860697507858276","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":"Q3467839$F033EE8A-5EFD-47B7-B186-2F1B3AC48F8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467839","badges":[]}}}}}