{"entities":{"Q2946068":{"pageid":2956788,"ns":120,"title":"Item:Q2946068","lastrevid":79644737,"modified":"2026-05-06T14:23:43Z","type":"item","id":"Q2946068","labels":{"en":{"language":"en","value":"Efficiently listing bounded length \\(st\\)-paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482481"}},"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":"Q2946068$8AB07DD5-318B-492F-9DAE-A26DB6EBC067","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c2451d1925d07ca67eea95e9aa9e470dce05d2f","datavalue":{"value":{"text":"Efficiently Listing Bounded Length st-Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946068$763D74BB-CF60-4CF9-97B9-753ECE3DDDC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faba7cb9e2611a85eda85ec44a214f8f4e7e0a49","datavalue":{"value":"1401.68256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946068$988CB812-1374-4B2F-B95D-0396C622FF7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c461b87907f72dfd489176000594bca8861c4e72","datavalue":{"value":"10.1007/978-3-319-19315-1_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946068$F81CCBFB-15E1-4747-B94A-FD0AC7AE4A3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$D0CBCBAC-C0C0-4A93-A476-345697C3D861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5573418df429afdd925b4fe41c517e76435dadda","datavalue":{"value":{"entity-type":"item","numeric-id":324803,"id":"Q324803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$6CC01E49-88E9-4791-8C7E-320275E7A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f216d0a88253443e940458beb1a65756ab3d4afe","datavalue":{"value":{"entity-type":"item","numeric-id":418167,"id":"Q418167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$CDCCF2C1-0BF7-45C1-9248-BFDDEE925199","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$41F049D4-C115-437F-803E-D3EE373C697E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-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":"Q2946068$DCF1A144-2552-4BF3-BCA6-FE9E6847DFA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5854054059eedc2a89e47eaea67691ed41765401","datavalue":{"value":"https://arxiv.org/abs/1411.6852","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946068$B6F70DFA-C61E-47E7-9AF2-74782EAFD593","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946068$366857A7-B446-4A76-9DE6-CE2673F29287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946068$F2F597E2-FC32-464E-87B6-B81077C835AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946068$104116AA-DF31-4D40-BBF7-850AA197BBAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ba9fc0e1c09a5713b14c43bad728a6dcf52498c","datavalue":{"value":"6482481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946068$6A8D3B2B-C6C3-4A1B-9C93-76F9A1C216CF","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":"Q2946068$5130B877-AE90-431A-83B2-6FA22B82BBD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80edb7c457a3616b2f2c920c367bd4a7d096b10e","datavalue":{"value":"W1525471909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946068$6DE617C7-1F8D-4869-B52B-6F18D0FD00D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$52F7C16F-E525-4979-B9B9-79FAA0EE131A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0025bd274e8ff260c9a1e1be63ce715e60c02452","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$5A2B3C49-0B01-497F-A985-61ADA31E6425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed89d1a8f97acb09d973994a0c0ec693b7acac","datavalue":{"value":{"entity-type":"item","numeric-id":5741844,"id":"Q5741844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$617E2C1A-61CD-4640-892E-84BBA1FDEF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12871d8e4247b0003b23f797ee6d51a36cae5462","datavalue":{"value":{"entity-type":"item","numeric-id":5397839,"id":"Q5397839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$9C9B2D25-6F60-42E2-B061-09F527D8006F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c96fb590a8a14ff5629ca877091a92ef28bc5c3","datavalue":{"value":{"entity-type":"item","numeric-id":3768428,"id":"Q3768428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$5372BA36-74BF-40A1-A567-BE59980D7EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$224622B1-CB00-4E10-9029-E75B3A7FE6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$1E7A7231-24A2-449E-AF24-8DC7A6F9ABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$53634A10-48F8-4D2B-B476-3CAC6098ECDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$10C75097-F106-44CD-90FE-BA71EB980A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$DF27DAB7-488B-4CF6-9395-A08FDAE7DF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$6985A614-FF64-4752-9059-30D2E377A97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$11300ECB-9ED8-41F3-B6A5-66EC227236E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d046b73e538c9dfa6cf7a133d5a7ba70ce6a53f8","datavalue":{"value":{"entity-type":"item","numeric-id":2921428,"id":"Q2921428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$027DE5C6-8CA7-43C7-8D60-AFC104F1E3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e55ed83079ad336a810417dd2269a19433475","datavalue":{"value":{"entity-type":"item","numeric-id":2934682,"id":"Q2934682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$177EE12E-E781-4689-8F6D-883B7352152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fe303e319b0e5496f4830bdb013a777ddc41d4","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$763FBA9D-BF8D-4393-9D56-EA9D6441F311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946068$656C9E3E-C1B6-48B1-BCAC-F36FE6722EA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a09572b9ba4bdbcb4c88fcc4d2d98994911fc04","datavalue":{"value":{"entity-type":"item","numeric-id":5318272,"id":"Q5318272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a521b4b49f4c4be4a115654ce638ca7454cb7bfd","datavalue":{"value":{"amount":"+0.802394449710846","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":"Q2946068$D51E9132-28A9-4646-B240-1A69B6101303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0119686e1228fac6aa89415d990c24d30d1b846e","datavalue":{"value":{"entity-type":"item","numeric-id":3068636,"id":"Q3068636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc4b8b980cbb5c41bb82ad7694227b54b7fa96a","datavalue":{"value":{"amount":"+0.8002356290817261","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":"Q2946068$16746BBD-B16F-4DE2-AA12-6A5A9B735387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2624943857241e1e17682872ac166a077895c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934682,"id":"Q2934682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3208baad74bc85a9e69f81fcf2f7509c26d4d86c","datavalue":{"value":{"amount":"+0.7752127051353455","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":"Q2946068$2DBAEDF6-2474-4E9D-A364-D70023226219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97545b5aa7ba43d393a936958e91449926b3fa12","datavalue":{"value":{"entity-type":"item","numeric-id":5134451,"id":"Q5134451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cb5f2e8173579322cfe4a8d0ddc216df7b1036","datavalue":{"value":{"amount":"+0.7701205015182495","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":"Q2946068$A42E808C-48CD-4A9D-8F48-8748DF259ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521da0945b7f00ca6886563fa8e719f3b92354d3","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a23ce9aa286def34e4c074ed7704432c000ecf","datavalue":{"value":{"amount":"+0.7696255445480347","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":"Q2946068$76EB3BE8-B9B6-4710-84E4-322A28BD9A11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiently listing bounded length \\(st\\)-paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficiently_listing_bounded_length_%5C(st%5C)-paths"}}}}}