{"entities":{"Q1679504":{"pageid":1690245,"ns":120,"title":"Item:Q1679504","lastrevid":71914263,"modified":"2026-04-14T01:23:08Z","type":"item","id":"Q1679504","labels":{"en":{"language":"en","value":"An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804417"}},"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":"Q1679504$8A96AFCF-CF93-4CF6-89CC-0DCD1C7DC6E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a4a129c0f511c2dd67d6561a3036c5cd5053e93","datavalue":{"value":{"text":"An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679504$F651FBBF-2032-4DA4-9732-B7722A12B3C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c7c861bac45dfbcb133b4ecacd684817ed432cd","datavalue":{"value":"1383.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679504$8E6D56E2-A315-4D71-959A-0B89BC9697A0","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":"Q1679504$BE2C16EC-EFD4-490B-9E3E-4B0F567E2D77","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":"Q1679504$B103E33B-AC22-4882-8672-CB5BA83FDB03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679504$6859BF5B-2C74-485D-867C-91D246C92E6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679504$1FC98BE8-1EB1-466B-86BB-D9F7408927C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679504$00710748-2BB4-4F43-8C0E-B7DC4B0E358E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5947d1f6a7d28cdec370d7ad0e9b8728a8090c3","datavalue":{"value":"6804417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679504$915C171A-6664-4AF5-AC9A-C50C663BABDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd5a3b2d4f213e922e0aed5ce1aa1306f508289","datavalue":{"value":"vertex-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679504$424F530A-69A6-44A1-8DFA-6C4171402497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093d1a2b1ed343f8b919e18585825105a1b446db","datavalue":{"value":"generalized absolute 1-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679504$7F8ED84A-009D-453F-AA0A-A59F6500D4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679504$EA1C9946-D282-45CA-9E01-667471C8528F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e384b643ed7247ff4518da1623e0e039d174d87","datavalue":{"value":"Q62043093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679504$76352DFD-D511-4A32-A22D-9F2A9771821A","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":"Q1679504$2977F395-2E69-4761-A857-BCAE537F7959","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b53fde890ec3c3c9c1d7121303078fe8087b2cc","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0130-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679504$24A00E18-4E41-4EE2-88F5-1E3ACF16C607","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17b6043ba4e6333f24e8297edf025c464567429c","datavalue":{"value":"W2606544095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679504$062A3F36-DF58-4BDB-93F7-6469AEE0FF81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a80a7c31751c42f4ba644af40eb211c9d6b2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3467877,"id":"Q3467877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679504$269D71F8-A3A7-4532-AD9E-8AFCC329B76B","rank":"normal"},{"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":"Q1679504$93D0D270-2516-46C8-8F01-9BBCF5C60EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679504$A61BFCD4-958E-4961-93BF-7B4C78F37443","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":"Q1679504$A9EA8D66-D6FD-477B-BC55-94874C6A0480","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":"Q1679504$8D6F1893-2D8D-4353-B2D7-3572C2E35A4E","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":"Q1679504$FFE68C49-2A9F-4B7B-A184-0E1B1A139D76","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":"Q1679504$1DBA4C53-F56A-41BB-99F4-D92906239B86","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":"Q1679504$9545A28D-D9F1-4F4C-9A52-2C1F20E97402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ce2beafae2b16b7e45abfb6b7cdb516bafae32e","datavalue":{"value":"10.1007/S10878-017-0130-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679504$D4543D04-703F-4A02-8191-17B53EF1B7B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1dd26720b5bf73ca530477e3a266ede62a3fae","datavalue":{"value":{"entity-type":"item","numeric-id":2165256,"id":"Q2165256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da7743f2a776fffeee2333cee71f2e89d63ef78","datavalue":{"value":{"amount":"+0.8141466379165649","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":"Q1679504$29A89301-835E-4F8A-91B9-49827A760571","rank":"normal"},{"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":"b90e0ab116ce596b7112c8cc9a53ff208dbf2fed","datavalue":{"value":{"amount":"+0.8131887912750244","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":"Q1679504$BBC054C1-5359-43DC-A170-9829B27E8B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38fc0705893b8c8d7d6d9ddb3f8ef2197ee4b4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3467877,"id":"Q3467877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278f85c65edf172a895fef43457386e58bbcdfc7","datavalue":{"value":{"amount":"+0.8124043941497803","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":"Q1679504$953EBB9F-BBEF-4FBC-92DD-0EF3289E3093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c63fd5d96edbf7549084483fa98a6208c1b7374","datavalue":{"value":{"entity-type":"item","numeric-id":3800086,"id":"Q3800086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af878ca73b402040f55f15f6a85a81128db9f3ec","datavalue":{"value":{"amount":"+0.7810090780258179","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":"Q1679504$BEC8D64F-77FC-4C1F-A745-716FBC2CCC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f467cb8b6a2867e078fd1b67ab3dcbe7e7b4a6d6","datavalue":{"value":{"entity-type":"item","numeric-id":4547480,"id":"Q4547480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b07484ff5257ada6aaf0046b95b12ed198feda","datavalue":{"value":{"amount":"+0.7765883207321167","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":"Q1679504$CA905661-10A4-4B48-AD6A-6B7ABD79BDFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPTAS_for_generalized_absolute_1-center_problem_in_vertex-weighted_graphs"}}}}}