{"entities":{"Q5236312":{"pageid":7265880,"ns":120,"title":"Item:Q5236312","lastrevid":53564393,"modified":"2026-01-25T07:43:12Z","type":"item","id":"Q5236312","labels":{"en":{"language":"en","value":"Near optimal algorithms for the single source replacement paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117475"}},"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":"Q5236312$179FA753-585C-412D-BAE7-15FA96253CC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56277315e2fe833b26994d1351f185aba3f71483","datavalue":{"value":{"text":"Near Optimal Algorithms For The Single Source Replacement Paths Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236312$0B379A6E-AE8C-468D-9D2D-58AE368AE770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79c74704b76697a1b6e8a35f03d3cd1ea4d2c5bb","datavalue":{"value":"1432.68562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236312$645C14D4-C1C8-479A-AE75-D68F9AF2AF22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42c03480414c74a8280c91ebffb93d75e9af7f96","datavalue":{"value":"10.1137/1.9781611975482.126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236312$C9399FF5-5654-4C74-A9E8-8952E8E9801D","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":"Q5236312$49F6AB8A-2FB1-451F-A04A-1BB2B2C314E0","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":"Q5236312$02641E6C-4367-4850-A771-3E68BDD7F8E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236312$A7641225-9E6B-435D-9F6B-6378983E10B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236312$F7DF575B-2753-43D7-9B5D-95D682E17A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236312$24BBED61-C467-4892-AC6D-B19631F80AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236312$9ACC4670-A194-4FE7-A4AE-DFDC902B6628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236312$D8439E1A-3D64-48D2-94BA-E2AE184C8453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236312$A4C7D277-5F5D-4FEF-ACC8-5B6AD833536D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca637222ca9c045ad56230d2f6fa42749bc64bed","datavalue":{"value":"7117475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236312$9726A728-2EDF-4ABC-9214-011BF0E99D81","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":"Q5236312$50CCB46C-7416-43C3-98B2-429C6735DFF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"030167f257e62662b488168cf9845074c8befac5","datavalue":{"value":"https://doi.org/10.1137/1.9781611975482.126","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236312$271A6DE3-1C3A-49CB-918D-5F259E6B006A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"184419553fb754972446106ebac11a17e91d12fc","datavalue":{"value":"W4254874273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236312$F4232225-E2C1-489E-AFCA-7A4DE758DEF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fd38a489a943069bbe4a51a6ef86c2b92a435b","datavalue":{"value":{"entity-type":"item","numeric-id":327668,"id":"Q327668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda4ddf03d7d1bb3099688b6f8cd5832a49e737b","datavalue":{"value":{"amount":"+0.8414102792739868","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":"Q5236312$C8A58A6A-6DAD-4B3D-A862-13D31CA4DE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76828a6ca8da7ee7e9bc1ec6927310bb45c8bbad","datavalue":{"value":{"entity-type":"item","numeric-id":2488196,"id":"Q2488196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26509d38002668166fcb5dac50d0fbc8f86ad28","datavalue":{"value":{"amount":"+0.8270644545555115","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":"Q5236312$EF609227-EBDA-43C3-ADE1-8CFFE00352C7","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":"1be51c0456acfb350c00a232a35766e0b8d74b5c","datavalue":{"value":{"amount":"+0.8268764615058899","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":"Q5236312$EE248AFF-AEAB-4A1D-8958-242978A4CE59","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":"194f14c6fc46cedc30b0e88a0afafc66dd701e1f","datavalue":{"value":{"amount":"+0.8236978650093079","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":"Q5236312$A2A252AA-2FDE-455F-8972-628BC5F2F708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e297153eb892899fe6846acd373cd66d9197e68d","datavalue":{"value":{"entity-type":"item","numeric-id":2944541,"id":"Q2944541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2f41958942e0d2aa0bc28e46176716077ea6f1","datavalue":{"value":{"amount":"+0.8152041435241699","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":"Q5236312$641EB2DC-0192-4B0C-A015-4EB272B64790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236312","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236312"}}}}}