{"entities":{"Q6842491":{"pageid":20551660,"ns":120,"title":"Item:Q6842491","lastrevid":84284111,"modified":"2026-05-14T15:38:36Z","type":"item","id":"Q6842491","labels":{"en":{"language":"en","value":"Near optimal algorithm for the directed single source replacement paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173985"}},"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":"Q6842491$7C5D2C45-DB4B-4358-931E-5E048F82E894","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"800fe5a8eeca2dd022857a2ecd7458df03a78e6e","datavalue":{"value":{"text":"Near optimal algorithm for the directed single source replacement paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842491$BBC1854F-91D2-4264-AF39-42EEE93BE4D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64454f4a0e0cd3414684f6fafffd5e322b0387da","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842491$CBAD3C82-3C57-42BA-B1E8-3E2B50AE1D00","rank":"normal"}],"P16":[{"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":"Q6842491$DC535232-D90A-4187-8C1E-F9DBFC623924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfad1eb747700849d7719de9767b8e2b6f156e1c","datavalue":{"value":{"entity-type":"item","numeric-id":6842490,"id":"Q6842490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$051D9A78-9576-4CA5-B75D-B70DB06BC448","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842491$4E54F0FE-2C60-4098-8929-300268E89C71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842491$4EED8B2F-1457-469F-8848-F95E90D56644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842491$58F26837-3ACB-424A-8786-A3205A8426B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef802315d709563d1f9d9f39abfe1165dc4f6319","datavalue":{"value":"8173985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842491$ED28E17E-B7E5-4E7F-B515-A069AF21190E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$DEC31923-0C7F-41C2-9F37-541C3AF5F9A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842491$5E9F7325-BA9D-4271-AA52-9D652D50AB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842491$4D6C4EED-33B7-47B3-987E-BB8C33E33A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842491$DBCFB073-A5A2-48A9-938A-AD30FF37091C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842491$BAFBCE59-D6DD-41D8-82C6-3CEF0BA7D2CB","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":"Q6842491$9AF49186-4339-421C-96BD-4529336EC6BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$E52AFB64-2A42-4611-AFF4-01F334C7C335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77284187874c514d41ecb2c5648ea859dc55b860","datavalue":{"value":{"entity-type":"item","numeric-id":5236312,"id":"Q5236312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$B8F14BD3-7C5E-4004-8C9B-03C37C118B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6601649247bd2c7cc5ea0ca5f2f660962487d0","datavalue":{"value":{"entity-type":"item","numeric-id":3579371,"id":"Q3579371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$1FD3AE0B-8077-431F-9CD0-08DE58052C0A","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":"Q6842491$E8DE2319-154C-4303-9A23-42BEC25C4FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c68a3438ce3b0aa418968e1e1420924c1ec81d","datavalue":{"value":{"entity-type":"item","numeric-id":6988168,"id":"Q6988168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$C50FB9CC-33B0-495B-82BB-3AEF68B9470F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580946e7962dd5f9b528733ced43ddab5fe77f8d","datavalue":{"value":{"entity-type":"item","numeric-id":2944541,"id":"Q2944541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$5DD17D65-690D-4771-8700-59AE2B997FEA","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":"Q6842491$43122F44-2E70-4370-A207-74D213BB87CF","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":"Q6842491$41A14A12-303C-4690-AC37-98CDCA07380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$857C4AF2-BA52-49E6-88DD-3BA13B7845A4","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":"Q6842491$1C8E0CA4-8304-451D-A004-FE3C32436D72","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":"Q6842491$62D52DDA-58C9-4C70-8E19-8571AE6EB08D","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":"Q6842491$EC2114DA-BD98-4D17-8433-7D013D0C09A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796fb0422237d5ba1571c41af75e9f748ec50ae","datavalue":{"value":{"entity-type":"item","numeric-id":2819541,"id":"Q2819541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$BEF81C62-1579-47E3-B0EA-F4B4E98373A2","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":"Q6842491$8B11FA72-8503-4A7E-89B3-6A033693F179","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":"Q6842491$8B2A7368-E11F-40C3-8A57-648C33A4D849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$3D79A208-4EB2-4E71-A28C-B4978EE75551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$7824E103-8FB8-4B92-B81D-797F498CAF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae9e0ed0e3d5d602e34a4e07d0652cedb7a77a3","datavalue":{"value":{"entity-type":"item","numeric-id":5417665,"id":"Q5417665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$6C3C11EF-0996-4902-814D-55624A95586C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3624bcabb24cc9ff70e76200fbb9cd084e9cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1228358,"id":"Q1228358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$4BBC965E-0382-4FC2-9667-044657C5E49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842491$9E5A6280-5585-4A7A-8078-2DF9C709181B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near optimal algorithm for the directed single source replacement paths problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near_optimal_algorithm_for_the_directed_single_source_replacement_paths_problem"}}}}}