{"entities":{"Q830937":{"pageid":832785,"ns":120,"title":"Item:Q830937","lastrevid":53998238,"modified":"2026-01-26T01:32:29Z","type":"item","id":"Q830937","labels":{"en":{"language":"en","value":"A linear time algorithm for the \\(p\\)-maxian problem on trees with distance constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346750"}},"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":"Q830937$DCCD8841-F8D3-4DE9-848D-E67B088EB48D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b14b55dc614c5a198b85c9a13c81c1c6e729736a","datavalue":{"value":{"text":"A linear time algorithm for the \\(p\\)-maxian problem on trees with distance constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q830937$E74B68F9-D07E-4342-9CE6-7136A87E802C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fed66662e51be1fd602a419ec170262dbb0ce04","datavalue":{"value":"1462.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830937$88AEB119-20F3-4644-9710-3F30BF0541A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"607c06d475486384d9486a042b6ee1c2a4634734","datavalue":{"value":{"entity-type":"item","numeric-id":827098,"id":"Q827098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$4CDC7444-890E-4186-B174-153948E6207D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fe441047b6655ebf6d898c18a2be581b893256","datavalue":{"value":{"entity-type":"item","numeric-id":421317,"id":"Q421317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$E74B12EE-436E-4315-9325-9D2F7C514FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27d6872084a6af756eb7b69683efb6e0dea4d30d","datavalue":{"value":{"entity-type":"item","numeric-id":326096,"id":"Q326096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$7DC0B475-B30B-4253-9FEE-76C1E7E24213","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":"Q830937$F86EE5BE-97E5-4848-8596-75326D35C211","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q830937$B0ECF886-26F1-4C13-A706-2243FD470853","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830937$7612CB64-41FA-4337-B891-6E579BB26A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830937$91F86013-8A18-4AA9-AF17-A6B4580320A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830937$A4052109-C53C-4C84-95F5-EC681555C333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a23e196d973edadd26c8c0ba7a4387e2c978e20","datavalue":{"value":"7346750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830937$A9C91625-1D9E-400C-B9FD-EE057E08C606","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd0237dd5bde9dc73aac6398043bf6e127e6c0d","datavalue":{"value":"location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q830937$4926171D-DF9C-434E-8AD4-3C304FF019F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce45ea4edff46bd65384616dfcebb4ba9327ef3f","datavalue":{"value":"maxian problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q830937$F23C4ED5-0BC3-42C2-9909-BF832964F39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q830937$DFE85B2E-B829-48BC-ABB1-26460BBCD7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353432a3060aa4057699d527d7cdb9f02d2792bd","datavalue":{"value":"convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q830937$55158D3F-7910-479F-B1F2-F3C90C82A5FC","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":"Q830937$978EC1CB-7422-45DD-88CF-465594860EF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6657f5460c85b24358a62069f6bf8cf980ec2a2c","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00650-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q830937$3A113744-23F7-4C21-A631-11139731B558","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d9e9e4a5c25e2a3f42058b54c622c16d47c78b9","datavalue":{"value":"W3084816380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830937$DA1389B1-9ED4-4315-946E-5A8A4E599E4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac311c573de7826ebe4f04cbe392a867f9741131","datavalue":{"value":{"entity-type":"item","numeric-id":3100698,"id":"Q3100698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$F235080E-96EA-4BB9-BEBC-2237C1F6D2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250cbe0fe7b2e909a52f7db87e3e7ea7d197e05b","datavalue":{"value":{"entity-type":"item","numeric-id":4427324,"id":"Q4427324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$BD2B3A2A-61A4-4F2A-8596-64E2E508B575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29746d2dd921e8a3b521f92013ad7def214ab7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1630992,"id":"Q1630992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$743B960E-7154-4DC2-9439-33214C69A874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c62221f91797e4944ea38ea4216bb84258a3e4","datavalue":{"value":{"entity-type":"item","numeric-id":486974,"id":"Q486974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$59E807C5-F0F3-4527-B81D-05D37735437C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1117b7a7722ce969b68680f79a026ed19df0a9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2467473,"id":"Q2467473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$8D275C71-016B-442C-B258-0FEDBF58ABFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4571dedcae385bd9f8e94b3efdff2306891d5c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2386211,"id":"Q2386211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$603B3683-ECD8-4E5C-8B24-BBE9693577C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faaea0fc74c03f893dc2edf14e6ef05f192b5e94","datavalue":{"value":{"entity-type":"item","numeric-id":315481,"id":"Q315481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$DCF19ADA-20F7-4A55-96C8-4F5805FA499B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24cb16b6b2cb9f691742a49cf71218bf2bdbdf7b","datavalue":{"value":{"entity-type":"item","numeric-id":608284,"id":"Q608284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$FBE7D5C7-E55B-410B-B50D-2CCC4228C259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$393EB00B-7109-4B58-96AA-CAD34BB7FDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd0c0f98592adb230d9e4f7a5fa846469781cac","datavalue":{"value":{"entity-type":"item","numeric-id":4894868,"id":"Q4894868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$571267EC-1BDC-460C-BE5A-B2599DF7983A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0189f0861232e4c7544690aeba015d26274e9ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1866979,"id":"Q1866979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$D98EA617-BA74-4B97-ADC4-2310241DE7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6984faaeb032a08f6040534b280679696c339214","datavalue":{"value":{"entity-type":"item","numeric-id":711397,"id":"Q711397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$8F9383F4-8E39-4B8C-9DA3-42DD4AE91673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c594e778bf6e94d1794e92f90520db20614c59","datavalue":{"value":{"entity-type":"item","numeric-id":2339821,"id":"Q2339821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$31A527BA-338A-42B8-8EDC-56FB4654DCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66ac753b1722c90c8793f3fe493d6ee627f0a52","datavalue":{"value":{"entity-type":"item","numeric-id":724753,"id":"Q724753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$C98314BD-F18A-442F-AF74-AC43D8A83E11","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":"Q830937$CB51181D-E3A1-4C08-8A67-33F8D20964E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$F2091184-4E71-43E0-A9E5-B849CBF1360A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86049a35e6115ab9536a9295a5a73c1e7a7a24b","datavalue":{"value":{"entity-type":"item","numeric-id":697575,"id":"Q697575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$15D77DB4-AD27-4F04-AB31-740C31AC77B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5dfc56fc614410c4390d5e768ffcb767a1e125e","datavalue":{"value":{"entity-type":"item","numeric-id":1278421,"id":"Q1278421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$4B35B1D3-B837-46CA-B73F-AC0364902645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d033226fdfce7e8632c4faa8c6bc20f4f0a803e7","datavalue":{"value":{"entity-type":"item","numeric-id":283940,"id":"Q283940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$4A4A8061-BE1D-406A-AB29-2C4CDF8834E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa70f64069fef6786c7e323fb3982b9970f6e85","datavalue":{"value":{"entity-type":"item","numeric-id":320084,"id":"Q320084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$04752825-A589-4B08-8642-0EABD8AA0703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5968ba3660eea3c691c4b84fa8fdb772eeb9d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3111721,"id":"Q3111721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$E2FF1A8C-2B32-4659-9207-DAEBA561BA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8ed497e4b35d0dc0489ffb51d3c84a95a3494","datavalue":{"value":{"entity-type":"item","numeric-id":1667394,"id":"Q1667394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$3917E3AB-5DF9-49E5-94CC-528B578F149E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$B155A13E-8B05-46FD-921C-CED90066EE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35644597d514630aa3bcd66e243cc98bab006ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3985539,"id":"Q3985539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$3FE4D17B-3AD0-44CE-BF82-976EEDED3988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf4e76ce0a085b4df3c8d04ff6e8661a8c8bdaf","datavalue":{"value":{"entity-type":"item","numeric-id":418726,"id":"Q418726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830937$B475DB97-0D53-4E5A-A099-F79D9B1C0081","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54b0e33492439b7d1ce70f67ca43fbb50c1d8f29","datavalue":{"value":"10.1007/S10878-020-00650-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830937$6375FB88-8B03-47CB-B657-0C9DB8CFE0BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6babc50bca1f02d8d8fc6fff6931818d3fa2ff","datavalue":{"value":{"entity-type":"item","numeric-id":3989543,"id":"Q3989543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c6b29f62ad371de9972f409dece645cee09d1a","datavalue":{"value":{"amount":"+0.8081989288330078","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":"Q830937$7380E712-214E-4A59-965C-7080C909A929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffd1e8e2ad44d02c5f7dd29d746c3038c4867dd","datavalue":{"value":{"entity-type":"item","numeric-id":1919972,"id":"Q1919972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c6b29f62ad371de9972f409dece645cee09d1a","datavalue":{"value":{"amount":"+0.8081989288330078","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":"Q830937$BC9D9D95-F77B-480D-99BF-65B0397DDC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1135a05f4239c5bfd9a5d551a5a400990e085ba","datavalue":{"value":{"entity-type":"item","numeric-id":2687920,"id":"Q2687920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1ab536a79cdc5f8bcb917874c2fc19e606fef9","datavalue":{"value":{"amount":"+0.792926549911499","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":"Q830937$57876646-E4D4-402F-AA95-C77A487622AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd4ca94ea5cc2221aec85286a89ca9e21eae61e","datavalue":{"value":{"entity-type":"item","numeric-id":732826,"id":"Q732826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a1c8e6937739d5d990e7880013cb7c8bb29d94","datavalue":{"value":{"amount":"+0.7906090021133423","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":"Q830937$77817941-6406-49E7-BEF4-E247DE3DD83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4750af9b4d45c7804a34740c0d6173020afd224d","datavalue":{"value":{"entity-type":"item","numeric-id":515099,"id":"Q515099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3283f738634fb2cd2f59141694763ee5acc7198","datavalue":{"value":{"amount":"+0.7871361374855042","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":"Q830937$3F0B677D-07C3-4FCA-91F8-B8FCD2C97559","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:830937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:830937"}}}}}