{"entities":{"Q3912035":{"pageid":5941940,"ns":120,"title":"Item:Q3912035","lastrevid":54978556,"modified":"2026-02-02T11:44:47Z","type":"item","id":"Q3912035","labels":{"en":{"language":"en","value":"Fast Algorithms for Solving Path Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3723877"}},"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":"Q3912035$4D72ACF4-489A-4181-8578-65E0EA8FE752","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63bafe983ee07868b91b836aa5b2b6da9f81bb85","datavalue":{"value":{"text":"Fast Algorithms for Solving Path Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3912035$8C50BA8A-BE90-4CB5-8DCF-D7E43F0C82A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd23faa8b43e1816f4887ff2453ffe4c7fa05db6","datavalue":{"value":"0462.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$5A091361-B4E4-4875-92B9-E96AF428B323","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6d63df8bae4153ced80b166619a06f892814fc3","datavalue":{"value":"10.1145/322261.322273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$2AD2B34C-6E41-4C0D-A4B3-CE1C4D48CF5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3912035$AE0CE438-8D1C-4564-AA6D-D5487847CEF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3912035$FB7C04A5-89D9-4352-BDA0-C4EF16485038","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$D701F1BD-2F58-4BD9-9642-1972E6D1DCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"604ac8781f7a7e53df7c131899440e555403be58","datavalue":{"value":"65F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$56E8B490-B6F4-41F0-846A-C5C37AA6DB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$0B4B89CF-FBF9-4643-BFEE-FB6BB197B42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$D393DA2F-544B-4EAA-873D-CDF4D38E07B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$24E3D6DE-94DB-4F8A-8051-B2BE2B4DEC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$5DCC653F-560A-45D4-BCF7-0E0873591B87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d492f88d059556fc8eb176b12105422037ec2c4a","datavalue":{"value":"3723877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$BB27CF94-DC1B-4F75-B4A3-E161E281AC46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353b8068425ddd64430eb0adf06bc88240ea21","datavalue":{"value":"Ackermann's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$64B4968E-6B29-4795-9C89-0A6208720364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b4c816d5bc63b5cf750b2c22490b418f45bed34","datavalue":{"value":"code optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$74D851F1-9090-4A06-9804-86C161EC937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce64fbd7031e6dba9947bb23a1e461739298fe72","datavalue":{"value":"compiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$72C9FBCC-2C1F-4415-BBF1-5A3971A128B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b636b3d5576b0b90d9ddb9ca8f3b2f80e438cb99","datavalue":{"value":"dominators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$9ADFAFD9-7CD1-418B-8DF1-3FA672E909C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fbe74b6be29770b0dfb0e1361488cc5a3eabb8b","datavalue":{"value":"global flow analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$3E082C40-44DF-4FCC-9919-189B55498FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$64355634-4EFD-460D-AD50-9BAF5D340FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6327859a1f7ce6860c6fdd86517933ac67821a","datavalue":{"value":"path compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$AE1A22FA-6C7E-4C70-8CDB-4F746D331C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f3fee0f63b78f720be7ca83968e630c9e924b13","datavalue":{"value":"path expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$8EC5CA6E-4CE1-49A4-8C59-B8232D3AE159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d92efa1278fada9d2955e34d61f3e22b52bfaf50","datavalue":{"value":"reducible flow graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$856848BE-4102-4672-8353-370C7DE0F940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$4504493B-C24E-4AF8-A392-EDB1767C9653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$6415EA8E-0A9C-41EF-9098-C5844F596097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3912035$8C923381-4CBA-47D8-A969-EF05A19C71BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3912035$ADFD9CD2-2915-4439-8DF9-A71F3AE2D7AD","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":"Q3912035$7A00D974-1344-420E-990E-19D5B318A2F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cc1150c2cdf2492505952deafcf6e4af649bf35","datavalue":{"value":"https://doi.org/10.1145/322261.322273","type":"string"},"datatype":"url"},"type":"statement","id":"Q3912035$2D105548-C82B-46C3-9EDE-F4F4CA3DF8CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"940fd97f764d756f159e78d826c544136ec8e5e2","datavalue":{"value":"W2119179558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3912035$3471693F-6BD0-4C66-8A46-8888A9F3C9E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3912035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3912035"}}}}}