{"entities":{"Q5743388":{"pageid":7772939,"ns":120,"title":"Item:Q5743388","lastrevid":53422649,"modified":"2026-01-24T22:40:56Z","type":"item","id":"Q5743388","labels":{"en":{"language":"en","value":"Near linear time \\((1 + \\epsilon)\\)-approximation for restricted shortest paths in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053269"}},"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":"Q5743388$E6419C46-4F2C-4C95-A293-C419FA2DCAB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"467ea706f317aa66f257ed391bd75fb45f2bc600","datavalue":{"value":"1421.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743388$14F2287C-3637-4182-B058-559F50FAA418","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0676865b99e589ad0d4f0004122f3f8f2f2a428","datavalue":{"value":{"entity-type":"item","numeric-id":2118103,"id":"Q2118103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$F132A664-A3C1-4412-BDF6-02D4188CFF01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-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":"Q5743388$BEAAFEBA-C2F6-4AAA-9137-B811447AAEEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0028c996a2874c35f187bd98535c1fb1d8514117","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095133","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743388$63F0AA29-26BC-4175-A824-C7FF8A559C98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743388$E95946FF-1250-4C8F-ACFA-98FAB6863274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743388$FEF9DC49-B5DD-45C4-8DA4-0221998E3205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743388$06286F9D-0562-439A-99A3-8F096A148F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743388$1875FEE0-1BCD-47F6-9EED-D131ADF57270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743388$7C084389-FF07-4175-8D52-5CF70F2AF071","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b646ff5f9b62d8558379fd822c26bb065e4c75c0","datavalue":{"value":"7053269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743388$920AEFA9-C471-4AA8-8D02-4064747F6D5E","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":"Q5743388$7E684A19-B3AD-49CB-BDC2-B5B8CBD109FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e690a1f51058b93a2e51f70f2bf88b786b3281","datavalue":{"value":{"entity-type":"item","numeric-id":5171227,"id":"Q5171227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$5A9DED79-4B30-4042-8106-5936C08FDBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1445f55c433436dc5b1d193bb44dcbe2dd1ab54c","datavalue":{"value":{"entity-type":"item","numeric-id":3586183,"id":"Q3586183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$4CB50061-9144-47FD-9387-1F363C686D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$EA8561C0-A0AD-4D81-973B-956338604FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$95A5A3A3-CBB7-4E50-872C-8D94A9E2C87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$1656BFC5-0B21-4F9A-9FFB-35EB370AB0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$EFEAD9EB-7A48-4C8C-B8C4-5F839B99D678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2778d64b0693733333f135b48e01b51ad9ebe6a7","datavalue":{"value":{"entity-type":"item","numeric-id":612751,"id":"Q612751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$7541BEA9-3D3E-44AC-80A1-8DC840CAFBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$433EBA14-43C5-44EB-BFE6-11BDDA9ACEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51340e9de3773946568da3ea9ed5295dec437ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3581551,"id":"Q3581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$B6993431-4795-469A-9A6F-BFF0C8BEC5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$8B8825C1-7666-4FFA-BF9B-36E90C8192CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3228dd3117d884fca86db2e5ba0e8dc31932982","datavalue":{"value":{"entity-type":"item","numeric-id":4564180,"id":"Q4564180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743388$9730BD77-14BC-4778-9A76-7E409E2702B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4450672ff4a58940cda4e4170f11aed50a30919","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d381531b93ce82a3e505580d4839b1d7b6dde29","datavalue":{"value":{"amount":"+0.847471296787262","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":"Q5743388$DF3C3DA8-1CF7-454F-A3D1-1FFF6E5C4629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6731cbea9f3a49dfafadf97cd86242621c290e","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132a15e1ceaa097a87d3c019de3e035b1a321b50","datavalue":{"value":{"amount":"+0.8425760865211487","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":"Q5743388$85E2B288-3B5F-484C-9800-8AB781566110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecc43186687e92065c4645ced95c4ce87e0fa33","datavalue":{"value":{"entity-type":"item","numeric-id":4925249,"id":"Q4925249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc25d8d5f502994dd79e2e42ca9c4979c4f803c","datavalue":{"value":{"amount":"+0.8417032361030579","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":"Q5743388$7C1BDA04-6810-4421-951F-F2FF47E26E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4ed9ca6e50716817650f28a45807f0ac9f028b","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83587f31e2fcbf7dacdbadd24543dd6b61849e9e","datavalue":{"value":{"amount":"+0.8142310380935669","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":"Q5743388$891B05E9-DF7B-4CFB-A651-69C5865F2048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6bb59c37f6ddb3610e5307aff12642f68cc828","datavalue":{"value":{"entity-type":"item","numeric-id":3188838,"id":"Q3188838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028cb47c4df7551dbb519fc746414ac8283171f5","datavalue":{"value":{"amount":"+0.8075888156890869","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":"Q5743388$36C901B2-FA2A-41B1-BF3A-C87A84C9742E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743388"}}}}}