{"entities":{"Q2232289":{"pageid":2243032,"ns":120,"title":"Item:Q2232289","lastrevid":82677884,"modified":"2026-05-06T21:28:33Z","type":"item","id":"Q2232289","labels":{"en":{"language":"en","value":"An algorithm for single-source shortest paths enumeration in parameterized weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405994"}},"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":"Q2232289$5E6DBB68-90B3-486E-9A74-F8BC94D3F703","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f144b1b2ee9b3fc6a96a6bd1725380ea3db82e","datavalue":{"value":{"text":"An algorithm for single-source shortest paths enumeration in parameterized weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232289$D2E4BDDA-E16F-49F0-AFAC-A56F29ECB904","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8378bbe9d4bae53a3e3ea1bb2cb938a2f0faad49","datavalue":{"value":"10.1007/978-3-030-68195-1_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232289$20BFCD3F-7F73-4EB7-962A-22D315D976AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65190f87057c621053ec28bdd45cde9a69d6f000","datavalue":{"value":{"entity-type":"item","numeric-id":2117183,"id":"Q2117183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232289$7195619D-8684-452C-A576-1202EA722EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69b433977682d099bf7faaa403b40a28039b3b89","datavalue":{"value":{"entity-type":"item","numeric-id":1647710,"id":"Q1647710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232289$CEF7C32E-E5FA-4BAC-A912-EB5E1117C056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607a4318bfb9ac4fa4c0e94dbdcbd3e66269331c","datavalue":{"value":{"entity-type":"item","numeric-id":378903,"id":"Q378903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232289$4FDE750C-2DCB-464B-96BE-3D7842F82045","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232289$E265510B-724C-4D98-99DA-9271C2C35D1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232289$850B56EC-FF9B-4A73-91D2-5E17906FD611","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5f44314f42882f7a37913992b903f680e44b335","datavalue":{"value":"7405994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232289$5267BE58-BF0B-485D-98A8-D5A1FA55737D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232289$E1446DBF-47C2-4532-9883-7B12DCB7214A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232289$2A00E74C-5249-4B1C-9EDA-96EC6FD45591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f578db9ec2289611817be81081f59cf7f988e4","datavalue":{"value":"parameterized graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232289$00AC5EEF-5FB6-4452-A8EF-1477191E5FD4","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":"Q2232289$D0CE53C6-E3CE-418D-A036-131F98A6175F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d42d4d581af787d1ab49bf0e0c9dcde610eb52e7","datavalue":{"value":"https://doi.org/10.1007/978-3-030-68195-1_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232289$1EE8F682-41B3-42EE-B88C-212BE1803669","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a517141036c75d73e0940052861b290b7bd0a505","datavalue":{"value":"W3132003515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232289$41C4DE24-A1BB-4CBE-A8C7-9D19A60A5488","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d139b83b95572def71b75a1df76dc5855dcccdc","datavalue":{"value":{"entity-type":"item","numeric-id":5248530,"id":"Q5248530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232289$E2D488FE-DA34-40D8-BAC7-EF0C536B6775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c44aa82d83f0c7bc5c59f30b4bc65d87c7eafe0","datavalue":{"value":{"entity-type":"item","numeric-id":515666,"id":"Q515666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232289$A6EAADFA-36A1-4D1F-8DC5-5620B115E194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629091ac9af0b305b4c22c90bf681d65dddb71be","datavalue":{"value":{"entity-type":"item","numeric-id":3113746,"id":"Q3113746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232289$CF4C196C-D0A6-43E1-9451-0BF309AE67FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b940988deb73536a21c4336344a0c4de4db92379","datavalue":{"value":{"entity-type":"item","numeric-id":1149254,"id":"Q1149254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232289$96439579-725B-4E8F-AC95-40FC22C1A17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c05ed6315fa7921e8af9a04be0ee36c48008d49","datavalue":{"value":{"entity-type":"item","numeric-id":6144225,"id":"Q6144225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232289$CB3E0D13-57C4-4A63-9D5C-3BF59DEEE187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0a16fe49e70afb7a3f6da9e64e5bb74a0f2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5752305,"id":"Q5752305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232289$9246B827-B4BB-45AA-9733-DF965207B7C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for single-source shortest paths enumeration in parameterized weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_single-source_shortest_paths_enumeration_in_parameterized_weighted_graphs"}}}}}