{"entities":{"Q393050":{"pageid":394817,"ns":120,"title":"Item:Q393050","lastrevid":61501080,"modified":"2026-04-10T23:46:38Z","type":"item","id":"Q393050","labels":{"en":{"language":"en","value":"On the central path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246001"}},"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":"Q393050$7F4F2048-E2B3-45AE-85C8-BBC75E8B6EBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fa917d7a635e31407200f7dd02f6f8beb08f489","datavalue":{"value":{"text":"On the central path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393050$882E3D1D-1D75-4C09-915A-E1CBF1BB7B32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9a88c0e822adc2b0b1d38ebca38fc06859f1fb7","datavalue":{"value":"1301.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393050$C8AC17BA-872A-4EE9-994D-8CEC6F98509C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a58cc2ad19152bc063b8bb44c19a731c8aa3aa1","datavalue":{"value":{"entity-type":"item","numeric-id":391215,"id":"Q391215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393050$C695CF2F-9E7A-4550-9B12-E3A5B98A802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393050$80A75730-2C44-4592-8D3D-5AB7237FB902","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393050$D458C743-5E17-4938-A076-46D973FF2787","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393050$294320F7-90EA-421E-83BD-C82EF8520285","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393050$56899E19-4D7B-4AFA-B79A-46F385A73C71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"626d43b789836c7f94e662676e34a5f686ca71d7","datavalue":{"value":"6246001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393050$317C36E6-CBCC-43D1-BC16-2775E4E0C8B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175288cde1d4c9a581ca857dfb6323061fcde190","datavalue":{"value":"central path","type":"string"},"datatype":"string"},"type":"statement","id":"Q393050$B7385512-ACD7-403F-A7F7-1A243F51DCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff62887259412d6ca5d45ffa90a6a689b6c7e254","datavalue":{"value":"farthest-path Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q393050$F90AD10C-7FDB-4BF3-9CB1-41F988569F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d63214053ed515e9da9cd7a7803d3ea260bdc5","datavalue":{"value":"output sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q393050$34B849EE-0A49-49AE-99BF-68A478CD62C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q393050$E6840C0B-B0D9-4A5A-B2A3-E1BB69EAABBD","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":"Q393050$AFD8DA8F-FB0A-46A9-B21B-61FA7EA887C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebba64d8efb8d2bf9a36faf24c0dca70fa69fcb3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q393050$FC575031-15BB-4122-9091-2ACA50EDCE60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b980bb5fd6d61734ea6beafd1c955d0a65df9687","datavalue":{"value":"W2149460333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393050$EFA88A8F-6163-4F4A-B7E8-056FD3812244","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7106e8d534f7d6e1f270464e55cbf0bc11e2b2","datavalue":{"value":{"entity-type":"item","numeric-id":845871,"id":"Q845871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393050$9D58BE8D-3CB7-4C2A-8025-65DD3D24ED65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3d3a8e947e6f902633ddb5b612cdb6ddc6190d","datavalue":{"value":{"entity-type":"item","numeric-id":3527230,"id":"Q3527230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393050$59833145-73A6-4A1C-99F2-2BD53F217271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393050$89658507-3D9C-4090-A44E-90E3423B03CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393050$F47C772E-F062-42E9-A060-495F88D27AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b93802fbc9583c7a0da6334a9b62d00b11b712a","datavalue":{"value":{"entity-type":"item","numeric-id":5199163,"id":"Q5199163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393050$5674D205-EBDC-4783-A620-C89C6E45073F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"842a65e5236720a2583f96a076801b307cec8f46","datavalue":{"value":"10.1016/J.TCS.2013.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393050$53E53E5C-B8BB-4664-BB34-935667F68F32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272b72aa4fac29783e837756fb193d8d2a8e0b04","datavalue":{"value":{"entity-type":"item","numeric-id":3167356,"id":"Q3167356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7395cbc720709c4b5299766bba0b4836fbd57f","datavalue":{"value":{"amount":"+1.0000007152557373","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":"Q393050$B3A05B04-F0FA-47F5-A724-B90DF25CB761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f280be7ad44814aa25d0f975e25d817c23611f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2914356,"id":"Q2914356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879ac33f6f15a0c54799815a57af12760c69f3c0","datavalue":{"value":{"amount":"+0.91860693693161","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":"Q393050$B1FAA3D3-538C-49DE-A8A2-5F38D0B8CA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405cf9dc3758d1512e81ad425b8841356fcd4216","datavalue":{"value":{"entity-type":"item","numeric-id":5745397,"id":"Q5745397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6d2a2db3dc2d372e3eccefe96d1e1d9d36d3a0","datavalue":{"value":{"amount":"+0.7609878778457642","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":"Q393050$A257F5EC-A9D6-42CD-91C6-53663F93565F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21eafbfed635bbcae8073990c6a0239539219a3","datavalue":{"value":{"entity-type":"item","numeric-id":4682194,"id":"Q4682194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1604582fa06b087e952310b0d21ff6f49709c02","datavalue":{"value":{"amount":"+0.7568486928939819","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":"Q393050$11D69960-3492-4F83-80FE-32AE1D3E056B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2851a4fc6e5017cd260fdf1bfe6d0145e010038c","datavalue":{"value":{"entity-type":"item","numeric-id":3787491,"id":"Q3787491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c75bd388eb1af2059e38ccc1f9add05f69ee42f","datavalue":{"value":{"amount":"+0.7467063665390015","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":"Q393050$F2162902-F30C-4E73-BB90-59BF294EB8CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the central path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_central_path_problem"}}}}}