{"entities":{"Q5091160":{"pageid":7120736,"ns":120,"title":"Item:Q5091160","lastrevid":75907653,"modified":"2026-04-21T13:04:26Z","type":"item","id":"Q5091160","labels":{"en":{"language":"en","value":"Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561505"}},"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":"Q5091160$61E8046B-42A7-44A2-BEA9-9A911C086311","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$165C36ED-0989-49EF-874C-2CD2B27F147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$6B72ADE2-E065-459B-8C6D-925D80957CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fbcaafd0c9a650459874f858e8c4bb7466d31f","datavalue":{"value":{"entity-type":"item","numeric-id":2097336,"id":"Q2097336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$3A9FA7E5-C03B-43A1-B3B6-91F297353975","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5091160$F515EACB-2544-4E0C-9BF7-A907AED8ED2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52fd85c33293bf62d73738e6c34d032a3a5b06ab","datavalue":{"value":"https://arxiv.org/abs/1905.07483","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091160$7B8CC6BB-27C0-4501-92A6-28601D9CA339","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091160$50E8D21E-DB90-49D8-9663-3903BB1BDBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091160$0E06D829-5961-436B-BD80-3BFA02ABA71C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bc77910ec05b86f652a56cf989d5f3fffd2c911","datavalue":{"value":"7561505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091160$7155B980-5256-4088-ACCA-387D5C342DE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091160$602A1969-B48B-4599-84A5-7CF0C2F34F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed64a61d220e160930e341a9b7fad11dec24eb87","datavalue":{"value":"distance sensitivity oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091160$DD933122-0E7D-45EE-80CC-D173A86125A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091160$C42BB2FB-47D5-4BC3-B84C-55EB588E1B23","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":"Q5091160$9BFADC4A-3C69-4473-AF3B-9F56F1779378","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfea23d4723120c90af83e5b2de1874fec31fb3","datavalue":{"value":{"entity-type":"item","numeric-id":5197684,"id":"Q5197684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$83E78F5B-CA08-4311-BEBD-64D8256D33A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$829CD835-0280-462B-990E-8FB51FC1A4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f5fef58740ea4bba0d4caa229ae7bd7c29b887","datavalue":{"value":{"entity-type":"item","numeric-id":5395700,"id":"Q5395700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$F85C2AD6-14D0-45E0-AAB8-9A4F4BEC67ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0025bd274e8ff260c9a1e1be63ce715e60c02452","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$E95797D8-837C-4D1F-BE35-F8F536B8CA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359c1cec9dead06298162b1da1b977b682d706e7","datavalue":{"value":{"entity-type":"item","numeric-id":3579391,"id":"Q3579391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$83800064-3451-4CDE-B1A3-96328C18E238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd247d2f8d8a240f75bc7581457c447f9aa6aafe","datavalue":{"value":{"entity-type":"item","numeric-id":5172703,"id":"Q5172703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$C8DAED9D-E44B-4AF2-A26A-2D3A358C2155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6e3d2a7cdea74aad79fab746461c331b8915c","datavalue":{"value":{"entity-type":"item","numeric-id":692635,"id":"Q692635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$09F3B8AD-F5C4-46CB-9AD3-918891A045C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db1b0e75cfdd9b88ecdf1b7082d7ec8344a8d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4829020,"id":"Q4829020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$8A2C560A-3DB4-4C44-9532-EBCE6B62BD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbbbdc00f82adc1b7bb4e5a78b2e4a8038b3a43","datavalue":{"value":{"entity-type":"item","numeric-id":3532564,"id":"Q3532564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$3DE44ED8-ED7F-4E62-8121-8A6E94B500CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae0aa1a2a184faef96c63120dfb7fafb1e7c14d","datavalue":{"value":{"entity-type":"item","numeric-id":4633861,"id":"Q4633861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$A96B3535-E538-4DC7-B392-B5F65F154F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8086cfc4dd51460b4375bbcdf9be450f09a3aa9d","datavalue":{"value":{"entity-type":"item","numeric-id":2930346,"id":"Q2930346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$C515020D-7722-43C8-9566-21E2E38959B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$8174085F-0C29-4475-983C-9D52AD5DCEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63df2261e1963483a43d346a90e84fefd652c891","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$F7BEF80A-4FF2-4E8F-A42A-C456D2C3FA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d27147b9686b863beaccf438eb345f23bb17530","datavalue":{"value":{"entity-type":"item","numeric-id":3113776,"id":"Q3113776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$C739BA12-F170-4F1E-8839-6EED016F56DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24dfd0f6b8a1d944386cadd355eac185deb2f800","datavalue":{"value":{"entity-type":"item","numeric-id":6486937,"id":"Q6486937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$9C89BA42-7657-4F1F-994C-23B166791F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$38363F3A-B302-4EDA-8376-5043B8DB5621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1571b88bc1125246b0cc38fa6a5b4ce6ffca345a","datavalue":{"value":{"entity-type":"item","numeric-id":4979837,"id":"Q4979837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$BC52E993-4123-4DFD-B55F-0A57D002E989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$364B5481-AEA5-4D36-863B-F662E263082F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608003fdd73b95c087b384f92eb65af57732fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$E83EE35A-5C0A-49AA-B791-BF1B80E35C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c0c6f019a58221ecff01de8199441fb4f0b46a","datavalue":{"value":{"entity-type":"item","numeric-id":3189075,"id":"Q3189075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$E6A9432E-8227-4B4D-8C7B-3ECE34C8DC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115ea1855cfdd39caadf757356b0497c21064d61","datavalue":{"value":{"entity-type":"item","numeric-id":2933644,"id":"Q2933644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$06A6A2BA-0ED3-43E9-9A06-3858A604A77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15a4f0af941f0567d41c06475a005bc795236d0","datavalue":{"value":{"entity-type":"item","numeric-id":5365121,"id":"Q5365121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$EF941D2D-2103-459B-9A0F-B69393090A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091160$8962D3FB-9AA4-4F1B-8221-433A2251FAF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb2f9f634cb630d776ef80062f12a926682abf96","datavalue":{"value":"W2945847545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091160$58FCCDE1-C8C4-49E5-9036-E521751FF728","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99f26e014aef1ea255f687249ade80da9ab55b3c","datavalue":{"value":{"text":"Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091160$AADDBC74-ADDF-4A8A-9664-CDB371B5B0D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"932ccb4a72d7d07fe2c9ec93793766881b216d33","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091160$643C5C59-0C08-44B6-8EB1-917D7F813A46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d640a782c2c1d9d0dc55fcbba50519657ce2123","datavalue":{"value":{"entity-type":"item","numeric-id":3384662,"id":"Q3384662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5ed2e26f420092abf5bb3f6d7d4769f4a67940","datavalue":{"value":{"amount":"+0.87563157081604","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":"Q5091160$4974EB86-4255-4710-981B-CCB9E2177658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22630465b1b0a9221422df243f0f77498c51999","datavalue":{"value":{"entity-type":"item","numeric-id":2933644,"id":"Q2933644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1581d9f3dc44335797366cad6317492de0b70df","datavalue":{"value":{"amount":"+0.8640680909156799","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":"Q5091160$44DA3F2B-A601-4E14-9F7B-E5C2958ED64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924623d4d996f26e70680931f6c9fedd5c669051","datavalue":{"value":{"entity-type":"item","numeric-id":5365121,"id":"Q5365121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594de5d976a84f8964a5df46ae7fbdddb38e4fff","datavalue":{"value":{"amount":"+0.8252968192100525","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":"Q5091160$0EF7672F-5531-4355-A915-4FB3319E3433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c423d60192b03551da105627fc581648f4cdb5e8","datavalue":{"value":{"entity-type":"item","numeric-id":2237898,"id":"Q2237898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170a978836c2be91a78183a0a07eb3d99de8e79f","datavalue":{"value":{"amount":"+0.8252665996551514","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":"Q5091160$53C54B8A-21A4-42B2-A467-0BB92D306872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6eca68a80cb20f58c65c91119d4f2fc2cd6f24","datavalue":{"value":{"entity-type":"item","numeric-id":5172703,"id":"Q5172703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775701fec7dad8fa33afede5b23fb0173838dc66","datavalue":{"value":{"amount":"+0.8223817348480225","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":"Q5091160$ADA1259B-D914-4130-8473-82881083A551","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091160"}}}}}