{"entities":{"Q4429693":{"pageid":6459292,"ns":120,"title":"Item:Q4429693","lastrevid":48182395,"modified":"2026-01-03T21:34:35Z","type":"item","id":"Q4429693","labels":{"en":{"language":"en","value":"Finding a Path of Superlogarithmic Length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986361"}},"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":"Q4429693$0C6FC3E5-ED1E-4B87-B23C-660950A986CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16eba25799be0e80323e1cfc1ba42a8dad9ca16c","datavalue":{"value":{"text":"Finding a Path of Superlogarithmic Length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429693$26B0A5DF-BC7C-4329-B94F-167A1108B9B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f11ceb011c0759e483d924884579c8a4ffca6b99","datavalue":{"value":"1041.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429693$115D2F05-AB32-48C0-AE82-28553C4D7AAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9916f2cf39a0fd2afefc5b595707ecce7586c1a8","datavalue":{"value":"10.1137/S0097539702416761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429693$C1E8690E-7328-4835-AE71-3E31308AFC52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429693$B4BCF3B0-9828-468D-BB41-9A9F9DEC4F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429693$6CE648A3-6FED-4C26-B97F-58A09F7D2A37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429693$5AA85452-B4D8-4FCA-9F8E-275C2093B815","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429693$34EF0651-9E7C-4A8F-BABF-206667BED4D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429693$638E0F4C-227D-4BBC-8A26-F6B9E6AA8A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429693$F0D352C7-33A4-45D9-8C36-666AC7947B94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2bc301aca294166ce373d3c8d1ab4815b4c986c","datavalue":{"value":"1986361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429693$FA8E2D32-8C99-4472-B901-B32A414A09CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429693$78C14F2E-5171-47E5-8CE4-A137C5366069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429693$B4F984F5-3087-4867-A733-F21F8EE954E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429693$43456719-4B8F-4C93-84DF-A4593A5B14CD","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":"Q4429693$853CABD5-2C89-4FF5-99D8-D687C0F32D51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c44bfdf65bb2717ea161ff958dc4d5bf9d4642ed","datavalue":{"value":"Q56639262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429693$7FFC4B0D-4B71-4315-8F48-95E36DA7BDB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fce2873cde375b484543425fd5b63ab4b95d5bea","datavalue":{"value":"https://doi.org/10.1137/s0097539702416761","type":"string"},"datatype":"url"},"type":"statement","id":"Q4429693$59479998-BF75-4E24-970A-8BF55D94FD61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be483b35ce76e4a7ecfa115c29a873325fecfd8b","datavalue":{"value":"W2046496468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429693$199D4CD8-9124-4BCB-B411-0169E4C02D0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a831beb20a1a19ad576b185d297fac9708b2b0","datavalue":{"value":{"entity-type":"item","numeric-id":4737225,"id":"Q4737225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06707e12dcc798542ae6d0c2d756035e0ec53db","datavalue":{"value":{"amount":"+0.9964318871498108","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":"Q4429693$1A45C591-C658-42DD-809E-DAD1FCE5C0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd411af9d0931ea7155650e3b26e4dc060add83","datavalue":{"value":{"entity-type":"item","numeric-id":3581003,"id":"Q3581003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1c1a474a3bcf271ff7b70d90d1bfae49747a10","datavalue":{"value":{"amount":"+0.8281592726707458","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":"Q4429693$A1D05562-C7E7-42AE-BFC5-A296C86465D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37a6de4c8b0b149b87cd19a007281f9fbb17c64","datavalue":{"value":{"entity-type":"item","numeric-id":5432365,"id":"Q5432365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9949f9f38655091ff49411cefdd2531911e3e1","datavalue":{"value":{"amount":"+0.8181105852127075","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":"Q4429693$589393B4-52A5-446E-8F33-92391FA508D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79e1dfb4a56e2e24f9626dad8a3963bcc8f0140","datavalue":{"value":{"entity-type":"item","numeric-id":3597877,"id":"Q3597877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10338c899ac23e16ceab4bcb992322ce7d98cd99","datavalue":{"value":{"amount":"+0.8162516355514526","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":"Q4429693$B487FD8F-24CD-4E97-877D-FB05FA7B8431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b9f6762bf985265b0fab7c90ba45f6e4b7a09","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14f66bebd3c92db03d5dd968b5697a69a8ce895","datavalue":{"value":{"amount":"+0.8131166100502014","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":"Q4429693$A656F2F3-688E-4340-B33D-F6E8CD0319D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429693"}}}}}