{"entities":{"Q1105386":{"pageid":1116135,"ns":120,"title":"Item:Q1105386","lastrevid":69653661,"modified":"2026-04-13T08:28:38Z","type":"item","id":"Q1105386","labels":{"en":{"language":"en","value":"Finite biprefix sets of paths in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4058889"}},"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":"Q1105386$D17D89D3-2F05-4C05-87C1-97C326CE3904","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01a87ff4113d0ed0e1cb21bb385062f2e6882f39","datavalue":{"value":{"text":"Finite biprefix sets of paths in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105386$CA37A942-C9A0-4219-95FE-A7BC03C3D63E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0b28f54f1f41d9f851aa3aadae05ae1bff22ede","datavalue":{"value":"0648.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105386$BD8CECA4-7549-4A4C-87C3-AF3DD9DFA240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1025067d5daa9565f9d3b8042ebefe5a5670e607","datavalue":{"value":"10.1016/0304-3975(88)90021-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105386$E3FA002C-6333-4E60-B6EC-5906CC0E5011","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105386$FA866A04-A593-45B4-9E7B-D449399F8CFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1105386$21428CA0-C0E4-477D-B0B4-0732B0C2A686","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1622a292f8849a21c21cc688e5c024c29c96f221","datavalue":{"value":"The main results of the combinatorial theory of maximal biprefix codes of words (C\u00e9sari, Perrin, Sch\u00fctzenberger) are extended to the codes of paths in a graph: degree and decoding of double-infinite paths, finiteness of codes of a given degree, the C\u00e9sari-Sch\u00fctzenberger algorithm, derivation and integration of codes will be discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105386$6A60CF2F-9A2D-4083-98E1-59EA56288837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105386$21AF77C9-954C-4042-87CF-6CD606FC4EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105386$65CD5179-9385-41F6-BDF3-F1EBCA529BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105386$EE3817E3-0ED5-457B-9DA6-4937AED1EB2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"731e9df002db5cdc32d503ff507b964093cbabdd","datavalue":{"value":"4058889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105386$23570CD2-228A-4753-8720-3142C7C93BFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a54c9cf92741cb0fa0467cc5b5b36de15d335d11","datavalue":{"value":"biprefix sets of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105386$D64E8035-BFE2-48CB-976C-09017488B990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"631b58ed7d0e1ff37db8af2f31d38c1a4ad5258e","datavalue":{"value":"biprefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105386$92D5BFF4-754D-4A6D-BF3E-6AFE02E17A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194dd14d64c78b07230f4c8c97dcd90aca155f3","datavalue":{"value":"codes of paths in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105386$2D2B94B5-7966-41AA-9F28-66A1DDF4D494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"770b24e37a638ef4c1a8db752ceaf799b92f23c7","datavalue":{"value":"double-infinite paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105386$5CBFDAF3-389A-40CD-B996-F6C485B5E32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed96de97b0a609b359b7c86a233bcbfc19923f4a","datavalue":{"value":"finiteness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105386$9A6724EE-1CD9-4F13-B8B9-3B762ECF9B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b997420eb5dfa5ed0ea3882e3cd4d81558695f61","datavalue":{"value":"C\u00e9sari-Sch\u00fctzenberger algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105386$5B9A0ECB-EEB0-4820-8932-A0A414909B80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22458278ec74a314b6135bdc3f737fdfc6b96f8c","datavalue":{"value":{"entity-type":"item","numeric-id":243830,"id":"Q243830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105386$CB3B4C56-2AAC-434F-BD59-5D0E263112AC","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":"Q1105386$0FB30F7C-97AF-41BA-9126-75F6261E709A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f835f22709da669ebb45ed47c7849d20f14f1a1","datavalue":{"value":"https://doi.org/10.1016/0304-3975(88)90021-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105386$58D94624-F38E-488C-B8A5-0D9767871EDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0bda819b2fcf6ca87a2e41fc85c8af9b76e07c8","datavalue":{"value":"W2008639871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105386$DF621332-C46E-49FA-B73B-1DB3E863F3C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105386$ED889502-5857-44A1-88DA-BDA5972E15E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913a579b628d4f8deae9c770eb511538508ca80","datavalue":{"value":{"entity-type":"item","numeric-id":3994777,"id":"Q3994777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105386$14BC4DBD-8A74-4572-A25D-81D5E1BDF7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d77851aca726d82ec1835382ffdbb80ac52428","datavalue":{"value":{"entity-type":"item","numeric-id":5652538,"id":"Q5652538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105386$67C7C79A-240F-44A5-A8B4-041EFD60AB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105386$0D63B175-1152-4331-B470-7BA053F7D514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8840325d5927916921b8a89365ecadd5b5d3e8","datavalue":{"value":{"entity-type":"item","numeric-id":790624,"id":"Q790624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105386$8BE00DE5-299E-421A-BFEF-3A6A94E3224F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177bea3cdc7d697bfad5a40f59a264854de22c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4724661,"id":"Q4724661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105386$8E8C2111-B9D9-4168-BA62-DB2E46094938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07737421beb1bd078f3178b0de2099faa087ade4","datavalue":{"value":{"entity-type":"item","numeric-id":5654847,"id":"Q5654847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105386$E64F2B97-D8EB-4548-8E51-14BB668D6243","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6f3922ada515b11ae11f924a518d983975d2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3728815,"id":"Q3728815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d1ea2dcd396d89ba9facff62a1c56eca0abe22","datavalue":{"value":{"amount":"+0.9083319306373596","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":"Q1105386$8EB2525D-7FE8-4B32-9934-2A4CAA610418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fc83bc6f205046bcc3c594dcfd13c95a0e9e94","datavalue":{"value":{"entity-type":"item","numeric-id":1322583,"id":"Q1322583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96beb3cba21d20813d3ede70b3b051ef3de6168f","datavalue":{"value":{"amount":"+0.816692590713501","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":"Q1105386$0FA83EC1-AC51-4347-B09B-B9A7A6551ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3a009a747f3c14906a03543b9ff4365f29fe24","datavalue":{"value":{"entity-type":"item","numeric-id":3476744,"id":"Q3476744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96beb3cba21d20813d3ede70b3b051ef3de6168f","datavalue":{"value":{"amount":"+0.816692590713501","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":"Q1105386$D95EBB78-EDD7-4DE5-91A5-D64E8A033410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e6431b33476a2d9493ca912a78f34c6beda454","datavalue":{"value":{"entity-type":"item","numeric-id":790624,"id":"Q790624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4418388b529871eb7b63e9fa959bc175a308fb","datavalue":{"value":{"amount":"+0.7948414087295532","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":"Q1105386$A17164B5-15DA-40C0-84B0-D2B1061BB965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c0a1c8176cfea05b58493f587ee4a370f71986","datavalue":{"value":{"entity-type":"item","numeric-id":3714479,"id":"Q3714479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f6d26497e824009b616fd2ad561149717b8ae0","datavalue":{"value":{"amount":"+0.7652988433837891","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":"Q1105386$04B0AEB6-5B3C-4656-B4AF-CF4E8287443F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite biprefix sets of paths in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_biprefix_sets_of_paths_in_a_graph"}}}}}