{"entities":{"Q598213":{"pageid":599989,"ns":120,"title":"Item:Q598213","lastrevid":48307801,"modified":"2026-01-04T07:57:06Z","type":"item","id":"Q598213","labels":{"en":{"language":"en","value":"Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083136"}},"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":"Q598213$5142262B-91C8-43BC-ADA2-5C2CCCE33DD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa2c631fd18b8b13996c6cdfa74700b3329d70f8","datavalue":{"value":{"text":"Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598213$6228FA87-086D-4908-82EC-B29459C63741","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40afcef203bfc27b1217bea8e56d9aeb6ed4227d","datavalue":{"value":"1075.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598213$7CD8634D-1DF7-4447-82F9-E8C65AA47CFF","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":"Q598213$B01DD2FE-FB9D-48B6-BC29-D5958ACC6B3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q598213$FDDF0F45-9B93-4AC3-BC91-CD3E90DD45C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598213$367AF354-F7C5-46BB-990E-E136D98B6896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598213$C053517C-6D76-48D1-A32E-FF6BCA0A38C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598213$995A6E0B-1D05-43DD-BDD7-5D11CF355E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598213$BB26F53B-0DAA-4A95-A468-24459B6CF1B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1db974ba7f428b8c0dfe0a2977871022bed7c0dc","datavalue":{"value":"2083136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598213$2F362880-8D37-46DD-884E-23D285B413CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65a394ea316733973f625e2fa1ce76a7d5f9aff4","datavalue":{"value":"Shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q598213$490E490A-CD9C-4DB7-AD91-5717C51ED06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9702cfde4c890dc28533942fa32d5f99e5c14302","datavalue":{"value":"Skew lines problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q598213$A3D016EF-CEC9-4055-A8D7-EA8CB0FCFD81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df4278b1f7542bb71930721279cc677209e1a109","datavalue":{"value":{"entity-type":"item","numeric-id":258894,"id":"Q258894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$2D84B075-BCED-485C-B664-B9F7482535CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a79399764b502030de9c1fe7fb099f6c796d65","datavalue":{"value":{"entity-type":"item","numeric-id":1583885,"id":"Q1583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$4423C920-4F1B-4732-B6A5-1B5B827BE5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d150572e8b9bb6a5fa32f12fda85c9aad1b71ca","datavalue":{"value":{"entity-type":"item","numeric-id":234699,"id":"Q234699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$721C5EB1-DC10-4ABE-A032-3D24E1DA7D65","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":"Q598213$34FD64DC-68B2-4FAC-B5DB-93FD775627C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"061dfd3075a2075b64a9ca96a3b868c5ceba4ab6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q598213$5A947E4E-C621-48F8-8909-1F63BA139E55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"958bb3038acff82fd23483149fd6f10823c3d950","datavalue":{"value":"W2047629658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598213$395CDD6A-B639-47D1-882A-6FFCCEB52FB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d923d7955ff08104776de0eee7f0e0716363d5","datavalue":{"value":{"entity-type":"item","numeric-id":4377587,"id":"Q4377587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$AE2CCBD9-8A08-44AB-B427-00D345CF589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b5a51d02fd9fcbfe945e816c809ccbe548785b","datavalue":{"value":{"entity-type":"item","numeric-id":4848742,"id":"Q4848742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$0E598AC3-E440-404F-92F9-E5807008B9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd036f418203c20d19ac70771ac3e439d0ca2a3f","datavalue":{"value":{"entity-type":"item","numeric-id":689839,"id":"Q689839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$A4F76D91-7D7E-41C8-A2CB-9A675D2B61A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$DA5DBFEC-13D7-4933-B4AA-144841A9B126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920bedf4e6e510b9b2a25740935cd54feea36570","datavalue":{"value":{"entity-type":"item","numeric-id":1126774,"id":"Q1126774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$1DFFD428-23E6-4F44-BC47-626543BF8EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78a0fe10703810a392075a60edaf8b161547679","datavalue":{"value":{"entity-type":"item","numeric-id":1264351,"id":"Q1264351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$41AD4FB7-88DF-4E37-8BED-69E4D700DED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84c8947686bd874e56020a81336b1504a652cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4354005,"id":"Q4354005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$0531ADA2-2E1A-49C3-9BE8-ED923EEA09AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49041b2e3352c84e716dfd8a8dae5e91bfa14f67","datavalue":{"value":{"entity-type":"item","numeric-id":4232467,"id":"Q4232467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$6BEEB881-A831-499D-A34F-D84B4B8ECF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cf668f4008d0876a681e08cb96afc009191b14","datavalue":{"value":{"entity-type":"item","numeric-id":4268702,"id":"Q4268702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$ABF760CD-86F7-463C-B0BB-B0862689252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7285092f5bfc5a32eb66a9717c8450614f124071","datavalue":{"value":{"entity-type":"item","numeric-id":1190959,"id":"Q1190959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$BA12D655-77F0-4A9C-ADAF-DB4C862B8C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$CC8BB4DC-B6D8-439D-AC70-DFD757F2F364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$E1131672-A57E-460A-B677-C10EE4815FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$684979DF-FCC0-40E2-A662-F7ADB3A966CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$5A7ADA21-33E3-4B5B-B9D0-F887260326B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7f01f97682395bcfb96932602f7ed7171bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$874610C8-33A7-4F78-8ED2-CB7BB9F555AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd33f210f200dd737c6b44d769cd99e339d000e","datavalue":{"value":{"entity-type":"item","numeric-id":4385513,"id":"Q4385513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$2E0411E3-1EE6-4E6E-A782-C3DB514515E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a4fb7df2b438c04515073626756a2250a376a","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598213$9CEAF36E-D0D3-4F89-8DD9-CFAF2F12C374","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3522e1701e167466f278f61772c3e614d011ccc4","datavalue":{"value":"10.1016/J.TCS.2004.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598213$6B52293D-2EC2-43FC-90D6-68E61D5A1DA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"066d703dba0ed6a73c9ba858d0f5877d284df33a","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6ccfda59d4ad49dffbb55afdf5ed8ebcd8dfed","datavalue":{"value":{"amount":"+0.8014501929283142","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":"Q598213$10B0F9B0-3F19-4A3A-B259-8010BEA106C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b17e295e56b4e93ba6aecdbcafea6fa3c7c5bf","datavalue":{"value":{"entity-type":"item","numeric-id":4268702,"id":"Q4268702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4744fb11e61e95806503a0534a9662a14b713a83","datavalue":{"value":{"amount":"+0.8000892400741577","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":"Q598213$4B706FE2-6269-46D9-9B88-28799AE5B001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a1ac80eae663df412668bc23ab4ca526101f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5097508,"id":"Q5097508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccc00f3c6c2f230372340e722f2a963ca052523","datavalue":{"value":{"amount":"+0.7995519042015076","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":"Q598213$92C565D1-5793-4877-9195-66BE0FEC49F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce8491164c38e39b133bc5a169443afb88dbb7d","datavalue":{"value":{"entity-type":"item","numeric-id":4886077,"id":"Q4886077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a76a0b01c56ac2a211f990496219a6ce1817b9e","datavalue":{"value":{"amount":"+0.7981588244438171","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":"Q598213$E4C1BD5C-3737-438A-82B0-6C426868604B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a61893fee60015bfff4b70dc1ea7de1f8b770c7","datavalue":{"value":{"entity-type":"item","numeric-id":3362376,"id":"Q3362376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a76a0b01c56ac2a211f990496219a6ce1817b9e","datavalue":{"value":{"amount":"+0.7981588244438171","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":"Q598213$BF59FABC-7593-47E3-AF56-52EFCADC5105","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:598213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:598213"}}}}}