{"entities":{"Q5091199":{"pageid":7120775,"ns":120,"title":"Item:Q5091199","lastrevid":55417621,"modified":"2026-02-17T15:58:57Z","type":"item","id":"Q5091199","labels":{"en":{"language":"en","value":"Approximation algorithms for min-distance problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561539"}},"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":"Q5091199$61D58F47-DEDE-4164-8878-C57CE43C079E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08f9beb74308ebd8d9bddf582f21b3996f50c14","datavalue":{"value":{"entity-type":"item","numeric-id":2800783,"id":"Q2800783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$4FDB3CAA-8D95-4EFE-9894-06912FEACF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d4ea39754eb23531f6b0460c095222be728bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2119010,"id":"Q2119010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$1302EB5B-223C-4826-ACED-D047CECFCB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddf992d61ee7668901eb12759900f7f93a29af9","datavalue":{"value":{"entity-type":"item","numeric-id":4987443,"id":"Q4987443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$EAD7A388-8E4B-4ADD-8378-FC579A45F421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac80ef7383636c444645d5d6e34ee78765d27ea","datavalue":{"value":{"entity-type":"item","numeric-id":5091197,"id":"Q5091197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$E823A95B-B32F-4A93-8C6B-924D969CB19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0cdd8fad0e64ab4a1efe24d21ffc386f2034453","datavalue":{"value":{"entity-type":"item","numeric-id":5091198,"id":"Q5091198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$EAE08B5F-CB46-4E48-870C-F87F640C83FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$2EE3018A-A840-4262-B4B2-CCFA0CC30D19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091199$A89C1291-903F-44B7-A179-FB21EE2E293C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a90d93de0a289fa21ffd8559ed28c6eb60ce46","datavalue":{"value":"https://arxiv.org/abs/1904.11606","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091199$BC8135A9-E7A7-410D-91C7-229816D3235D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091199$8D4A77CC-F47B-4613-B087-6CD1D5FCB77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091199$BA712C33-D81E-4B37-BDB4-F4663C22DA7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7da6cc221a983d0c78a65f1ce1023f7dea1a296b","datavalue":{"value":"7561539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091199$B0CF6928-18A4-47B5-8E69-4AE2CB650174","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091199$05C0CF64-D814-46A7-B5A3-62C97CE629B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091199$44C1FEB7-E1AA-4C0B-8F45-BA179524E648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091199$74B48F79-4E4D-496D-8A97-E805EF076456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091199$E10A3FF8-37EA-45D0-A713-B86D0538AB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f0d94018f0be59b45a02c6a6d2d5f647671bdd","datavalue":{"value":"eccentricities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091199$0B957D20-1726-4832-A801-02E281898C00","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":"Q5091199$1C01B6B2-A35A-4EA6-A699-B41ED600ABAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0631af1a7d03611006f1e02e6767eeb9549b57ee","datavalue":{"value":{"entity-type":"item","numeric-id":5363057,"id":"Q5363057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$9E8B39C6-C447-4CE2-A205-20575A214D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$515A9736-79CB-45A6-846E-EE0956792BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$23907F10-3BFD-4CDA-B85B-FAFE28143ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2fd20c8f1729c4c2822282fb6333e8b6c9c17d1","datavalue":{"value":{"entity-type":"item","numeric-id":5230295,"id":"Q5230295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$75561ACE-9769-4AFB-AD40-12A09939B425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db508b55ff6e849c8073999e8675cb1da61cb78a","datavalue":{"value":{"entity-type":"item","numeric-id":2371802,"id":"Q2371802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$6E6A108E-3EDA-4D11-9989-29A105B970DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c217485bc0ab30f919890e7edec651d67807f5","datavalue":{"value":{"entity-type":"item","numeric-id":3603556,"id":"Q3603556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$967623EB-D50B-4032-AA5B-1D66530C1AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38893c344074ea5f04fbd20c01df79bc08fad4a","datavalue":{"value":{"entity-type":"item","numeric-id":2347002,"id":"Q2347002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$E9F4D418-EC97-43D1-9AEC-227B65CD455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25796e34abe0f205fc488687d0e18d848098dbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4575604,"id":"Q4575604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$1A62CD91-B1E8-4833-A677-528257B14623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b209fda8c6932fc426c1bfbb088ae76985b89fa","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$4C99A554-37C2-49FB-966C-A16909F1322A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043eb9080e2ce38ad3dd772535a60cd52da9b3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$97588833-C091-447C-9C0F-4A67CEA85B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995b0e3c60a0e5ed453accc54de119255f449bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4828953,"id":"Q4828953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$36DB22CE-092E-420E-99C6-2EEAB8BD876D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8485633121ddb00d9d9350f60c981c73cf42e24c","datavalue":{"value":{"entity-type":"item","numeric-id":3470486,"id":"Q3470486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$CCD8766F-351D-4F7E-93B9-6BC2B43861FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766aa2c0f71105173f1012e84af570a3f8c2aa37","datavalue":{"value":{"entity-type":"item","numeric-id":5951960,"id":"Q5951960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$9EA25E66-0B62-405B-B252-EDB14D076ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002080bc2cd6eebf973d9ec3e425946a5c0eb71f","datavalue":{"value":{"entity-type":"item","numeric-id":4252392,"id":"Q4252392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$3CDE30E4-CFA8-438A-8CD6-5181AFAE7168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6932ea1524b03fe63d73cdc41553436f5e5789c0","datavalue":{"value":{"entity-type":"item","numeric-id":4458724,"id":"Q4458724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$CEDF1E36-4A07-460E-B11F-EDF6D7A11B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$E51C28E9-336B-41F8-A478-07987700416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c287058d360371c1f8833194a420474697ae20","datavalue":{"value":{"entity-type":"item","numeric-id":5743466,"id":"Q5743466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$354DDD3E-5FCA-4DF8-9947-34FCABB4AE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$0A2F8687-70AE-4766-967F-1D36B46E045C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0134181e366b619ce707cadf510de527ab6c32","datavalue":{"value":{"entity-type":"item","numeric-id":4737147,"id":"Q4737147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$35D153AE-5A39-4D41-9B16-54700A661EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00385ffca233881e14eacab77a70c639e02eb6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5317203,"id":"Q5317203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$1DA02589-5CD7-4547-9913-20E8A7166928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$560E818A-AFC8-43E6-8291-6A73EA3C541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc53fb1a58a6be732317df547344b3706c8dff0","datavalue":{"value":{"entity-type":"item","numeric-id":5326614,"id":"Q5326614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$0E358248-D8C1-4486-A95F-3BBD6E446879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091199$8D570875-BD19-4350-B967-C7A61BF62E76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00fc729e30242f2a137b0626662bf365660235eb","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091199$CE7F27DC-7A9F-4E12-AA1A-0FF7B02E7BFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18b087d91a6e973dbde328d0c3c0ed8f3f2a2a4","datavalue":{"value":{"amount":"+0.8466294407844543","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":"Q5091199$C56F4614-A000-4FDB-A487-B79A50B190A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99da8010fa4565ca08732147918a74050c0c94b2","datavalue":{"value":{"amount":"+0.83930903673172","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":"Q5091199$0BA2DB80-C5B5-4427-AFD8-D55FCCE61C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c3b0f08d818c5f3a52b91f066f757619b9bb7a","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d047a086f7d073ab8e5a61594e2bc2987b325a","datavalue":{"value":{"amount":"+0.8352814316749573","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":"Q5091199$3738F97A-E345-4F7D-9C1E-C4C5B76C158B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959aa8e452e191075d5588cfcd9709199e57f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3603556,"id":"Q3603556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8299a1578327f7d0fe9964ecdc876fe2333988f0","datavalue":{"value":{"amount":"+0.829224705696106","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":"Q5091199$3A727A5B-CBD8-45E4-8D92-332C9B36E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9df750a20b7d764c93ce4a5bc3f74eb5ec211f3","datavalue":{"value":{"entity-type":"item","numeric-id":5230295,"id":"Q5230295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9a5a08376ac44ffdd5302193c27a7c91bbbf07","datavalue":{"value":{"amount":"+0.8180829882621765","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":"Q5091199$8AA0B5BE-D638-41B8-A6A8-3EDA9A0F194A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091199"}}}}}