{"entities":{"Q3467877":{"pageid":5248895,"ns":120,"title":"Item:Q3467877","lastrevid":46652016,"modified":"2025-12-25T08:24:17Z","type":"item","id":"Q3467877","labels":{"en":{"language":"en","value":"Approximating the Restricted 1-Center in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539346"}},"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":"Q3467877$A00FC090-2524-439B-ABC8-1EDDC82334BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f61e0f57bbc89bbf461475b458ba83e5c98729a","datavalue":{"value":{"text":"Approximating the Restricted 1-Center in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467877$CE0F774E-C3FD-42B9-8599-CF0A40DBCE6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e022b77c4b4605059b3cd2ee957ab649fb4b1dc","datavalue":{"value":"1474.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467877$B95FACFA-E38F-48BD-A00A-67CC37123495","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d88d1e70472b7d99848fd4630e06d2771e44593","datavalue":{"value":"10.1007/978-3-319-26626-8_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467877$0AC9A0E3-63E0-439F-ABE4-6CE39E6526AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$9621C8D7-F9B4-4543-8659-A711CF6F8647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb5f5c6d6caf25ac6e05e95ebde025da83e38a1","datavalue":{"value":{"entity-type":"item","numeric-id":300259,"id":"Q300259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$15304DCD-DDD0-4AAC-8865-025186F6727B","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":"Q3467877$1094F3DD-F633-40E0-BEC5-EF7BFDCEC58C","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":"Q3467877$2CB5B22A-E50E-4CD1-98E6-2712E8F9D5DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467877$8F966889-B9EE-42A7-97E0-93B92CE7B3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467877$6A48ACDE-54F9-41AC-AE37-B3F580A005E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467877$0DFD4DAF-B110-4DFB-8958-DC06EB58A0A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27d351cb065f89914b9edd27cfbc707e4a13be41","datavalue":{"value":"6539346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467877$966E3BFF-D387-4AC3-8D3E-995B7F8B42EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f515363c2bf641283bcf560500324fed249c52f5","datavalue":{"value":"restricted 1-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467877$956D5FE5-9F57-4DB8-960E-72B1E763B523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d841f2ef855549a8e046fbcba955a2b62bd8ce","datavalue":{"value":"restricted shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467877$635D427C-64CA-4A19-AB88-B37A9C1933A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d94159c16332cc6c99458da8e4b6b903cc2af999","datavalue":{"value":"saddle point","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467877$51A95664-E20F-4DAB-B915-91D125001A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467877$1D870CDA-22D5-46D2-A4C0-F5F159E9CC93","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":"Q3467877$29E116B4-444A-4A41-AF58-6BE3C1BA2EBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cbf4589118ce183c0d66c5344155678a6424d2b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_47","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467877$836A05FC-F889-4A58-9F0D-57810C11E7C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc71e39ba69ba6bb29b682d0bd63f38af31a78ce","datavalue":{"value":"W2406451447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467877$4B553C7F-BE72-4DC3-B9FB-67F23D9EDEDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8f0bff497ec5b3ed096a60c6aec2c47213d6e9","datavalue":{"value":{"entity-type":"item","numeric-id":708859,"id":"Q708859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$09FFDA8B-E648-4676-8185-C73BAA12F97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$1992F03F-A0F3-4519-B777-CE686AC9EC57","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":"Q3467877$B8A34540-AF51-4639-B5C9-149E87B7501F","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":"Q3467877$1BBE3B5D-A4E2-4B01-A0AB-CF2E439D6766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$A5503251-CE43-44C1-BF97-46C1B5237011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$71ADCBCF-E135-4BF4-ACFF-182813A3B395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$A8B00429-19BC-48CE-8630-9836579E054E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$4BC7D153-6CF8-4D6B-B3B0-D58E30C9DCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$FAEF2FF5-0308-4EAD-A01D-7D1EB287C0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$E5CDBD37-9803-4FEB-89DD-DEADB34C9562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443b80d945de6e8df6a5ec2325d698661e946d9","datavalue":{"value":{"entity-type":"item","numeric-id":3659493,"id":"Q3659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$91C71666-09A6-45EB-B9DB-38A73120F2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467877$1088CB1A-F080-4042-9346-3E3F63D13D90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a238bb57abca8c2c2895dc39b63d6120443a3e","datavalue":{"value":{"entity-type":"item","numeric-id":2424875,"id":"Q2424875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$F06BC182-7CFC-4E61-9344-F0663C3AD97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7494f2d6705c2d64bbbe30fd05aa04dee3f56fec","datavalue":{"value":{"entity-type":"item","numeric-id":5384008,"id":"Q5384008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78deb68956e871ed6cfae170d339b2af1cccb8b","datavalue":{"value":{"amount":"+0.8904375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$39FF0446-4D5A-4A3D-B8A4-5354B03AD2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62bfea9f8e0674e4b03b43ff7ef1ced869f07f5","datavalue":{"value":{"entity-type":"item","numeric-id":2887128,"id":"Q2887128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc2f90f1cec78a5d107ebafeb587977590af87e","datavalue":{"value":{"amount":"+0.8771165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$10404156-CE48-4FCE-8DBB-7C07665DBCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c4735e9033c2b423e192f64badb6f50a32e577","datavalue":{"value":{"entity-type":"item","numeric-id":4967220,"id":"Q4967220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9ce1981f62123281f08f3269a3a80a79440078","datavalue":{"value":{"amount":"+0.875856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$17E7E4ED-518C-4225-B436-525F03BA25A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b648ed5fa14f559743b9f4cc6bac42c17b459c","datavalue":{"value":{"entity-type":"item","numeric-id":3637410,"id":"Q3637410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84ee0cd64b79b2e447290c24efa88d87c82f306","datavalue":{"value":{"amount":"+0.8701649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$D337187A-4D52-440C-A034-356A7AD17EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6355ac9bf439abaff1cfd6e47a538254c5df82da","datavalue":{"value":{"entity-type":"item","numeric-id":2185812,"id":"Q2185812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"736dca5c75291f98579c1edce8a2a0cd8facf498","datavalue":{"value":{"amount":"+0.86974484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$D3A8DA94-6203-477C-8CC9-92C9099A07F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81a6e01f8c11235a6c43821d7a9777bbabb37db","datavalue":{"value":{"entity-type":"item","numeric-id":2958261,"id":"Q2958261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfd6f569f5c85716bec7749390b926028d3ea14","datavalue":{"value":{"amount":"+0.86862373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$3157121A-F9D2-4175-9B66-929574307F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b395feb9e70fb827a2267bed2a7977ab0768445","datavalue":{"value":{"entity-type":"item","numeric-id":4691776,"id":"Q4691776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf826b63410e3c0fa8ce2d88264006a0ca0367d","datavalue":{"value":{"amount":"+0.8672276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$6A6FEE57-B58B-40F6-A88B-2FEBA8816AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97eb72a5bbab9fb7e3cc0c4f535ef4d3b76020fe","datavalue":{"value":{"entity-type":"item","numeric-id":1263510,"id":"Q1263510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4573a902c1d7a9f1f051758dc629e8b011116823","datavalue":{"value":{"amount":"+0.8670877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$5C3508F4-6E8D-48D0-8602-D35895C717F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a27e49c408b91956ece0e237c6a21ef64149ef6","datavalue":{"value":{"entity-type":"item","numeric-id":5136270,"id":"Q5136270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46fa30ca689617a3f00e1b5feaf40ca00bd5355","datavalue":{"value":{"amount":"+0.865684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3467877$006AA5E2-6C2A-41F2-A2BD-879B147AE918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3467877"}}}}}