{"entities":{"Q1278142":{"pageid":1288892,"ns":120,"title":"Item:Q1278142","lastrevid":70556022,"modified":"2026-04-13T15:26:16Z","type":"item","id":"Q1278142","labels":{"en":{"language":"en","value":"Generalized \\(p\\)-center problems: Complexity results and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252739"}},"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":"Q1278142$4ACD7FED-B725-4EC8-A8FD-DA371BAC1CE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c66aad13a90edd730eabd63b00f36b46f3c03297","datavalue":{"value":{"text":"Generalized \\(p\\)-center problems: Complexity results and approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278142$BCA5A7D8-BF3A-41BE-81D9-8E45D0BAB991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e000957e4efea9258767458d6f824cffd9cf3cd","datavalue":{"value":"0918.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278142$7CF9070F-B7D3-4D2E-8783-D50D73C73069","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3242d971cbc94ab7127032e8b2be7b5c4e9be8e0","datavalue":{"value":"10.1016/S0377-2217(96)00076-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278142$ABF3928C-2E41-4FB5-B2B1-AFCB244A7497","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$E858A801-16A7-45A2-A2C6-F4BECA236C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48632c6c9e56805b8ade961200f7e9fc2017a5b3","datavalue":{"value":{"entity-type":"item","numeric-id":1278141,"id":"Q1278141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$4D0C1C52-9813-47A6-AB3C-B40C70C510CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$A50B420E-83D3-45B0-A083-261C55236885","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0dc2ea61f70d81556a0922031bfb87317f29fdca","datavalue":{"value":{"time":"+1999-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278142$645B61E9-E3EE-4267-A5AE-F1FE45D649E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278142$DE25E8BE-ADA6-421F-9EE2-B18F888739AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278142$8016CEF1-584B-4D2F-8486-7E4B81169020","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a27b23b78bc6c8d110a31631c7690dcfb9792c99","datavalue":{"value":"1252739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278142$E548C9AD-B39F-4904-95CB-96DBCAB73571","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e85ee5f8e20fdb0dc40c22ad101e8c1ae40855","datavalue":{"value":"\\(p\\)-Center problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278142$B37A44CE-E09C-4A1A-94CC-C18C508AD9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278142$A8012973-1900-487B-B30D-AB2566E19AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab3eaef899128c88a444c94a25c378a5a422883","datavalue":{"value":"polynomial time approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278142$0F3367BA-0566-483F-832B-37BBFC4CFE20","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":"Q1278142$C8EDD3A9-BEA2-4779-8120-8939351B4223","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$23B41015-AB1C-40FA-8431-F79FDE89A48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$04A08801-BB7D-4447-AB29-021719F02E68","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":"Q1278142$0FAC16D8-055D-430B-9B09-A3EE72E126A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$601E1ACF-BF97-4AD8-A229-E3B8F5C22779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d48327c8937a14c97e1edf558d87fad4fd9cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1207325,"id":"Q1207325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$675D58B2-DF52-4A09-8651-3B5106F0BF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d009a18ac4b9cda236beb3d592c066a4edc167","datavalue":{"value":{"entity-type":"item","numeric-id":4015966,"id":"Q4015966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$A85C24B6-0505-4715-9870-5DD2D0B8DA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$B6105B82-88DD-4678-BF99-7654038369B9","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":"Q1278142$22676311-4729-4957-BCC6-92251FC38673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278142$D5A18090-42DF-429F-832F-1E200FBE1134","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28e96c9bf2bac6d190c757ddc2f4b5fac9d3043","datavalue":{"value":{"entity-type":"item","numeric-id":2342873,"id":"Q2342873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b4d7be2ea658621db549fee82c1b908c643266","datavalue":{"value":{"amount":"+0.94701517","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":"Q1278142$CE92983A-FDAF-44A2-9FD4-50BA4110B298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d584d56390ae493cb0c4b0e867a9af3595275e","datavalue":{"value":{"entity-type":"item","numeric-id":3035114,"id":"Q3035114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6450874cd40bbf9547bd79f51263d5a6f111c3d7","datavalue":{"value":{"amount":"+0.93368125","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":"Q1278142$916F4D1E-0E68-45A6-B8C3-D73C3BC24247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77d312484384ead6676af04f6cc3e0636898c7b","datavalue":{"value":{"entity-type":"item","numeric-id":2253481,"id":"Q2253481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196a6071171e5eb190c740f06c600107543230ce","datavalue":{"value":{"amount":"+0.9082623","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":"Q1278142$9C4F87E1-E58F-4C98-8B44-2559E8FF3FD4","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":"c2be49df37a79e97f8c790e8854dd7697c617175","datavalue":{"value":{"amount":"+0.90808713","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":"Q1278142$E170280E-4756-4B93-8CBF-4A652AE1B5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78fb1aa6c0e06b38d135a69e2eb708037f83682","datavalue":{"value":{"entity-type":"item","numeric-id":6111979,"id":"Q6111979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3466015f5553b628e8e7409f6d0cb2f516d988","datavalue":{"value":{"amount":"+0.90598613","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":"Q1278142$9C32B075-F7D0-40BA-A5AC-29342524E152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfd215f31be8e71adb12d6e8c8c0f0e3cf8e221","datavalue":{"value":{"entity-type":"item","numeric-id":3335476,"id":"Q3335476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3280689a815fa81fc9d627522c947d6ba3cef961","datavalue":{"value":{"amount":"+0.90505624","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":"Q1278142$A495CEAA-DDE1-450B-A02C-A770554BA576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394f794bbdcb46021692ed667752c9d80eff2265","datavalue":{"value":{"entity-type":"item","numeric-id":6066305,"id":"Q6066305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83bc5678357dc1d0871303d40c35c3ea54f6c5c","datavalue":{"value":{"amount":"+0.90385526","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":"Q1278142$7AAE8F95-CA33-4C7B-A03F-ED76C4D821F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a04cf817d142d7f5fae4ce48af91bed71c841e4","datavalue":{"value":{"entity-type":"item","numeric-id":2412404,"id":"Q2412404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f35b5e2f200763ed26902be6c921dbf08f1810","datavalue":{"value":{"amount":"+0.90383196","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":"Q1278142$3E30E11A-FFE9-4A29-9BF2-E975D067CC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fabe2d9d5bc935a17589047053ed7e6479cb11c8","datavalue":{"value":{"entity-type":"item","numeric-id":4867319,"id":"Q4867319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8432d43c47af0f8231b23fb0335ce7851b623713","datavalue":{"value":{"amount":"+0.9025276","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":"Q1278142$A2D6E271-778E-4A3B-81D9-01D042CB3319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74448bbf9da63bdbec7fd8051e1b4e4af2c94835","datavalue":{"value":{"entity-type":"item","numeric-id":456933,"id":"Q456933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55d39d24f44752e77df857aca5aaa62fbb643cb","datavalue":{"value":{"amount":"+0.9007328","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":"Q1278142$DCC4ED06-F0E0-4555-BC56-42AC3846627A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized \\(p\\)-center problems: Complexity results and approximation algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_%5C(p%5C)-center_problems:_Complexity_results_and_approximation_algorithms"}}}}}