{"entities":{"Q6656945":{"pageid":14268102,"ns":120,"title":"Item:Q6656945","lastrevid":42409722,"modified":"2025-06-15T12:03:13Z","type":"item","id":"Q6656945","labels":{"en":{"language":"en","value":"Faster detours in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961852"}},"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":"Q6656945$89C51A21-9A30-47A3-B42E-F46DF7F848DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae7d3daeb212e71052d1e77261acb14b350c0b29","datavalue":{"value":{"text":"Faster detours in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6656945$B0A7629F-24B0-4907-B208-EDB7A19F9C56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92434c4043bce09051000de632bef7ca144e53a","datavalue":{"value":{"entity-type":"item","numeric-id":497461,"id":"Q497461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656945$93FD8CFF-BF4D-409F-9109-341A8D6903A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ff5e197324ba43a23f267de7494695306e5433","datavalue":{"value":{"entity-type":"item","numeric-id":4993298,"id":"Q4993298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656945$94187159-DB38-4B92-9489-19959FB42D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656945$708B1FD8-1EE5-49CB-B10F-1836DB43DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4fc5092542745a5a7ef9cb015d42a0494a3bd23","datavalue":{"value":{"entity-type":"item","numeric-id":6098008,"id":"Q6098008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656945$B7E59C0A-06E9-48B7-BF9D-D513F110C01C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6656945$A0287EA3-C947-4BF8-B17D-CD93DFCB35D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656945$129E767D-E99E-480C-B6A0-659F8E9130C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59f995d9b1f2cabc3dc121cb4ebe832ca453bf65","datavalue":{"value":"7961852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656945$4A1C47E1-47CE-432A-A6DD-A2C12BF4C2C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282e9eac859e8920059d241f258dd8ea82daa729","datavalue":{"value":"path finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656945$DF3191CA-07DD-41B0-B961-C2F50084475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9574f46cea21858baeca11b226d76722d2aa69","datavalue":{"value":"detours","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656945$05E807C6-5C29-4601-A34B-BEA69F0F9C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656945$E351F75E-ADB5-4800-B7CE-9CB5584C7CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656945$C504152B-EEA3-4B2D-BBE6-AE72FA94BC60","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":"Q6656945$703B0A11-1DC2-4B05-BD00-12E2A2EFD019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9098e9be402aa1e424c4921295db1448d32a44a0","datavalue":{"value":"10.4230/LIPICS.ESA.2023.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656945$6CB07A33-2313-4B16-BE3B-A8999838861D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6656945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6656945"}}}}}