{"entities":{"Q3191995":{"pageid":3202703,"ns":120,"title":"Item:Q3191995","lastrevid":45643261,"modified":"2025-12-11T19:52:24Z","type":"item","id":"Q3191995","labels":{"en":{"language":"en","value":"Approximation algorithms for geometric shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347996"}},"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":"Q3191995$5E218E60-B96B-472E-A9B6-56841C37620A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eae0e1948c097542460d3023dbe244161454abcf","datavalue":{"value":{"text":"Approximation algorithms for geometric shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3191995$0D7FE3D3-1D7E-47F3-A830-407E5D9A6CBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cecd1beb8064b5fb411e0943df727666135a356","datavalue":{"value":"1296.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191995$81A1AA15-0582-4232-AFCD-E89325D4CAF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b027f8d87d4217cb90eb5619057497bb64a09ce","datavalue":{"value":"10.1145/335305.335339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191995$7CD125C9-03B6-4886-A6DF-2B064B3D00D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9567c0e83683c25ce225e094ee9d90710ae386bf","datavalue":{"value":{"entity-type":"item","numeric-id":603864,"id":"Q603864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191995$69C7C159-3B12-486E-A37A-57AD970EE6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191995$761A6A2B-88C9-40CB-977F-3563D9371D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191995$435F4257-4F55-42CC-B379-619684586BFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191995$EA3837E5-B517-45F5-9513-7ACA4E6AE99B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191995$EF6A8B4E-0EEC-4107-B473-E9D5FAF67FF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191995$D791A9E6-DD49-4E9C-9F86-59B0CEAEA161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191995$AAED5E6C-0B7B-4A3F-97FE-F9CCF0CCDB65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3970c9eeaf97ff29657af78a652e18d656cf0d4","datavalue":{"value":"6347996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191995$9AA75946-CF11-4EAD-A3A2-0B5E3EF63B21","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":"Q3191995$8841032E-1A6B-4BE4-99D1-6D42C0770D69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96d13d627f1850c2cffd2fec85e72684ae9629be","datavalue":{"value":"https://doi.org/10.1145/335305.335339","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191995$3E9986F1-77E6-4531-B935-E9A7DC5E06BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbc2d0b0e0767e06a8c60334cb5f86ceb160bd15","datavalue":{"value":"W1980197133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191995$00067C06-7FD6-4273-8A58-44EAB9FAA278","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6febfc361f6a169f2f18ae4691bb27dd3746b4","datavalue":{"value":{"entity-type":"item","numeric-id":5900801,"id":"Q5900801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1a34e0de05f7048ef4a9e440250d222a0d8e1c","datavalue":{"value":{"amount":"+0.9479542","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":"Q3191995$0C27021B-F6E3-4072-BA58-ABF94630F782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f8a6820a5454a4a0efc29edfc80760886b45e7","datavalue":{"value":{"entity-type":"item","numeric-id":1886239,"id":"Q1886239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55efd9d8680f798c217163e890af91f65f2842a","datavalue":{"value":{"amount":"+0.94527537","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":"Q3191995$E95031AF-F126-4393-B92B-BF3247E0519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec39050ba92d0edf63f7cd230def089dd89f928f","datavalue":{"value":{"entity-type":"item","numeric-id":4418635,"id":"Q4418635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55efd9d8680f798c217163e890af91f65f2842a","datavalue":{"value":{"amount":"+0.94527537","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":"Q3191995$77E4DE2A-904C-442B-8887-619BA34CF850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36698aba88747e22484b1c5ed7a4a0b12e03c042","datavalue":{"value":{"entity-type":"item","numeric-id":4247445,"id":"Q4247445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07905e246f1ecbc148118fbfb8a2e2f0b15caa1b","datavalue":{"value":{"amount":"+0.933307","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":"Q3191995$875A2AB9-7C76-45A1-A5FD-DAF7E0079059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55cc2e09b8144a59d9165ac18c8c3c8a88101bce","datavalue":{"value":{"entity-type":"item","numeric-id":5363016,"id":"Q5363016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d481ff15b2d5b9db5647bbfe43ea5193fb02081f","datavalue":{"value":{"amount":"+0.92873794","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":"Q3191995$DBD1F93F-63C6-4079-8DBE-EEA7DBD84B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b6aca0162f652c328bf4cb99632727011b12e3","datavalue":{"value":{"entity-type":"item","numeric-id":5936458,"id":"Q5936458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050692c47de023392ea2fa25110d1ef73596f4fc","datavalue":{"value":{"amount":"+0.92531407","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":"Q3191995$ED54C35F-736D-416D-871D-3875EDC362F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1818a3f5345e79f0ac1e422068c37cb2b13fcc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2819608,"id":"Q2819608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1035a5a1d9967956cdb2851fdba8a154706fc31","datavalue":{"value":{"amount":"+0.9238734","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":"Q3191995$AE86AEF2-6A62-4527-BC07-959471F5E703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1fcce4987815d0a0454fc3d793f5aabd0eed01","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eafbc80d8e5fc83a8a9fee0dcc883e7aeae3760","datavalue":{"value":{"amount":"+0.9232666","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":"Q3191995$AE685F61-6A8C-4005-AB63-D43C0B1352AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895b86dd49b9ec62cc058413ae07d3ac9ad6242c","datavalue":{"value":{"entity-type":"item","numeric-id":1601017,"id":"Q1601017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5e734f18708c56427813ab0df703d4b54e1d1a","datavalue":{"value":{"amount":"+0.9186775","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":"Q3191995$BB5AA623-017D-456A-8B19-04A9B0C1157B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff7d3faf5b4e9d581656296a9232c302f4dcf94","datavalue":{"value":{"entity-type":"item","numeric-id":4875214,"id":"Q4875214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61068a47f35d710ae2bf65fe2aa7b0124e3ef82","datavalue":{"value":{"amount":"+0.91841817","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":"Q3191995$185FE267-D600-4E4F-9C63-A11528250452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191995","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191995"}}}}}