{"entities":{"Q814956":{"pageid":816804,"ns":120,"title":"Item:Q814956","lastrevid":64612989,"modified":"2026-04-11T21:04:28Z","type":"item","id":"Q814956","labels":{"en":{"language":"en","value":"Enhancements to two exact algorithms for solving the vertex \\(P\\)-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5004524"}},"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":"Q814956$818A56B8-73E6-4F32-BB34-1C3C006550EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f55421e6073e2b2b0844e3a22123b422cb88e20","datavalue":{"value":{"text":"Enhancements to two exact algorithms for solving the vertex \\(P\\)-center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814956$371E3E05-19F9-445C-8FB2-F5A9E7C335AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ee4bf5fa932ffd3e756fc7a9d1085eccfee8701","datavalue":{"value":"1093.90004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814956$58BCFAC8-6CB9-4681-A4C2-1A2FEDD73E34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$8ADA5AC1-339B-4A6D-B8E0-95181D27D8AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be842e5bc1b54667cb2f669eb29d91c2f271633","datavalue":{"value":{"time":"+2006-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q814956$47759967-331C-440D-9546-361C05DCC630","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814956$F1794517-EF4C-448E-B91B-038F49642F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814956$1E68088D-C1A0-4BEE-AF5E-5772A68FEC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814956$F1D9B0EF-0C90-4859-A86E-3B0191F209AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814956$1AC3FE98-97BD-42C4-9DAB-AE1CD138DFE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43fceff17fe0aab1e88c5b47a7121624cfe1890d","datavalue":{"value":"5004524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814956$37230072-E8B7-4DE2-93AA-BC462DBB92ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q814956$BCB52CBD-CD11-46E4-A5B0-A159A989B3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q814956$F0B772A1-CA89-4E15-8318-FB259DA90AD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ad6ac84281396c614a56a95b25c41ec04aaa5d","datavalue":{"value":{"entity-type":"item","numeric-id":2019860,"id":"Q2019860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$D3D09E59-7C2B-4120-A5CE-C8385D99ECAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b668c7ba22d157ca2e6ccb1b29b64c71316085","datavalue":{"value":{"entity-type":"item","numeric-id":336784,"id":"Q336784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$DE5B0C15-CAF2-42BD-96C4-CD341750A6ED","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$9ACA99E4-F65A-463F-B506-1D539B96C95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$3FF08F54-5279-42D0-91F6-D92F54654721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26cf9f79a6dc90a4d1d27829c5a0866c21e2423a","datavalue":{"value":{"entity-type":"item","numeric-id":19531,"id":"Q19531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$41E42F6C-3029-47FC-B6EB-876CAB5AD261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a42ea97d2c49b5ab2afdf7657f7ef6f3a712b6a2","datavalue":{"value":{"entity-type":"item","numeric-id":19532,"id":"Q19532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$5CE1A0D7-B13D-48C6-AB78-BAA0CAA31D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c126d0ce4ee3eb6e45c9aa6eb69ccb27ecc06d7a","datavalue":{"value":{"entity-type":"item","numeric-id":19533,"id":"Q19533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$34353FDF-5A19-4E1E-A6D2-00CD6C47D96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$049DDFB1-6146-44EB-AE2E-1DFC6994686E","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":"Q814956$5594CB5B-ABE1-4D17-B8B7-974F3D84D443","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36f17a38f9b2c16130035555a9013a270cfced1d","datavalue":{"value":"https://doi.org/10.1007/s10852-004-4072-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q814956$AABDBF22-1C8A-4A03-A253-3964248C1E8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d67b5e2f90fc6022352455383dfafb683d89c14d","datavalue":{"value":"W2084300619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814956$01D45D88-9544-4778-B5A9-DD3A84B631BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2aa3e09339e2a68ed50ab0a03e452d091f86d45","datavalue":{"value":{"entity-type":"item","numeric-id":1060943,"id":"Q1060943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$4C3D6208-D7E8-4B46-B66B-8E7C0EDF86D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933e70e4e2d4b00e43fcebde374148f8207aadc2","datavalue":{"value":{"entity-type":"item","numeric-id":2890410,"id":"Q2890410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$9D3DD09C-2B05-490F-A941-DB69AA676126","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":"Q814956$9354D3FE-3955-4983-B1A0-8A1BA3F60EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$A7654BE5-9AD4-4993-8F1B-9583A33125F8","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":"Q814956$55056045-1EC7-42CA-8AD8-B63F63550CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7595cce7d19d0c90f233f14f883b60c37cd9a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5588431,"id":"Q5588431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$3B6D052C-3BA8-430B-AD92-70581D3F0F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814956$C48179AB-7D69-435F-8251-6EF2DC2B7828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1945a411a508b264d8aaeb71c9bc7411adb488c4","datavalue":{"value":"10.1007/S10852-004-4072-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814956$CC96A420-8ABD-45BB-8841-02A57B0F8661","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d03030a530e203e6b71751f14baa8c0662c288","datavalue":{"value":{"entity-type":"item","numeric-id":1634076,"id":"Q1634076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef88ae26ed346106def2cf584b420fe6826f4e9","datavalue":{"value":{"amount":"+0.94307536","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":"Q814956$A10BC690-5719-435D-90C0-C0E6D117CC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ebf968bf00be725242263fdeadf88600299462","datavalue":{"value":{"entity-type":"item","numeric-id":2496034,"id":"Q2496034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9b2521de4258b10e1166a90214e7b011185e72","datavalue":{"value":{"amount":"+0.9357334","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":"Q814956$A9E25ECA-ADC6-4233-AA8F-2A60E33A6E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136bbf39f98c366f65be80191edf8eedd5c6e587","datavalue":{"value":{"entity-type":"item","numeric-id":3474476,"id":"Q3474476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17af95fdc4caa9f6c276446d816ed63671800875","datavalue":{"value":{"amount":"+0.9106895","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":"Q814956$2E7E03D9-44EB-4F3E-8228-E9056809E0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692f8c11cd844b609372bdc9aaa80b03e2cb03e0","datavalue":{"value":{"entity-type":"item","numeric-id":2219518,"id":"Q2219518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11bc7197aa64041065714fb57418710a9bc11e73","datavalue":{"value":{"amount":"+0.9062871","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":"Q814956$2C6DFB58-BBBC-4E5F-BB89-E7D1D1B019AD","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":"a930fd963080b1fd88951f52847f7960eced7e0c","datavalue":{"value":{"amount":"+0.90284103","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":"Q814956$22E27687-3E88-4826-BAA9-48788B585175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524e97cf5a8cacc01e0e99b7037f4c2c3372e104","datavalue":{"value":{"entity-type":"item","numeric-id":868984,"id":"Q868984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2325c151ab1b397138d979186800d0e6dee77b","datavalue":{"value":{"amount":"+0.8983797","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":"Q814956$51CB8832-0DE6-4535-A8F3-BC144BB78CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b078c081f583980c17549a53de9dec313f2d6d","datavalue":{"value":{"entity-type":"item","numeric-id":390143,"id":"Q390143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09066535a2254202c808833bda86242d1b5cfc49","datavalue":{"value":{"amount":"+0.89797103","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":"Q814956$7919E1B3-17D7-4EFB-863D-8D089CDC5809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14512daf1b063c3ca5945ed7906bdbb282c46670","datavalue":{"value":{"entity-type":"item","numeric-id":2766839,"id":"Q2766839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c61cafd4e003d8ac013e7051dad7edbd28418d3","datavalue":{"value":{"amount":"+0.89652544","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":"Q814956$1482CEE3-293E-44F7-903F-F0D3FA12F2D2","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":"6b423f95dc51ec1eb560c0caf3b07d9984eaed32","datavalue":{"value":{"amount":"+0.89573485","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":"Q814956$B90171B1-70F4-49BA-BC7C-2F631A8EC0C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enhancements to two exact algorithms for solving the vertex \\(P\\)-center problem","badges":[]}}}}}