{"entities":{"Q3735459":{"pageid":5765365,"ns":120,"title":"Item:Q3735459","lastrevid":50873936,"modified":"2026-01-15T13:01:49Z","type":"item","id":"Q3735459","labels":{"en":{"language":"en","value":"On the average length of lexicographic paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3968323"}},"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":"Q3735459$3DED7131-3973-4BE5-AF2C-5B6FFC107F99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ad67a5f82b54e99235beae4863732022e0424cf","datavalue":{"value":{"text":"On the average length of lexicographic paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3735459$59768D29-7E44-436C-91EF-FC98FE4BC6DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"824660d1171b307e11e3d20300b8a5b0c6e69cf3","datavalue":{"value":"0599.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735459$E5ADF418-E78F-4D19-B7D0-855A2F0F613D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f29fc5b9bd96cb8e60ba6533801295634c50f841","datavalue":{"value":"10.1007/BF01580885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735459$32F01F9F-3F2C-4180-B13C-44D533310451","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a004cb008ed8a014bf15de44ab9b4f60dfe2f72","datavalue":{"value":{"entity-type":"item","numeric-id":3735458,"id":"Q3735458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735459$478B3656-7212-45CB-BFED-C784815CF50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa07137fcb0f9a81a48c81a4e0bfbde8d58f1f72","datavalue":{"value":{"entity-type":"item","numeric-id":223962,"id":"Q223962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735459$4A028D9F-2363-4C9C-9207-95B947EB5676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b225325a1d03f76f283a713f55a56e5464d05d3","datavalue":{"value":{"entity-type":"item","numeric-id":6481651,"id":"Q6481651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735459$FA5352F7-C8B5-4902-A06A-CE11C6B5D345","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735459$C3DE0A73-54DB-45E3-AA9D-A8F7F06B8DDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3735459$B922CB24-D698-419C-AAE2-6F551577D7A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735459$6FBDB0D0-8177-46C4-B8DE-EA2AD62C6EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735459$384F94BD-0BE9-48E9-8972-26902D20CA52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ede488300a3c2e9603ecfab6d3dbe49b8ae84a0f","datavalue":{"value":"3968323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735459$A84A9922-0E65-41C7-89D2-F0829F0ED402","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735459$26098974-43E5-447E-B9E9-55A545840F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735459$823B8F3A-579D-4E99-9493-8335431A5653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19508da0e1f11b6be7960e88c50df1b06366a303","datavalue":{"value":"average length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735459$E0D12149-3B15-4425-BE75-BCE04CE40C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b489be9768069e078de6467ed35cc721f19492d","datavalue":{"value":"lexicographic path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735459$35733D58-C868-426F-9306-8316CF454271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a5815b4a1b7fea82c40902ad18e6b4bd74bfce7","datavalue":{"value":"degeneracies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735459$6F68BA8E-4653-4967-BA00-B59FB65B6863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e42d5e9d888c6e05f2a2c5e723b86a74eaa0e1f","datavalue":{"value":"randomized simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3735459$25D6F0FE-3E53-4171-9450-F001C9C93F10","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":"Q3735459$73032940-9E5F-4949-99B8-6E45180E2321","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3e95b3c01c14f6a2754ff62dcbe7502b665dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3698637,"id":"Q3698637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735459$CC353F24-0607-444F-99F6-7F281BA7B1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99b1f6b519640c0a6cb6d6dd68639863e445186","datavalue":{"value":{"entity-type":"item","numeric-id":3730338,"id":"Q3730338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3735459$D5983DDC-0E73-4C19-AEB7-66B526BCC854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d95a1a55619840b377ab6d295bfa4a05019a182f","datavalue":{"value":"https://doi.org/10.1007/bf01580885","type":"string"},"datatype":"url"},"type":"statement","id":"Q3735459$E57EF995-4E12-4A1F-BC09-7DD6E0D39D70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40a367f07c517a0201932dad825e0ac8b798cba8","datavalue":{"value":"W2087817570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3735459$0E400440-6B78-4405-A236-F2B0A9A9DBE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d852bae1d9b59f8904760a618cbd23d8c61e714","datavalue":{"value":{"entity-type":"item","numeric-id":2877892,"id":"Q2877892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11906e80b586d195ff2ef380d4497a3220c8149","datavalue":{"value":{"amount":"+0.8941552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$A0C1BCE0-2E32-4D29-9B10-65743414969A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8421e5ca1860c6c7e739c86505e3c8c74f8d9ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3326855,"id":"Q3326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97949ffffc52d084c2f1dd8b8cf1634a814283f5","datavalue":{"value":{"amount":"+0.8834275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$D228DA76-341F-43CC-9494-051378EE2D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11c6f5a629b7acda4b99e4135a6f9f0ca7b34a4","datavalue":{"value":{"entity-type":"item","numeric-id":324818,"id":"Q324818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250954ed4551a7805f361bef6cd985d277cb6f28","datavalue":{"value":{"amount":"+0.877531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$2AFDDEA9-AFA4-4500-B1AD-4CCC52387751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c2f649aaf9199bec17f7561c14f00552a68202","datavalue":{"value":{"entity-type":"item","numeric-id":4515740,"id":"Q4515740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6093dca627481df52ef58fe0186abb7591f63a35","datavalue":{"value":{"amount":"+0.8608259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$6FDE0A64-28EE-481C-AC2C-BAA3392EEEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d2a3bb6a1498222d8a8e0a69c1fe574f8e6b70","datavalue":{"value":{"entity-type":"item","numeric-id":1060015,"id":"Q1060015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c34fa4b727fc49864b2cc74e7f6d3181f954d7d","datavalue":{"value":{"amount":"+0.8515243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$8EC0795F-C7BE-4381-98EB-64C9C7C5B6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec201a669d39a0b7dc5adeffeca42fe56e15ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2154398,"id":"Q2154398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221b6e456f9f1384cc3e68cb06715fb85d11b89f","datavalue":{"value":{"amount":"+0.85060537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$C3B52D12-3E25-4263-867C-D8382A738C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a9997fa85764e40cbd84014500364f4197380e","datavalue":{"value":{"entity-type":"item","numeric-id":3341926,"id":"Q3341926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5baf303ffa305c26260581d5c30cb04fa4892f04","datavalue":{"value":{"amount":"+0.85039693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$C807F1FA-F3DC-42E8-AF8A-846D29F8DB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980ce85a66a8c1389499f2e2d6fc08daec208cb4","datavalue":{"value":{"entity-type":"item","numeric-id":686427,"id":"Q686427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd221905e5e6c74348c9d3dfaace58fc039be38","datavalue":{"value":{"amount":"+0.84882176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$9F9FFA76-908D-475F-A7E0-CDBDC663ADDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d8e7c8f359b1a3530573998b6cfb543f6ce896","datavalue":{"value":{"entity-type":"item","numeric-id":671435,"id":"Q671435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1654f678fad4dc6a6ffead6d589894ddadf566","datavalue":{"value":{"amount":"+0.84192944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$3628B555-BFFD-403C-BAD1-4FACF25FCA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e1d80d2415fa7da16b2544ee12034fb4241086","datavalue":{"value":{"entity-type":"item","numeric-id":3829055,"id":"Q3829055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d241237257caec83b985ef583b3c80c242b349e3","datavalue":{"value":{"amount":"+0.84092927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3735459$6F1E7B0F-7FC6-4391-AA8C-9844DD0D300B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3735459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3735459"}}}}}