{"entities":{"Q3593378":{"pageid":5623283,"ns":120,"title":"Item:Q3593378","lastrevid":80782220,"modified":"2026-05-06T16:59:17Z","type":"item","id":"Q3593378","labels":{"en":{"language":"en","value":"Linear time algorithms for approximating the facility terminal cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5173303"}},"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":"Q3593378$800B269E-B7FD-478A-84B1-3D0CF1C18D83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02b59be51818c2c8caefafd767fec823c887e9c9","datavalue":{"value":{"text":"Linear time algorithms for approximating the facility terminal cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3593378$A905BE69-4095-4882-BB41-66BFEAA11F0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6a7708138258eeb823ceaf8f922fb13fb3d33a1","datavalue":{"value":"1119.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593378$288CD00F-9B5E-4299-8967-50C4A8CC3378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dab4f8762e61e9693516544a9245411330d6ef7e","datavalue":{"value":{"entity-type":"item","numeric-id":733557,"id":"Q733557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$71351C84-0DCC-4362-A07B-1D5EC0C33D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d23d5f7ec8883c52a8bf878d9b35051faf40e26a","datavalue":{"value":{"entity-type":"item","numeric-id":1041246,"id":"Q1041246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$3E4044D5-31C0-418C-BFD5-A4112354F155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$20979617-1392-4BF5-84C8-B24C7965A137","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$8F53ECEE-68A8-4A9D-9853-4D62FDBCD9DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db6452a8a0408f27542935d3024f201ae02ffe1a","datavalue":{"value":{"time":"+2007-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3593378$856764E3-9035-425F-8633-0F505E789674","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593378$1A9460FF-3139-4599-9DFB-51F1F66BB571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593378$F017792A-2D70-4A6A-8491-8E5AE22E5A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593378$1FE4F161-7B27-40D0-9441-8E19E1A3AB42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"745ba3fd52966cfa31d0258e316a6de33647cfca","datavalue":{"value":"5173303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593378$34AFBFCC-4550-4B7D-A33C-E3BC1F26C511","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593378$4C43F80C-45FE-458C-B101-9A82A02F597E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593378$8AD8EB0E-6623-4EB5-A4A1-FC5F7702CCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593378$31C841E4-75DE-44C1-8CB5-2436F7FC8D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593378$E54CFDB8-F219-413F-9180-FE83D884D7EA","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":"Q3593378$4AC578D0-A70E-410C-94E6-BA7B5665EE55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6f078e070d946661ffbe37882e911ebc2733688","datavalue":{"value":"https://doi.org/10.1002/net.20172","type":"string"},"datatype":"url"},"type":"statement","id":"Q3593378$BEE68623-5339-4506-9DB0-27B857D295C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d62abfb8d05245c31f48041a5f3df47460a1427b","datavalue":{"value":"W2595400776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593378$F5D78E0B-1A93-4E40-ADAC-A36569D8FB2E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a6d634b6ced2fb8fe28ddcaa92e9d12b4b447d6c","datavalue":{"value":"Q126263707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593378$8438611F-7EC0-4139-AD8A-E529D95AAF4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$9BC050FF-DB65-4ACF-8024-97A0BBAABCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$AB447ECC-977B-4A42-8C0C-00B2123192BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4a9ca40089d0d2dc0a0b0173b4704ec9728480","datavalue":{"value":{"entity-type":"item","numeric-id":4449173,"id":"Q4449173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$5EDA374B-A7F0-4590-8F6D-3601CCDAE9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fddc9241bc5b19b28ff41f90d972eee45636e5bb","datavalue":{"value":{"entity-type":"item","numeric-id":4829023,"id":"Q4829023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$77A14F34-95B4-43EF-81F6-0B93EE6F1BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de038af40179d72c7ed863e2fb3db176f5021ee","datavalue":{"value":{"entity-type":"item","numeric-id":5897254,"id":"Q5897254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$243D94B7-B646-4951-A6EB-C3C856C7C535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58fad3b4ec3d547a24cb6c24802aad6e81000e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716851,"id":"Q5716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593378$6303F4C0-863E-4E32-911A-9369480E24B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b27de8940d98915d9a093fc271789bd616f61893","datavalue":{"value":"10.1002/NET.20172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593378$AE2846D1-D71A-488A-85D3-CB53FAD1CDB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee9b827d4e2df3e47f94cb568c91fa534ca1e33","datavalue":{"value":{"entity-type":"item","numeric-id":5191129,"id":"Q5191129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9aa7974ce91860da847201ed6858dc19269041","datavalue":{"value":{"amount":"+0.8137733340263367","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":"Q3593378$8DF3A063-CD1B-4C37-BDAA-09B213C85E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e25604718a381687d3d1c569d54e1e55ce334e9","datavalue":{"value":{"entity-type":"item","numeric-id":5916088,"id":"Q5916088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12175f35169e36fdd43a1734a6db80f55d91926e","datavalue":{"value":{"amount":"+0.7857547998428345","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":"Q3593378$5B3453B4-DC6F-4F9A-8D95-AB24886AFDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4793771fe5c43daf85de91df21b77f3f71d91912","datavalue":{"value":{"entity-type":"item","numeric-id":5919677,"id":"Q5919677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beeba4ac48df3a86e080cfc2fb7caa728b742cc1","datavalue":{"value":{"amount":"+0.7825166583061218","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":"Q3593378$9FDD5FEF-8945-412F-936E-7C540CEB6301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be441dcff9b686708330ff842011fc7cb7f7163","datavalue":{"value":{"entity-type":"item","numeric-id":2768358,"id":"Q2768358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbffce53a0c2d6e1394e66950c72ec5120b630c7","datavalue":{"value":{"amount":"+0.7460709810256958","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":"Q3593378$F96D8C30-24AA-440E-B5C8-B2852B2B47FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b381b036cb6bd9e509819e1021bba03200d69505","datavalue":{"value":{"entity-type":"item","numeric-id":4829023,"id":"Q4829023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076d8ceac429cf65b8433bc46dad856b2cb9aefc","datavalue":{"value":{"amount":"+0.7447977662086487","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":"Q3593378$6CCB566C-85B7-45C2-BEAD-3EC5C32CACE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time algorithms for approximating the facility terminal cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_algorithms_for_approximating_the_facility_terminal_cover_problem"}}}}}