{"entities":{"Q2827807":{"pageid":2838545,"ns":120,"title":"Item:Q2827807","lastrevid":58022673,"modified":"2026-04-03T12:02:06Z","type":"item","id":"Q2827807","labels":{"en":{"language":"en","value":"Efficient Farthest-Point Queries in Two-terminal\u00a0Series-parallel Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642009"}},"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":"Q2827807$62541F30-073E-4134-97AF-0BFCCE938BBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35435a6cee5973835afceea80cd44bae2f3b78cf","datavalue":{"value":{"text":"Efficient Farthest-Point Queries in Two-terminal\u00a0Series-parallel Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827807$197273EC-9AF1-4BAE-9F02-0587B195488D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58d61f52e8f4bb761095ef74ae7f12b49f94ccff","datavalue":{"value":"1417.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827807$9462E9EA-6146-4F87-9BBF-014207E05295","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"188f655cea771aa1372c849711d63ee9d5e082d5","datavalue":{"value":"10.1007/978-3-662-53174-7_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827807$EEB80DAC-21FF-4C7C-9076-C2E82B17EA72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"981981287d843c7ac70fa63eaba2673ff4d1f31e","datavalue":{"value":{"entity-type":"item","numeric-id":2206727,"id":"Q2206727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$487DAE22-027E-4937-A6E7-EB4FDFE60230","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$B4610741-F08D-440F-9BD8-21FBBBBD3644","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-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":"Q2827807$E5E1AFAE-D130-41C2-B13D-3B7D7F11F098","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54e083118e5828edacb8d250021d634c25386bf3","datavalue":{"value":"https://arxiv.org/abs/1503.01706","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827807$41F73AD1-CD28-428D-BF51-9D01483A1BB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827807$F74D9889-D6DB-4496-8304-4745BEC24C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827807$58C077B9-29D3-48C0-A39C-E6169122200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827807$3CC65310-7843-458E-9577-432C11BFE0DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a0ad5709250b40f27eb9edfec58f58ab61e0d77","datavalue":{"value":"6642009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827807$AAD30B66-59A0-4217-B2C3-418C7A5F17DC","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":"Q2827807$FA827F59-425B-4968-A5D6-4307E949D2FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3ddb208a57a9f7f1f01f6342ac87b0f33ffae8a","datavalue":{"value":"W1551968485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827807$4AC849F4-BB4D-4D9C-A3A3-D01805B6BA6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$7C0566ED-A7A7-4421-8F17-AE9231324FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db508b55ff6e849c8073999e8675cb1da61cb78a","datavalue":{"value":{"entity-type":"item","numeric-id":2371802,"id":"Q2371802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$F9546735-B49B-487B-953F-2BA7C0606991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$D5EE5D45-1CBD-4F94-AA78-CCB051992FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3230384dfe7a14a01810f3736fd8b232a52db614","datavalue":{"value":{"entity-type":"item","numeric-id":2968103,"id":"Q2968103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$165A664C-F23C-437E-B41C-269C30FF4E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ffcf8c2ce8c76375ce3d9c4a8520cb50186c3f","datavalue":{"value":{"entity-type":"item","numeric-id":2940594,"id":"Q2940594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$3EFC0EDC-7B2A-454A-9748-EF8DCB0F83B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$231CCE9B-8CAC-40BE-818C-1F69706D197E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$E0B2C136-F6B8-40E2-9677-EF49FADDFAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$1DBB62D7-4157-4752-94DB-AFD59A03C9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b381ea001a9e431b24cf611ed5b1572530ead525","datavalue":{"value":{"entity-type":"item","numeric-id":4520239,"id":"Q4520239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$6F331C51-13F3-4628-B007-B80A97128A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7756c0eb017facc17227e056d959247955a6d2ca","datavalue":{"value":{"entity-type":"item","numeric-id":2827807,"id":"Q2827807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$D8D68FE5-6DF9-476B-B596-234E87E4C9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5366e4bfa7e6bdad9e332dce225078725b6020","datavalue":{"value":{"entity-type":"item","numeric-id":3766845,"id":"Q3766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$B164F8B7-7787-4AE9-AFB0-21613D16A82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a58749e1216980efd33bf2b56fd42bc0358b24","datavalue":{"value":{"entity-type":"item","numeric-id":4024312,"id":"Q4024312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$6BD45BC3-E6D0-4E4E-9FA1-63CCE2CCA768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af38db2f249e7d66ea6627daab947e4203194","datavalue":{"value":{"entity-type":"item","numeric-id":757234,"id":"Q757234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$4C11362D-5674-4039-8094-FD1812055F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f48016104df1992910800e8df7fcd2533df48","datavalue":{"value":{"entity-type":"item","numeric-id":1336626,"id":"Q1336626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$7BFC385E-A862-4F54-879D-040C7216442F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827807$163D17F5-F879-47F0-AEDF-3F937198E7E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f47d1e5ff6b9823c4f0655f70aa42115844acbf","datavalue":{"value":{"entity-type":"item","numeric-id":2940594,"id":"Q2940594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f7077e0f301a63d77d53a038235ab370e95166","datavalue":{"value":{"amount":"+0.8848584","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":"Q2827807$2B9AB0CA-E279-4CEE-9149-860442FE75CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426a3181d3e0047eef7917be3df10644f2ba0d1c","datavalue":{"value":{"entity-type":"item","numeric-id":5886033,"id":"Q5886033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1308673b9ec97ba1c4f6befb971cf9937cc338","datavalue":{"value":{"amount":"+0.85564184","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":"Q2827807$4765F925-59B5-4FC5-B7EE-1BE50295F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf8ecbc716d9ea45cfad403598cef0b8aa56973","datavalue":{"value":{"entity-type":"item","numeric-id":2489542,"id":"Q2489542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fcd0c36249c92bd5aaa67a3ecafcc5995fbbd8","datavalue":{"value":{"amount":"+0.85375607","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":"Q2827807$FC088937-5DAD-49B3-A8B6-0552289CA318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568e2e1b3d2a295485c8b95bdbe8a9b46489ed9c","datavalue":{"value":{"entity-type":"item","numeric-id":5449755,"id":"Q5449755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fcd0c36249c92bd5aaa67a3ecafcc5995fbbd8","datavalue":{"value":{"amount":"+0.85375607","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":"Q2827807$2A7232D8-123D-4BEC-A29C-ACA2863F3675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd60fd5d2d03199998393bf977885e565366975","datavalue":{"value":{"entity-type":"item","numeric-id":5375417,"id":"Q5375417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada824a531750b8040e4bf47940d21704a455eec","datavalue":{"value":{"amount":"+0.8477561","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":"Q2827807$70F1598D-FCCC-4E0C-99BD-59E36385912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7d478b7dff53407c2d8ea86f2b8d6d353bf793","datavalue":{"value":{"entity-type":"item","numeric-id":3787761,"id":"Q3787761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65533eea33cd2147dd1479ea92b30170c1f6fa3c","datavalue":{"value":{"amount":"+0.830436","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":"Q2827807$FF4C74D9-E7C9-48F8-93C1-FD5144753862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0824f0f2318bb8b4408ed604421906fe2485c58","datavalue":{"value":{"entity-type":"item","numeric-id":1205722,"id":"Q1205722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d8a29708d112f947bbcac232fc241842cad5ed","datavalue":{"value":{"amount":"+0.8294641","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":"Q2827807$4D85C223-B969-4469-8567-29764FA0F8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4524156bbf95859ada47a45ba7ee4fa63ac84442","datavalue":{"value":{"entity-type":"item","numeric-id":5144921,"id":"Q5144921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f85738e7d4b843297d4250c298146dc8ece9d3b","datavalue":{"value":{"amount":"+0.82937485","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":"Q2827807$9E22A7A0-EE9A-4B8D-929C-CF4B5D397CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637391e80753d33591ca44dd317b2ebf1538de63","datavalue":{"value":{"entity-type":"item","numeric-id":5096941,"id":"Q5096941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136178adcb829d5bb791940251b6f77c252a3d51","datavalue":{"value":{"amount":"+0.82796264","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":"Q2827807$57409A06-9344-472D-8127-DDFB61A2EA0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2827807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2827807"}}}}}