{"entities":{"Q2965481":{"pageid":2976206,"ns":120,"title":"Item:Q2965481","lastrevid":52756598,"modified":"2026-01-23T10:45:20Z","type":"item","id":"Q2965481","labels":{"en":{"language":"en","value":"New bounds and extended relations between prefix arrays, border arrays, undirected graphs, and indeterminate strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691400"}},"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":"Q2965481$04954E29-551C-4CAC-951A-669835AAD5AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c5e055c4cb278013ae9926e237158be04d764c5","datavalue":{"value":"1359.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965481$6A22AF34-7293-49D7-9D5E-F84B4E0855FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ccb383459620ee2450f02e44d237d70c76ed6d8","datavalue":{"value":{"entity-type":"item","numeric-id":281580,"id":"Q281580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965481$D98DB102-5886-4FFE-A029-5C6C36E1AFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5507c77239ff11e7afcf2d30d1483d6dd0e0bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2363962,"id":"Q2363962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965481$37289C17-BA3F-4909-9659-63BDAB337B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b45e6f35a46f2e2f1fa86a21166fefbadd915c","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965481$F40AD8DF-EFB3-4364-8382-24651C108086","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965481$80AA2ACB-DFBB-413F-B20D-3482828363F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965481$537E177D-9EA9-4D8F-B5DE-88D267A35CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965481$882CDA9D-5F96-4A08-B0F3-D27ECA645303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdf53b5f385e25c9a3e5df13a7b50fbd88ab3182","datavalue":{"value":"6691400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965481$0EAFB2C1-48DE-4DD2-B428-ABCD7D943CC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b9acabc4f7b46e3952382537b477b8aa439ab2","datavalue":{"value":"indeterminate strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965481$D5FE671D-EBF8-4900-B13E-09A71100EF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965481$B5222C97-DA7A-45A4-9D5C-4FDFC3EEB68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b1a9193c54536abe5817619822757a2376040e6","datavalue":{"value":"prefix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965481$2B5D61AB-04D8-439C-98A4-69CA29F5034A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766bd753badffa549a08cbb9086b4dd64fec84a5","datavalue":{"value":"border arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965481$12A8E5CF-A6AB-4FED-B72C-4150E31B3A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965481$E9BC90F4-EC96-4442-8F49-1296D6B445C8","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":"Q2965481$F6FC95B6-2081-4C0D-8950-D802CFFBB849","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32a7e13df5eda8346bd03157069ff24939110c52","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2014/4455/pdf/13.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965481$32CEACED-9A51-4623-8BE2-FC951E2CD636","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd1e18a25d8dfb554d989d7128268b080a0d9961","datavalue":{"value":"W2245827370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965481$9C11752C-2CC0-4D68-85CE-8DCA3BCBAA5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e9db605f7bddf92464444320b29d5d5c09ce62a","datavalue":{"value":{"text":"New Bounds and Extended Relations Between Prefix Arrays, Border Arrays, Undirected Graphs, and Indeterminate Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965481$5DD13B35-33EE-49A3-886B-DFFCFD373368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa118ea957b0dc7e19093a2f85c9ce22a4794a12","datavalue":{"value":"10.4230/LIPICS.STACS.2014.162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965481$49947F2E-D2F0-46BC-B598-424CD2BB94F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfd05281162f76c216d974d151285d30c61d2a0","datavalue":{"value":{"entity-type":"item","numeric-id":2363963,"id":"Q2363963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5549ab10868b05fb74cd674f3439d2c10bc87765","datavalue":{"value":{"amount":"+0.9918777942657472","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":"Q2965481$BE719560-0ABC-4767-BDFE-FF2C7F3EED65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e68cacb9f7f66e31fd61dd2185bd81edf283ae9","datavalue":{"value":{"entity-type":"item","numeric-id":496001,"id":"Q496001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b0ea98d0ba72c1ad1a5b4dfe286db221d37ef7","datavalue":{"value":{"amount":"+0.8542766571044922","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":"Q2965481$5CB57DFF-3AAA-472A-9545-ADDDFDE222D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5402d737e9a1e5f861b9ac72a6516050c42d7e79","datavalue":{"value":{"entity-type":"item","numeric-id":2343296,"id":"Q2343296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be4d3076094ff17ef3acd7801492529fda1055a","datavalue":{"value":{"amount":"+0.8205174207687378","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":"Q2965481$B5468434-7293-4C5C-B672-27509E1AAC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12295dabb971b74a3ae3ad22d8f3c8ba5f1cf392","datavalue":{"value":{"entity-type":"item","numeric-id":2971066,"id":"Q2971066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3250a4e380b079328126223b60585f1af0ce7f","datavalue":{"value":{"amount":"+0.7625590562820435","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":"Q2965481$583A959D-26BD-43BC-8D3A-6ED4994429A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1288332b6e2669c55face5e477744eafc40eb66","datavalue":{"value":{"entity-type":"item","numeric-id":5405063,"id":"Q5405063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead4520321b6e32b8b94ad8d5315ea50c198795f","datavalue":{"value":{"amount":"+0.7580469250679016","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":"Q2965481$6608CA1A-D5AC-408F-8414-6A3D40174953","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965481"}}}}}