{"entities":{"Q3189075":{"pageid":3199783,"ns":120,"title":"Item:Q3189075","lastrevid":52086539,"modified":"2026-01-20T22:06:39Z","type":"item","id":"Q3189075","labels":{"en":{"language":"en","value":"Replacement paths and \\(k\\) simple shortest paths in unweighted directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341945"}},"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":"Q3189075$79B717CB-5EC1-4CFB-892A-621B3BDB7969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49ca1b3912165557436bbd7748a4c127cf428257","datavalue":{"value":{"text":"Replacement paths and             <i>k</i>             simple shortest paths in unweighted directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189075$B39BD5CF-64D3-4C26-929E-88C102D00701","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6eb1175013f1368bd12ceb710ef21fd67bb0045","datavalue":{"value":"1295.05237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189075$6DD5A6FD-4046-4C0B-932A-7A4FC53E2DD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0ad1d8e0403d446884fc6d3f96ca103b31822db","datavalue":{"value":"10.1145/2344422.2344423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189075$D7C81846-68E0-4F6F-8D11-9AA82561FFD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189075$52C737D0-B5CA-4CBE-9F20-7A8B8C4E7F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189075$30A333A8-A0D5-4403-A992-8594C330FB32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189075$62189A15-9199-4EA4-84FF-F1E4CD24779B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189075$68E3DB60-E65A-486C-98BD-2CFB2E47BA40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189075$7E1236F9-3234-4A8E-A7AF-D18E88CDE405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189075$1BBDF8EA-D95B-4DF9-BC5A-6BA52D1B508C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189075$4CE24305-DA0A-4357-8FF1-A232D8E25700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189075$B6416F6F-6C2F-42B0-811F-8B0713788752","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cf89f1c03795da0f787c886efd6c438f8c6cfc6","datavalue":{"value":"6341945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189075$27E9414A-81E2-4AFD-BF07-8EA29A9E3D67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189075$9B776F7B-1E80-43A5-91CD-5D31F6C04C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189075$E4D1BA1D-4B8F-4A66-9D0D-9A7ECFA6D4D3","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":"Q3189075$08ED0C79-8046-49EB-A29C-8B8881260346","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c1ed7fc28624de091f742e5023bdd5e83e4b445","datavalue":{"value":"https://doi.org/10.1145/2344422.2344423","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189075$382ADDC6-845B-4024-845E-48EA2C916665","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"878c4479e3c117c45258896cceaa0257ddc4ba65","datavalue":{"value":"W2073094163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189075$B36A1C88-F96C-47F4-8F1F-F2B71E1BD18D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7062891462626871b97f89502074a7d35a220e5","datavalue":{"value":{"entity-type":"item","numeric-id":2930346,"id":"Q2930346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371a75735b2f3b62c98624d8c2c812fa2176fe72","datavalue":{"value":{"amount":"+0.9189963340759276","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":"Q3189075$5466DA32-AE60-455A-9818-7D47DCDAECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a723310c920874a26aadf9beb38e33e7a86a284","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b969a6bc9a669d060c8c4d6ef6daecf4b42ff59b","datavalue":{"value":{"amount":"+0.9153503179550172","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":"Q3189075$35F5F77B-69D3-4566-B7DA-E12BB6E9ED2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f195bf23b8c281d91371d11ffafd69b4c9f3daba","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2daf5108320a158c15f98c09227fa0b3284b85a","datavalue":{"value":{"amount":"+0.8983409404754639","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":"Q3189075$A956829C-D730-4EBF-A840-78E52170808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30e6b93f2bc2e57d19280346cebf6a924198c34","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e262eec3d2842abebd1ee26809b52c9b4ef279fc","datavalue":{"value":{"amount":"+0.8820433020591736","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":"Q3189075$2CA83990-FFF0-4EB7-8E41-BD79755447BB","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":"102c7cb0ddb9ac69f740019ea3399124128baa91","datavalue":{"value":{"amount":"+0.8593528866767883","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":"Q3189075$FFEAA39A-8C15-47B2-8C53-9B975004C494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189075"}}}}}