{"entities":{"Q6842548":{"pageid":20552002,"ns":120,"title":"Item:Q6842548","lastrevid":84283955,"modified":"2026-05-14T15:35:28Z","type":"item","id":"Q6842548","labels":{"en":{"language":"en","value":"Simplifying and unifying replacement paths algorithms in weighted directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173933"}},"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":"Q6842548$6EAA5873-3B67-472A-9E14-961BA16C88B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"087eba7d5af856e31f724d8a621a994540b4f764","datavalue":{"value":{"text":"Simplifying and unifying replacement paths algorithms in weighted directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842548$82AFD887-8D57-45E4-AAA0-F5728BA05EDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a85ee625d5f820f9fa6aee2cdff11f8ce08c4d35","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842548$70C286AE-C498-4ED0-99E9-E9208DED67AA","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":"Q6842548$7001D61D-62A1-4F91-AB13-FCB77704FCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65ee9b1608fddc61383dd67b6f8666e171e1b9f","datavalue":{"value":{"entity-type":"item","numeric-id":6842547,"id":"Q6842547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842548$F19A90AF-E687-493E-A193-B4AD1323607E","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":"Q6842548$D17F7349-489F-4DC5-A1EE-62655A65F4F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842548$7FA0731E-FB0B-4508-9AC0-D538D7C42AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842548$57F3450F-2DCF-4A9A-BC87-60F976DD23E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec09f512531830e0c0a4762383da6394b3169f6f","datavalue":{"value":"8173933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842548$B7C4FA8F-83B5-4305-A211-0730233D34CB","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":"Q6842548$2EDD6B11-994D-41E0-ABB2-215074E5C2DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842548$89875E9E-D62C-4022-AA23-9E7E340AE514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768f9cbb1e7a5b09ccd05a42b82a6d4a9e06bf3","datavalue":{"value":"distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842548$9E1E37E0-12BE-4F08-B41C-DA895C011EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842548$81F89ED9-AFB3-4152-A74D-2067A6177E4C","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":"Q6842548$106D1C8C-2A27-43B5-ADA7-6BF6269EFC34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68dabb55a852c9f74e613d989ab559e9534ca7aa","datavalue":{"value":{"entity-type":"item","numeric-id":5230293,"id":"Q5230293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842548$C9C5FF58-BBD8-42B6-B285-8E67B8F0AFDA","rank":"normal"},{"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":"Q6842548$70060D37-1DC0-494D-BF58-F8225C0C4E8E","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":"Q6842548$B6BC51EE-C386-4BBC-A0EC-77125CEE8C9C","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":"Q6842548$BBD8BB8B-A910-4A9A-82E5-7FA12462F958","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":"Q6842548$46B60BCD-CE7A-42FA-B5B8-F94BD2C741BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842548$C16121E7-2CB9-4A20-BA02-A234D2533454","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":"Q6842548$4D8018BA-AABE-4B87-BB3B-A569D0A6B6CC","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":"Q6842548$B17A5DD4-FD59-429C-9DFE-FF36CF95732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a191960629c4c7bf61dbf81a8a37c819c906214","datavalue":{"value":{"entity-type":"item","numeric-id":4633831,"id":"Q4633831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842548$CDE4FF56-B930-45D9-8DF0-6E1B1F9241AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71156f7137b2862c9dccb9b50b8d996720202a04","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842548$042DF2C4-36FB-42E4-A6FF-6A8D88E8BDCB","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":"Q6842548$93A8FD6D-FC2D-4B85-803A-0792784778E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a7e0ab1f772086869a05f11662e42a171b5340","datavalue":{"value":{"entity-type":"item","numeric-id":3586397,"id":"Q3586397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842548$456CAC64-FC70-4793-A920-815EB710CC4E","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":"Q6842548$6148066F-1584-42CB-A5A5-E603A9203B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d50d352a239f0a49f4abf6407c6057c2195376","datavalue":{"value":{"entity-type":"item","numeric-id":5938624,"id":"Q5938624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842548$CBE3D2FF-EB6D-45D0-98F0-AC14367178BA","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":"Q6842548$737799AC-60C4-49CF-8020-3B072F4A331A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7b97372407c8d76678185e0cb8e5ade4db6e2c","datavalue":{"value":{"entity-type":"item","numeric-id":6990283,"id":"Q6990283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842548$2BF3155F-C983-41C0-96C6-CD629BF103E4","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":"Q6842548$19364364-CE03-44DA-96DA-D58D90EF91B9","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":"Q6842548$4CDC1FFB-8C24-45E4-B3AF-7B9CD685FAFE","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":"Q6842548$0A49877C-6866-4CA4-973F-A5A7F6FBE019","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simplifying and unifying replacement paths algorithms in weighted directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simplifying_and_unifying_replacement_paths_algorithms_in_weighted_directed_graphs"}}}}}