{"entities":{"Q544875":{"pageid":546642,"ns":120,"title":"Item:Q544875","lastrevid":51268943,"modified":"2026-01-17T13:04:05Z","type":"item","id":"Q544875","labels":{"en":{"language":"en","value":"The ``runs'' conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908423"}},"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":"Q544875$02001743-8964-4B41-960A-15915691E70E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1194870973a6530902d435d0a80a7f0456010f62","datavalue":{"value":{"text":"The ``runs'' conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q544875$D4890B34-C84D-440E-87A6-3F8E3BEB212E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79c3b8ae9a43ca8f38e27365f0fd743aeb87f166","datavalue":{"value":"1218.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544875$DF8D6EC3-D9E1-4130-99E4-D3D3A20EF2EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e0422655bd2646fd5870f292a28530526e280","datavalue":{"value":{"entity-type":"item","numeric-id":287019,"id":"Q287019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$E20739AD-A7BA-451E-80E5-1AA82C0DDC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e060b5b73b83f30d51c2b2f7a1edee624bab7fec","datavalue":{"value":{"entity-type":"item","numeric-id":544874,"id":"Q544874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$70CEFD2E-C27D-4D7B-B760-D088D34FE600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$BE83B51E-23BF-4C46-B1EA-A2B7C2B81EF5","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":"Q544875$25652149-B70C-43DD-A923-C53F18453674","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7df6680843dddfb28886aa6e25aecb0a721c189","datavalue":{"value":{"time":"+2011-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q544875$5A8E60A6-C53E-440A-9780-36135896A917","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544875$C150DE76-2137-4BA9-91B0-4487889DD269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544875$94E446B3-4734-4037-9F57-1C5618060650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544875$83A70382-91CF-4016-99A0-0390902AAE8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29e9aac60dc680026d7bfca39ff1a9fe90116493","datavalue":{"value":"5908423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544875$6E7A2923-FDCC-4783-B24B-B3A01B4BBECC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9845b27f5950bcb403334e5386bb1599f34681f","datavalue":{"value":"algorithms on strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q544875$A584B905-EF28-449B-92A4-117943681BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96953ce86464104079bdf468528be0888359861b","datavalue":{"value":"repetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q544875$569B323B-950D-411E-AD17-D7AF7A680441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q544875$3B506292-343D-489B-BEE3-FEFAF6A21078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q544875$1175C1BF-936C-4BCF-8D81-88277E2D24D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"389a723575fb32ac01777f2cc15fa2ddc9b5c89e","datavalue":{"value":"Q61677897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544875$9D02DCFF-02D8-4648-80A1-6DF3767F4D91","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":"Q544875$421C395D-A276-4D80-BCD2-848689D91644","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fa0cd744668ecd5fbc181657c22c181946c177b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.06.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q544875$B09A78B3-F746-40A3-B36F-678F550A0E66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d43d6807f24de14e68f8a10e00626d3946cac2b","datavalue":{"value":"W2011273749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544875$58C5802C-EAD0-47E4-B3E4-B69FDE9843E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$7D8F021C-260D-4ACE-BA27-92590F601746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc93c0080041bf6ce607882131db69ea40564f5","datavalue":{"value":{"entity-type":"item","numeric-id":931723,"id":"Q931723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$62F9DF6D-B298-493B-9603-D0881604E9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a967b6220472f1378a5fd8ea74e5beac07262e8","datavalue":{"value":{"entity-type":"item","numeric-id":963336,"id":"Q963336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$6D0FEC6B-39B3-49B9-AD5A-C1380D449BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4294a7e82faa22211a06365d2d4a26fb83ff0d21","datavalue":{"value":{"entity-type":"item","numeric-id":3506961,"id":"Q3506961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$BB43DFC7-E002-48D7-B300-3567588C7934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdfbbff7be0b5381dc7c7e6a8a5d99694cac94f","datavalue":{"value":{"entity-type":"item","numeric-id":1034529,"id":"Q1034529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$8A49ED00-BB8C-4222-A7EA-523DC7A9C4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca7411e8f6affeace5a746b03c3fa8f14528bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3540112,"id":"Q3540112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$F48875E4-FAAF-45EC-8B24-8CAC63DC816E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb7c9e296821d1bf7fdc4df544ecff6bc955745","datavalue":{"value":{"entity-type":"item","numeric-id":1825029,"id":"Q1825029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$31BAAA00-CB77-4C57-9CE2-F2F919C31D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$24EE3F3A-8C65-4DE0-8441-403848BA2D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae307d42809229c0aa33dffa3f39d4585bf4088","datavalue":{"value":{"entity-type":"item","numeric-id":935160,"id":"Q935160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$37D42ADD-A153-45CB-B7F4-F0B67B2CD78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d544275d82bd3538fdf3095342df2088362422a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449797,"id":"Q5449797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$66238473-9EAE-499F-A16E-BE95F77E1EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49efce9b412e2bc8ba38170486addb20cbaa684","datavalue":{"value":{"entity-type":"item","numeric-id":2381507,"id":"Q2381507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$6C43C0D7-DF6C-4BAD-BD7C-1E6CCB702D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec2120e48b15c8824047d9aba7b659000e1960a","datavalue":{"value":{"entity-type":"item","numeric-id":3565863,"id":"Q3565863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544875$BA42FE6E-E1DC-48F2-A9F6-7F32A85A95B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81f6d18eb67f795cf2867786d98b2dabeb0deefd","datavalue":{"value":"10.1016/J.TCS.2010.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544875$1CA2F8C0-27BF-48D0-AFF4-DDFC6E10E18E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3c72410208210fee8b68e0e791d49e602bbafa","datavalue":{"value":{"entity-type":"item","numeric-id":3506961,"id":"Q3506961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbabee7eb4492879b3651af16dbbeb5140052ff1","datavalue":{"value":{"amount":"+0.9769813418388368","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":"Q544875$EC152A9D-B60B-46EF-8B7B-6777D90C5AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebb6ae5f6b4acb7812d851fe9efcef7d306fba9","datavalue":{"value":{"entity-type":"item","numeric-id":1622941,"id":"Q1622941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057c4332bd9995ee3fe68fcae38ec7fc8195b44d","datavalue":{"value":{"amount":"+0.9163406491279602","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":"Q544875$EBBB5C5E-ED7C-43E9-84BF-B11CE6F8CC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd34861a736fb395dc47966050e0c4ac9c6c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d37e614faa74364c28f1156514d1d42558112f7","datavalue":{"value":{"amount":"+0.902081310749054","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":"Q544875$69ACD7CD-580A-4830-9B98-ABF5F33147BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383abf9c9333424b58858c736dcd6be1aba14eab","datavalue":{"value":{"entity-type":"item","numeric-id":935160,"id":"Q935160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1f5b4fecc5f06a522539e8a476d86768002995","datavalue":{"value":{"amount":"+0.8951535224914551","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":"Q544875$610E80B3-E810-4172-BE4F-A4C111341FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90ad46e80edd2402d3da0160ac8663345f3c3e8","datavalue":{"value":{"entity-type":"item","numeric-id":5449797,"id":"Q5449797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c92af627bb58a2f771f1c578eb24bb31443208","datavalue":{"value":{"amount":"+0.8815962672233582","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":"Q544875$B8CD6F7A-4C45-4EF9-BF4C-48DDA86CAE01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:544875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:544875"}}}}}