{"entities":{"Q1949751":{"pageid":1960493,"ns":120,"title":"Item:Q1949751","lastrevid":51717437,"modified":"2026-01-19T16:08:41Z","type":"item","id":"Q1949751","labels":{"en":{"language":"en","value":"Approximate shortest paths avoiding a failed vertex: near optimal data structures for undirected unweighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6163654"}},"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":"Q1949751$DF3CAEBB-F047-47EA-A17F-63A322A9A3A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db6c20acbe42b4b4ab6bc92dc2862d6c105ad073","datavalue":{"value":{"text":"Approximate shortest paths avoiding a failed vertex: near optimal data structures for undirected unweighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949751$638A4E96-3573-4991-B3F4-9169B28AB2F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bbeddf4d280c22e291df98edd52e7308cf6f802","datavalue":{"value":"1264.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949751$BA9D317B-A2DB-4F3F-A2F4-95163358997E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$76F062A7-DB20-4F16-B574-A0A1C2696A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9831c5f3a2c3fdfdae6c89c596ffe688b271fff0","datavalue":{"value":{"entity-type":"item","numeric-id":1949750,"id":"Q1949750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$5FAC8F9A-5C77-4A5E-82B4-27E22BA081E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$2EFA29D1-6322-42F3-8B17-439927EACED6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"782fb32ad7c4d5443f931029802049ce97bd30bc","datavalue":{"value":{"time":"+2013-05-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":"Q1949751$810A222F-8D89-43AF-8027-2957AC83458E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949751$3EF5B5B4-21E3-45F5-8229-D4704919B8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949751$EA60320D-4C14-41D4-BC1A-5150BA70E19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949751$59FBE123-55D7-4843-8202-0003ACB29FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949751$0EE0A926-E0A5-4465-AAC1-6991F30D1895","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31f58c26efde846b1c1db021c1acd6d4e9c3fbb8","datavalue":{"value":"6163654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949751$0828B74E-C203-45F3-90D3-38EDA8635325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949751$1C1F2964-0734-4D45-BD30-F08996F90317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949751$561F99C7-B82A-4DF1-B840-63B93C73875D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e0d84586cced38896e7956f34ed4bcb4378a39","datavalue":{"value":"approximate distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949751$6A9984BC-7D2C-40BD-9767-6016E0E5E855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949751$87AD8598-AA55-4AB5-ABC0-EE366B6CF498","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":"Q1949751$466D4ACF-AE2F-4866-9B11-876AB160BF4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a00f4ba05311a2fe0d644b08446b8cc94ffaac61","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9621-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949751$761DDAF4-2112-42FF-9C35-223502C395FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca945c005f3066874869eaadb087840d03fba6a7","datavalue":{"value":"W2083795876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949751$9CFDA100-FB50-41F4-96E9-90D677A71388","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$C9927DB1-141A-43D3-A721-4C8456781866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc44cc23cdc66fa9d311119e86b3330a94041cd9","datavalue":{"value":{"entity-type":"item","numeric-id":5390579,"id":"Q5390579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$52A02959-F150-4806-83B1-20B095574EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dd55cf13392268fd42a9a26b797013949c1518","datavalue":{"value":{"entity-type":"item","numeric-id":2944530,"id":"Q2944530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$D0B41C0E-FA12-42C1-9F63-FA9CA4DEA655","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":"Q1949751$49B61925-63AA-4F53-A59C-8BAFB35DE652","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":"Q1949751$5FD81CB6-4682-4BA7-9945-352BD7E530A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2de3380f84f3e13633c99a89161c099d97b6696","datavalue":{"value":{"entity-type":"item","numeric-id":3586453,"id":"Q3586453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$8DDB7301-CC8E-458E-BFF7-D2BA9BAFBDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363cfcb8c523b773bf0fb5cf5a59747896c7d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$E66ACE14-7A08-495C-9CC2-4B70998745CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$9F53D85D-4094-4206-A094-E1A5945D7BA3","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":"Q1949751$7278ED2E-03B1-43BB-AF5C-7F2C9CD96A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$75E873E5-250F-4935-A67C-75F3FD2EE5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$6F648C87-5DCD-4E17-BC04-1C8BC019B07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88ee86779a4a424eb54bc652b162c5012a80d72","datavalue":{"value":{"entity-type":"item","numeric-id":4418662,"id":"Q4418662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$BA0C5B64-A1DF-40B4-9FFB-0380087BC57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$461F913A-9740-4B80-BE05-0C45086B846D","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":"Q1949751$AA8B6D65-541B-481F-AE16-F08BB3C9AAEE","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":"Q1949751$7744650C-EF96-4C29-BA2F-BEFE444E6B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd281a1d186d83b95a5939e834b660c98527f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401266,"id":"Q1401266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$4AEBEF86-A6B2-4F53-B573-540A01BBF944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fe303e319b0e5496f4830bdb013a777ddc41d4","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$23A9E00B-A42F-4C76-95E8-EE6F8B768167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949751$3255F366-3550-425E-B152-414EE912CA40","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":"Q1949751$F8F04050-7D18-4756-B5D7-E068CF0C2543","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":"Q1949751$A7E17AA5-DEF1-4B64-967B-C06DF954605F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aca5c8f96779a3166e64e90fc8c4c672beae0466","datavalue":{"value":"10.1007/S00453-012-9621-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949751$0942169B-7ED1-4DDA-8D66-CE9151340550","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a88b2d62e2eedd752d5e40104d9063d2094fb3","datavalue":{"value":{"entity-type":"item","numeric-id":3113776,"id":"Q3113776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa608c5206c5ca464de9b899b8d6dd4e6619237","datavalue":{"value":{"amount":"+0.9866073727607728","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":"Q1949751$8329C08E-B7E5-4A37-BCB1-0CE792EFF252","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":"ee8d6e754c972ed834f7de1fe612e5aced384d86","datavalue":{"value":{"amount":"+0.8250076770782471","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":"Q1949751$95AB7815-CFFF-4F83-899A-3F4DE4CBE57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bfe59fbdc32e3d11a78b9e7aa39789d3bb5abf","datavalue":{"value":{"entity-type":"item","numeric-id":4608014,"id":"Q4608014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca14c9b6354f08fed3f8145e0adee3eae5205b38","datavalue":{"value":{"amount":"+0.8198716640472412","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":"Q1949751$94581C4E-1309-469A-99BD-F8BC77B82404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9811747f68360002fb816ebf6957c83d26fc9fba","datavalue":{"value":{"entity-type":"item","numeric-id":3460718,"id":"Q3460718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f14ca32da9004279893c587b0522139af55552","datavalue":{"value":{"amount":"+0.8071476221084595","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":"Q1949751$95975A3D-8ED7-40D5-A73A-7275F4A9D12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dcdaac0c9da4af2802328af0558c0ee9a06acab","datavalue":{"value":{"entity-type":"item","numeric-id":5002751,"id":"Q5002751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c0bd3e5e239d5db48535bd2bc1c47b719b45f1","datavalue":{"value":{"amount":"+0.7953259348869324","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":"Q1949751$45D0686D-5588-4C6C-BBFC-E4B9682E2DD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1949751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1949751"}}}}}