{"entities":{"Q6076352":{"pageid":13210660,"ns":120,"title":"Item:Q6076352","lastrevid":57112317,"modified":"2026-03-26T16:23:57Z","type":"item","id":"Q6076352","labels":{"en":{"language":"en","value":"Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7741112"}},"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":"Q6076352$578431FF-7F9F-4566-A370-7AF91A7BCA11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56a619947f88ef33f19be4f1881a3c2652d9262d","datavalue":{"value":{"text":"Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6076352$59CE7FD1-C5C9-4712-A407-9089ADCBE62B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a67d26f882c7284f2d5f259a0b41bdf0abd908c4","datavalue":{"value":{"entity-type":"item","numeric-id":831851,"id":"Q831851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$58794AF0-EC8D-4991-8CFA-9ED8756BB673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e338c3a0c5eef1ad69808438fd36e65a09f8158","datavalue":{"value":{"entity-type":"item","numeric-id":396711,"id":"Q396711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$B4C074F2-B3E1-4272-9797-A343287980C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$1F070C6D-B467-4799-8DCD-09AD98452B55","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":"Q6076352$BAA14BE3-67E8-49DE-84C9-6BF36EDA6FFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5dd488096323552862a7093ff6c5d724452630c5","datavalue":{"value":{"time":"+2023-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6076352$E8C12F25-C664-4198-9990-2838B690E27C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076352$4E7DBC5B-2AC5-4AF4-B4C1-E5F741364993","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1fa4a27209c8fac0356edd63c48e8afb963fd09","datavalue":{"value":"7741112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076352$7EDC01C1-01BC-4B1C-9B71-872D81AECC5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b8069450360225e7f70661c41d310e152d3184a","datavalue":{"value":"exact pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$4F8A30D6-E0A7-43D5-825A-9D970BCD3441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d1ede154af145f32d96fd914e8671c42a5ea8e","datavalue":{"value":"indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$0078AFBD-E7CB-4352-B658-6E5D103C38C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5192bf3cb7e00a014011c16a60ade3e543f8c46","datavalue":{"value":"orthogonal vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$1848F4C7-B878-4DAD-A06C-D672AE5C70E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$D26D658D-1F31-4825-B9CB-F28814D8DAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$CB045C91-647E-44BC-BB8D-F836D2B24982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$7EC6A99C-8F7C-4031-8311-2213866A70A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$DF785F9F-C127-4D69-9946-FE99A974D609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b85e4fadb54301fb6735c8d32c2de9bf62f47546","datavalue":{"value":"graph query","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$FD34D4DC-99F3-4ED7-9BB7-793750826777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$F20CEC5E-2EE0-4D75-B153-B0E7EF47E72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4261f168ead09b8f137e0bf54d12e496acc79564","datavalue":{"value":"subtree isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076352$F0E39095-A4A8-4B9D-A6D7-E727C92B2FB5","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":"Q6076352$456BCF9B-9273-481A-9ECF-21E955C90004","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04f68e790f19768f2e1010bd965a180c7046ac19","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114128","type":"string"},"datatype":"url"},"type":"statement","id":"Q6076352$D19E378A-3741-4E59-90C2-93DC2A24BDA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdb0926cfc9167a802ca4b31bfc718985ca11eef","datavalue":{"value":"W3010580865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076352$12FEC2BD-1EC6-4437-8A42-934BF9C692D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af097021307fd454b304fc442bb64aa682c80ca","datavalue":{"value":{"entity-type":"item","numeric-id":831852,"id":"Q831852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$7B813C0C-FB45-45E9-A07D-160BB5385C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$AE24CA89-7DBB-4F30-A452-F6C2EB29BA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$C26B6202-A380-4E6E-BA95-CBC62B69734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa30e43096b54c3874c05bfc11dd98ff59acd77","datavalue":{"value":{"entity-type":"item","numeric-id":4458882,"id":"Q4458882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$862A82EF-2ADB-4E61-A0A8-0DA7E1D3BB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c92851fcb5db61e7c6b9f19037dbef8c8566cc","datavalue":{"value":{"entity-type":"item","numeric-id":5133958,"id":"Q5133958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$D106FBB5-6D47-4B13-B4C2-C0BE27D4449F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$65105F20-B8F6-452C-B5A9-2E3D4E385952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$CE181892-5C5A-4382-BE1B-37598AF99B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd3e5582eb78764edb526cde731e216ed42b77f","datavalue":{"value":{"entity-type":"item","numeric-id":5091210,"id":"Q5091210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$CE3A3235-82C0-46BD-8746-84612C3560D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ae798f1b3ced52ee1bc6df21ebcfe92b49d95b","datavalue":{"value":{"entity-type":"item","numeric-id":6075757,"id":"Q6075757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$C5B12193-B6F5-468E-AF7C-20B65A4EFCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81c7b3cb92d56147bcc7267b6e27079d8df6a38","datavalue":{"value":{"entity-type":"item","numeric-id":5096935,"id":"Q5096935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$D3B653CC-4668-4BB5-B849-D0E4F0E2A047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$A22F5C14-40F5-49EE-8396-5AEC95B5934C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$BA198B25-4A10-4FB4-A67D-2A3E93E75BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719365a6e1131cec541a15a764b01b73883c8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5419041,"id":"Q5419041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$0D697AB9-3167-42DF-8258-10DFF4859BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c70295568bc1c46697796613e1bce2275a38242","datavalue":{"value":{"entity-type":"item","numeric-id":5875567,"id":"Q5875567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$525E2E78-0382-4FEA-B8C3-D50A5609F220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c2aab605041323fde3c3677924a4260fd1c267","datavalue":{"value":{"entity-type":"item","numeric-id":5136259,"id":"Q5136259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$E09C4C95-8DE1-428D-9F5E-A62FAD396D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92077079237a30ff282ee8b1957003b60e2a9ee5","datavalue":{"value":{"entity-type":"item","numeric-id":5232561,"id":"Q5232561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$417389D5-806E-44C4-9586-AC54A1FF4D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$7DEE2EE6-8047-4948-AB66-CBF2876FD67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aedaeef896bdf9358abdda6a004bbd73950d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5075794,"id":"Q5075794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$9D9C9CBB-AC13-44A6-8DA8-FCB6C242AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$18384AC8-0DE3-46B0-A95E-FD54A4900D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfce86baac195b9d1a28a84ea80ea854886295cc","datavalue":{"value":{"entity-type":"item","numeric-id":5110873,"id":"Q5110873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$5A44568B-E40C-40B5-AA61-67CC7A5E9CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e07dbb3f29ba40f3df083ed46b1b7072034d72f","datavalue":{"value":{"entity-type":"item","numeric-id":5090361,"id":"Q5090361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$7DDF2FE8-C801-4EC7-83B9-DC69D1EA7BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bc4e54d2b740b0fdef0cbe52e420ef9258da03","datavalue":{"value":{"entity-type":"item","numeric-id":5140772,"id":"Q5140772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$5E4C2F49-DDE6-499E-95EB-7CC3092E9B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee37a40be63fac36ea208ad3fc1e3eb6a4d0aa9","datavalue":{"value":{"entity-type":"item","numeric-id":5091170,"id":"Q5091170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$8306889F-C24B-4856-98EB-CB17964B0DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$E723D0B0-B370-4A27-BD12-D884E1EB46CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4a7dbe868997ec3ce7e2552b1a045715f8c0","datavalue":{"value":{"entity-type":"item","numeric-id":5236254,"id":"Q5236254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$98B113B1-7A78-4AE1-AAD4-33C38A486EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94be88ba66e8de3ee43ec36495806a1f5f49609","datavalue":{"value":{"entity-type":"item","numeric-id":4698353,"id":"Q4698353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$B3A0EE88-603A-4D6E-A677-69B005F1B87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f6a409c43cd21425f97acc8d96b56bf66a4a2","datavalue":{"value":{"entity-type":"item","numeric-id":848860,"id":"Q848860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$955277B3-C889-4EB7-94F4-894FA47AC943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f81ce510808fc3ee0ce0233495e7056f7c9e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1889583,"id":"Q1889583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$6B4FB2C4-2E29-4F38-B490-DCCCBA829B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90c7b501971bc0ef48463c5fc3a0e59b65b0ad6","datavalue":{"value":{"entity-type":"item","numeric-id":5449516,"id":"Q5449516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$BCD93D8A-0FDA-46DC-88CB-0A3BDFB460EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce018f4f7870f71410360f7ed036c4da1284be7","datavalue":{"value":{"entity-type":"item","numeric-id":4035663,"id":"Q4035663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$CABC3FF4-AE43-4CA3-8156-8A1A54EFD0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd2a5820aca65bef19956320536cc56e9a9c3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4561510,"id":"Q4561510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$17552398-5E3C-4D11-8787-77C414F03690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d84c40ab37e61af6c6c74510591d168065060ff","datavalue":{"value":{"entity-type":"item","numeric-id":4554355,"id":"Q4554355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$33495520-DCCB-488E-8AEF-E639F10C7B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e66e83ccc429cad487629cebd6cd10d96a9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$E55364DC-7895-4256-BF4D-3415751ED652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170ea76fa033beee3cf828d257c06a919a41e62","datavalue":{"value":{"entity-type":"item","numeric-id":5363029,"id":"Q5363029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$65C01CA3-240C-44A3-887A-FE902DF6ABDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$02AE8DEA-708B-48D8-B9D2-B629DFCB2E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec21efda70ebbadc2e28d22eab7bcf1b6b3e23b","datavalue":{"value":{"entity-type":"item","numeric-id":2376814,"id":"Q2376814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$697A5F91-AABA-41E0-AA36-5DB3B9471C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd5a3c5de94ce80e41e88f5508253fe60613502","datavalue":{"value":{"entity-type":"item","numeric-id":6487631,"id":"Q6487631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$F2F14B59-663D-45C5-820A-E29E5736A898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725dd598200eb7966370540a30105496d0bd4403","datavalue":{"value":{"entity-type":"item","numeric-id":6485922,"id":"Q6485922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$289285C7-E872-4E4B-B9F1-991B2AC2F24D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6f6475c732293291462d589f3c5c5ace35942dd","datavalue":{"value":"10.1016/J.TCS.2023.114128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076352$D52D100D-7589-47D4-A265-EE09917B6A11","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076352$813738CC-0E58-4245-911F-B6031B385D3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6076352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6076352"}}}}}