{"entities":{"Q5384008":{"pageid":7413582,"ns":120,"title":"Item:Q5384008","lastrevid":53453174,"modified":"2026-01-24T23:52:32Z","type":"item","id":"Q5384008","labels":{"en":{"language":"en","value":"Approximating \\(k\\)-center in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069365"}},"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":"Q5384008$5CCB70A0-14E6-43DA-9F9B-A1A3110553C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcc335e79e6b7ceaacf8842ba0cba481562c5d3e","datavalue":{"value":{"text":"Approximating <i>k</i>-center in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384008$01443AD9-6235-402D-94A7-EFF0EAE1DB64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e8cad320a829ff94bfc0efbe6bcb967b2b80056","datavalue":{"value":"1421.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384008$8C1FBEB8-8DA0-491B-8099-37CEBCAE47A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac9fc84742d4b23d72664fe6baaa324d68af60d3","datavalue":{"value":"10.1137/1.9781611973402.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384008$7E46C25C-EB4A-4341-B6AC-A804E69ED9C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a97eac3d913373b19f9f58c0d28cd799d7bda70f","datavalue":{"value":{"entity-type":"item","numeric-id":352238,"id":"Q352238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384008$D51769CD-4426-4113-922D-43440969280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384008$8E66D59C-2E30-42E2-9DAD-E23B4F5CCE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384008$0399B04B-1C00-4DA2-A6DA-1CA8A089DE3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384008$42FE3D7D-F272-425C-A9F5-09C8DBBC41D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-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":"Q5384008$F799C3BD-5F75-410B-8B14-3CAB42632685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384008$87A3B21E-2904-4E0F-BD64-A8CC4C56EB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384008$8743EA91-5EC2-44CF-BDB9-B330881DF78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384008$CEA8EE1D-8B7A-40E4-90BF-CB4AE9270CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384008$95A81261-FB36-4A24-A36B-EDD54EFF2AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384008$6F0AC341-95F0-470B-9D17-0D6669E9C5FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3c52e7a72b22c7869d6c6c26d337e539c951fdb","datavalue":{"value":"7069365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384008$E3B2C556-4D4F-492A-88C4-8C88930F23EA","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":"Q5384008$8D80CD5D-D6F8-46CA-8159-6AD41DA5C679","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5daf980b5cb001bf2ccad4b888afc512c69f64a1","datavalue":{"value":"https://doi.org/10.1137/1.9781611973402.47","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384008$20D0FC82-22FD-4097-A1AE-3C42C488F44F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a9d9fec347e2d917a02862be89bf0582daa632a","datavalue":{"value":"W4206688115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384008$2548FFFA-7529-4118-A0E8-02CFD98CA357","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5505fdee8f038a0aa7cdba02adbd39d4836573e3","datavalue":{"value":{"entity-type":"item","numeric-id":1575549,"id":"Q1575549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7310389762c93ba43b919d895e7aaed0521480bc","datavalue":{"value":{"amount":"+0.7935358881950378","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":"Q5384008$776CC5D7-8B6A-4912-80F3-7670ED1239DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba42a6ff46311b4ec27e30a14f152f0167585c2","datavalue":{"value":{"entity-type":"item","numeric-id":3449507,"id":"Q3449507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76505bb90f8996d33d4b65ba2687b61fb9c93212","datavalue":{"value":{"amount":"+0.7920597195625305","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":"Q5384008$5F5AB82B-5E6E-4AC2-BA4E-E90AEE792597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4578b121ac1ffc218a2f8a3cefc7b495a379f742","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb50eb62a0254fb8b9d0115bdbb22888e47e7b6","datavalue":{"value":{"amount":"+0.7910529971122742","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":"Q5384008$D0F50D77-694D-4F82-88DE-A640C6B5C2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29f57fde1c9f6bba7ba25eff0fcd262e6b62c28","datavalue":{"value":{"entity-type":"item","numeric-id":4449223,"id":"Q4449223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc3cf3c15bfceedea6fac654882dbd955b94b6f","datavalue":{"value":{"amount":"+0.7908386588096619","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":"Q5384008$00C4BEB1-F22F-48FE-9B26-1746823B78F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c83a4fa98d52d066e5e28767447f101b88491ad","datavalue":{"value":{"entity-type":"item","numeric-id":293209,"id":"Q293209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da6316d16669016024471aaadd412b88461ce05","datavalue":{"value":{"amount":"+0.7906622290611267","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":"Q5384008$C572113F-9A70-40F9-A49B-45DC4DE041CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384008"}}}}}