{"entities":{"Q6490964":{"pageid":14069733,"ns":120,"title":"Item:Q6490964","lastrevid":39786126,"modified":"2024-12-30T18:49:44Z","type":"item","id":"Q6490964","labels":{"en":{"language":"en","value":"Single-source shortest \\(p\\)-disjoint paths: fast computation and sparse preservers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7836579"}},"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":"Q6490964$00B162A6-6DBA-4BB3-AE04-5B20FD2F10A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cbb16951281cedefe1b952834f4052db4cd2c64","datavalue":{"value":{"text":"Single-source shortest \\(p\\)-disjoint paths: fast computation and sparse preservers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6490964$CFF8CB25-FE37-46AB-832C-B7FC3C5CDD0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490964$89D6CF88-6C85-478B-9B19-42083DEF2C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c824a4ffe0356a8fe8e6571358ff2c00e1814720","datavalue":{"value":{"entity-type":"item","numeric-id":385948,"id":"Q385948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490964$1ECC1A99-FFB3-4B75-BA45-25ACC612E501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490964$BC5EFFCC-0D9C-44B3-B179-3F03765F7E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490964$3A0276EE-E725-4696-A5C1-FB4F0EFD8982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490964$55CF16D2-FA19-466D-B686-B80C87D0C970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f5c720191d75d2e97b9f7a374275b56fbbf4a85","datavalue":{"value":{"entity-type":"item","numeric-id":2117721,"id":"Q2117721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490964$DB2DB1F7-EA32-4838-86D0-E92B36EEF38E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"032f9a20c202a9b1863ae3bd37fdc8353d28eb47","datavalue":{"value":{"time":"+2024-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6490964$6D39EE1F-39F5-4A61-84FB-F2E56C37471B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490964$E6264F9E-F0E6-42ED-98A6-B6FFC48B7A69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b98a2daf24d635ab835f95d35ca4da3069637ea7","datavalue":{"value":"7836579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490964$6B49CF42-D452-44B9-BAD1-C766B453ADAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba46e61c7726e907162ab8b57902854ec8971e","datavalue":{"value":"multipath spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490964$A9406BE1-0AEB-4250-AE01-2C1FC8C0EE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4ac35a900f75fa73f592b8de07f52d8c3da17","datavalue":{"value":"graph sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490964$CDF97219-045A-43AC-8321-70839DC51A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490964$A2E0F56A-5725-4164-A2CF-947DEEC6CDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae0a86a1c35cbc875f9eb6b6b3c45237f6c2d80","datavalue":{"value":"min-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490964$ADF1A750-D420-42A9-AF1C-D191C85040F6","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":"Q6490964$AA3BE3A7-82A5-4116-9852-52F16D204FDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81930d34927e99839c587aa85f3626da9b5edea4","datavalue":{"value":"10.4230/LIPICS.STACS.2022.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490964$033E8321-E203-4494-80AC-D2F34C2D1E75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6490964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6490964"}}}}}