{"entities":{"Q4371685":{"pageid":6401284,"ns":120,"title":"Item:Q4371685","lastrevid":46984122,"modified":"2025-12-26T00:05:28Z","type":"item","id":"Q4371685","labels":{"en":{"language":"en","value":"Complexity of Makanin's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106119"}},"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":"Q4371685$16820FAD-AB9B-4119-A43B-045E1512F1F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc0bcb441963a5144bfaaf4138cf489ab2d2293e","datavalue":{"value":{"text":"Complexity of Makanin's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371685$27C060D4-6399-4A29-BBED-F84B30EE81C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a6102f4d6b342f41843fe66c1f1aead2c436d96","datavalue":{"value":"0882.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371685$332FCF01-15C5-467D-BE2A-30420BB7E1BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4779c5a501450acf1911746a47d526beb32275f9","datavalue":{"value":"10.1145/234533.234543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371685$618927C9-AA48-4FA3-92E3-B90E6D1C8320","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"731f33d7f4093f2df7341c98bbfda1e288a8cd74","datavalue":{"value":{"entity-type":"item","numeric-id":1127318,"id":"Q1127318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371685$F404A4B7-19CC-4314-A736-C6960DEBA18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b26410f96225891c328a54facf6542f45ea37c9","datavalue":{"value":{"entity-type":"item","numeric-id":1127319,"id":"Q1127319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371685$BBFA5235-4884-4CD2-BC07-9F6C9596DF47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371685$6377C481-CC77-47BA-9B8E-5E4B896EB5B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3669eb6a950eb8b7e2a30d8a8d1d225ebc1eee0","datavalue":{"value":{"time":"+1998-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371685$EEDACE7F-78CC-4F4B-9E2D-08D817DC614A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48a86c28032fa1c6d2fe2332380507de41c2e669","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/jacm/1996-43/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371685$6C29B859-7FDD-482D-81CC-C1AFC6BFFC11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371685$B41A6AED-9E8A-4C1F-9488-E62101C37581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371685$682F5F03-3049-4BCD-AFB1-A05E91490E06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fdb2e604b02af7b9275d36df86d454f5b889f13","datavalue":{"value":"1106119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371685$9F6A7445-460B-451C-B0DC-025508216F30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0c2cae1511930e4cc3faa12696b81a341061e2","datavalue":{"value":"diophantine equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371685$0B87BAD5-8382-4131-B515-D45054B2F183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371685$B599D1F5-49FD-4204-8AFC-0F692D9AE843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6c3865385c99bfb350ee213b8560427e581e80","datavalue":{"value":"nonnumerical algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371685$143107E1-CA6D-461E-B291-4F5F0E485FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979890d0bb882010d51ed382036944f2afe7daf9","datavalue":{"value":"word-unification algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371685$40A2DB9A-D636-4196-A7B9-D24206493D5D","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":"Q4371685$47AE974B-B7C7-44C9-A212-8CA7C35DEED6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c05d9c91736254f901ee48b9a1edf65ac2036193","datavalue":{"value":"W2054924158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371685$F2A711F9-AC94-43AC-A47E-1794F0691502","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8ddec3ce1bd91dc13d2107150e6eb8e0b86fa68c","datavalue":{"value":"Q128392129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371685$033BD1E8-0F37-4CC0-B2E5-42BA37F00E3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b1722904a4b024cad71756b5baa557ebe12c31","datavalue":{"value":{"entity-type":"item","numeric-id":4786337,"id":"Q4786337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e2f6628b97dd597e5f0ad20f4970965e46cdeb","datavalue":{"value":{"amount":"+0.8224048614501953","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":"Q4371685$87028DBA-AFBC-4BBC-BA00-040DC0920C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77efcef427e78942e55478f41899b03ca3f0b57","datavalue":{"value":{"entity-type":"item","numeric-id":2326386,"id":"Q2326386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a10d476c5b4de6d53b8fbf03a5affb84ec5f57","datavalue":{"value":{"amount":"+0.8062120676040649","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":"Q4371685$F7AD8134-3631-486A-A81E-4ECC0E139DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20ac281cbfa812a719120764139f6a9f26ce6d9","datavalue":{"value":{"entity-type":"item","numeric-id":3838760,"id":"Q3838760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ddb2e589f2147d54bd26f96c67eb1b0a4eb1f7","datavalue":{"value":{"amount":"+0.7916703224182129","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":"Q4371685$5A4F588F-1CF0-453A-9569-B18C9EADAC49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371685"}}}}}