{"entities":{"Q3930655":{"pageid":5960560,"ns":120,"title":"Item:Q3930655","lastrevid":55030138,"modified":"2026-02-02T23:43:18Z","type":"item","id":"Q3930655","labels":{"en":{"language":"en","value":"Information Bounds Are Weak in the Shortest Distance Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3746451"}},"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":"Q3930655$FCC92DCC-1B0E-462A-BA22-8B68660BEC20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dd51f6da4f1a30fdfe4e6a9aeda862d5edf70e9","datavalue":{"value":{"text":"Information Bounds Are Weak in the Shortest Distance Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3930655$A5334592-3030-425E-8DB9-8D7BF20B0044","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f607647df3661c7687c005b0f4512c882120b8d6","datavalue":{"value":"0475.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930655$0D311650-60AF-4541-B68F-9ED1234DE51F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9386276d4445a7d2bca8b4c6996295d2c05e098e","datavalue":{"value":"10.1145/322203.322206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930655$0BD8CDC5-0683-4132-97C5-7F50343DC946","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3930655$C2B39084-F365-4317-BAD3-80052A779DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588071f50c260cf948e24afbba8472b09c69eb83","datavalue":{"value":{"entity-type":"item","numeric-id":914379,"id":"Q914379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3930655$C4D30287-16FC-4DC7-9AB3-950BF009035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3930655$8D47563B-7450-4E36-83D9-B2343970CFDC","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":"Q3930655$7070DEAC-D4C7-4A98-BC54-6FA93326001F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3930655$CA7FE58F-0017-4BE3-9EB7-5DC53729719A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930655$C5D2D7BF-04AD-40E6-B250-C5DA1229CB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930655$5BA2CC8F-BF25-4E02-8A39-F3167B053001","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a06686a7f70076cac8cf249c55bf1d5af698f455","datavalue":{"value":"3746451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930655$A3AD30EF-29BD-40DD-BD48-49CC57BC4D92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efdd7e32dd2129de9c5eb3f30490659261685065","datavalue":{"value":"realizable patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930655$B40B8D9B-A61F-4B9A-8915-2D5165C55EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b98a860c4768b8cd28ed4a38c88999c632a7313","datavalue":{"value":"decision tree model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930655$2EEF418F-1DA7-4DBB-955F-58BF8DA60703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f181bd6804c8474259d54a5fc399499c6e2e43d","datavalue":{"value":"Farkas lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930655$40567155-9047-4A28-AB5F-E5649EDEA521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930655$4242B0C0-4B37-4E07-A60C-E3B21335F87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930655$E4358958-CAD2-4BBA-9FB8-BEAE96D4E8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930655$BACF1F5E-782F-4732-A602-2F2241A40CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930655$04326DE0-8893-473B-BCE4-5C34FF80A01B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4dcdbb81b48e30cf15e9099c46cbc4aae539b280","datavalue":{"value":"Q106189869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930655$DE38DBB0-53A0-4811-AEF3-491398BCC7D0","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":"Q3930655$43144768-7AEF-4926-A053-34F0D6852463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"530d7fbf07d5a505228cc8d61411d4107ee893b2","datavalue":{"value":"https://doi.org/10.1145/322203.322206","type":"string"},"datatype":"url"},"type":"statement","id":"Q3930655$969A574E-5B8B-42AA-B209-826F0402443E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c97e9de916245eb19d6f1a0b038228e2517e5434","datavalue":{"value":"W2105310556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930655$06CBA1D2-B9BC-4ED8-BD55-C2EADBD29B30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3930655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3930655"}}}}}