{"entities":{"Q4540080":{"pageid":6569672,"ns":120,"title":"Item:Q4540080","lastrevid":41907269,"modified":"2025-05-14T15:00:33Z","type":"item","id":"Q4540080","labels":{"en":{"language":"en","value":"A polynomial algorithm for thep-centdian problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1769324"}},"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":"Q4540080$833245F9-9AA6-4F45-BA96-CA03EAB646B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b224bc323c3e0c302f7da43cc94aff84954753a2","datavalue":{"value":"1002.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540080$9F188334-1123-41DE-8F89-6793C6D1590F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540080$F76379A3-7263-40D4-9C6E-DB52F32F0C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb3152645fff91fdae2c6257f67ebb5f72784620","datavalue":{"value":{"entity-type":"item","numeric-id":188736,"id":"Q188736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540080$D8B8283A-7CF4-45CB-8F2E-5D41C635ADA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"281a95c6389aad626ef6502e08440784fdeed551","datavalue":{"value":{"entity-type":"item","numeric-id":1850962,"id":"Q1850962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4540080$FB84FDA4-E671-43B6-97C8-2CB8DECBF222","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d120d21261a5c22ff91d794cefe763ecdb1cf02","datavalue":{"value":{"time":"+2002-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4540080$9C686D25-BE6B-4108-AE95-5F750402F497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540080$B8530810-612E-4606-AE0B-B608165A34FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540080$EAC14D30-2DE7-4741-8AE4-0F789F25BCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540080$AC517144-ED8E-4F13-BC44-78D4EC075ECB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eefc6ad5cd7ba81128d21ebb277dd5dd8a6512c","datavalue":{"value":"1769324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540080$AAD8E839-AE4C-4F0C-B5B7-B09F5297B50B","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":"Q4540080$3DD9E06D-C687-4CF2-AE8A-C64FCFCD09C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05e97dd7622b272b8288a9f8d8a2e69550e2ea75","datavalue":{"value":"W2075478385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540080$3B4709BB-555F-42DA-A838-4FE43D2A8DD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c379800a2435f8e4854243c8ab65591c53562a83","datavalue":{"value":{"text":"A polynomial algorithm for thep-centdian problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4540080$1A25E016-6A86-4FD6-8D2C-FBFF723A6715","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deaf978b093f8d6482af765aeb3103a69459ad55","datavalue":{"value":{"entity-type":"item","numeric-id":4302935,"id":"Q4302935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff6450640885d1c408e0561a352a5667b823a0b","datavalue":{"value":{"amount":"+0.91669786","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":"Q4540080$AACA6054-780A-455E-A801-4D19AFC8569B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdeb41e61079bc4c410f5cb34e2ce3a4bc94ec2c","datavalue":{"value":{"entity-type":"item","numeric-id":3745587,"id":"Q3745587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e512e1c33900d9eb5d96625912472951f1f803","datavalue":{"value":{"amount":"+0.88255435","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":"Q4540080$95956681-0872-4E01-9B82-71FBB884D96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407421c594ac47d109f553f81eea65fedab11c53","datavalue":{"value":{"entity-type":"item","numeric-id":4474140,"id":"Q4474140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db74520cf8d9c61fb512ddc16c3c56666f252dd0","datavalue":{"value":{"amount":"+0.88133395","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":"Q4540080$9E13CBCA-8697-4151-AFFA-D28CBB6DCC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c5cdbda0208e9453f45ed7f712f51dd01b29b7","datavalue":{"value":{"entity-type":"item","numeric-id":4382797,"id":"Q4382797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f154e30831be2d2f9407654d2d8bd34e1d7737b2","datavalue":{"value":{"amount":"+0.8774166","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":"Q4540080$585E27BD-DE5E-408F-911D-2BC27B46BA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab747b7b0ad990d9a94a07871739676bad4a6cd","datavalue":{"value":{"entity-type":"item","numeric-id":4319765,"id":"Q4319765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2844ea93b17771bf5f3bd97b0144dedff6c44c4","datavalue":{"value":{"amount":"+0.87727886","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":"Q4540080$C2496F29-D724-40B7-92BD-9643826BA7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6397a1dfa6bd5c40134ee89a22df57bee43f9aca","datavalue":{"value":{"entity-type":"item","numeric-id":1176800,"id":"Q1176800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694b1d242b7fb4a746ea2bd61bb903ea63724eca","datavalue":{"value":{"amount":"+0.8769353","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":"Q4540080$51353D5F-5E5D-47DE-B234-D6E948445BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacde501800d86cc6715306584b453ab06548dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1034634,"id":"Q1034634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc875ff6b41d6900d5a88b5490a541cbe4f67646","datavalue":{"value":{"amount":"+0.8757909","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":"Q4540080$051B4F0A-9D80-45D5-9616-A6FC5DF96B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209ec6ec88caabfff1cbbcce457aa48f8324d81b","datavalue":{"value":{"entity-type":"item","numeric-id":4529525,"id":"Q4529525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe44b25ea27dc63eedd04f8813c200eed5e78b3","datavalue":{"value":{"amount":"+0.87493336","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":"Q4540080$E87FD8EE-CA9D-4951-AEE4-500CC9840B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548f1e52432a95b13ac9dae7570b42eedb689c13","datavalue":{"value":{"entity-type":"item","numeric-id":2741473,"id":"Q2741473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e653a434a1ace251282f20ac69b8a5decd4bcee","datavalue":{"value":{"amount":"+0.8749126","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":"Q4540080$0B0221D9-D12A-44EA-A6FD-7CE1E64441DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5792b010f46060b043c9233e56fc4d873438ad","datavalue":{"value":{"entity-type":"item","numeric-id":5710448,"id":"Q5710448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e653a434a1ace251282f20ac69b8a5decd4bcee","datavalue":{"value":{"amount":"+0.8749126","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":"Q4540080$FE68E22A-5B10-4E76-B95D-EED24BC7D5C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e272de2da1916abaae251f17e356325bf55cd9e","datavalue":{"value":"10.1002/(SICI)1097-0037(199812)32:4%3C255::AID-NET2%3E3.0.CO;2-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4540080$2CECC5A0-C79A-4125-92C6-B2FB5AE6E2AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73154fe13853cbe939b6dd631803f773f75fd9b6","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199812)32:4%3C255::aid-net2%3E3.0.co;2-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q4540080$6E360B01-605D-43FB-90F4-C741A423406B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4540080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4540080"}}}}}