{"entities":{"Q2943574":{"pageid":2954294,"ns":120,"title":"Item:Q2943574","lastrevid":58079091,"modified":"2026-04-03T17:31:51Z","type":"item","id":"Q2943574","labels":{"en":{"language":"en","value":"A note on the complexity of comparing succinctly represented integers, with an application to maximum probability parsing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478366"}},"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":"Q2943574$44DA5975-D2E8-49EB-A374-13CE82FCCA5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"973f6f3b226da3e4afd535e3ec619be12e4987ee","datavalue":{"value":{"text":"A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943574$2216551B-FD0D-4AB3-AA71-583481843575","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"601d1801fb3b4b362ab1f4d072b35925fe4f5aa5","datavalue":{"value":"1321.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943574$7A2D0E01-6C2C-4F48-908E-B0D69D9C8230","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb8894deda0e388e11663026e0bb9be85fc070be","datavalue":{"value":"10.1145/2601327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943574$DAB99C0E-FD04-4728-8BF2-0BE813AB61BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2680b29e301ca65d036ea477d294af6c3aa1eaf5","datavalue":{"value":{"entity-type":"item","numeric-id":294840,"id":"Q294840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$2EBE3F6A-9932-4FE8-9DC5-A8DDF0C2E2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"579648ac9f70614d834c6fdbbc2b6bc49460d92c","datavalue":{"value":{"entity-type":"item","numeric-id":1641008,"id":"Q1641008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$FE2C952E-146D-44BD-A203-88B0F08D2E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$78CCB2B6-E5BE-4CF4-BA3A-D24312CA73E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$EB1A4E60-21F9-4F72-9567-F8F39BAAFC4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-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":"Q2943574$F47694AB-30DD-4ABA-AC9B-D946E89D746E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb6428304a8c02e222cc416485d4d3566f9a6389","datavalue":{"value":"https://arxiv.org/abs/1304.5429","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943574$EF30EA5C-2C07-4E00-A094-06F3EED339D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943574$B531D36A-0087-4B8C-93DB-33370880DE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943574$0894BE57-6F38-441F-9BCA-A61AFD94F89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943574$ECA26F9D-1FD9-46D4-9605-841F9978A28D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3dc89610c5cee803dc28a57e608d12eb98faaad","datavalue":{"value":"6478366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943574$EA3EDCDC-92CA-4709-AD28-C786A9B2F1FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f3d6130ff3d15e0855e2d2322e257f6bcd3f7","datavalue":{"value":"ABC conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943574$14C96515-5FCE-4BEF-B2DC-E5D17217F5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3fe355f980df39e6e74dba882f10ce1844a8c75","datavalue":{"value":"Lang-Waldschmidt conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943574$E9C8B090-B35D-4D40-BC0E-4278D346A551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03dfa7534da3eff0c4c4a630c1a90cd97db4f970","datavalue":{"value":"succinct representation of numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943574$CEB88CB2-442A-4EC8-8EF4-FEBD944056E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943574$88EBDE58-FFF5-4176-AF53-BE754CA50C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ed153a5fc8a94c64a8cd4961acc8fb465615cc","datavalue":{"value":"logarithmic forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943574$0DD5600E-2478-475D-81EE-189CB8BD0C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce39d41d94d387ae91d32f7ce18a39cafdb5918","datavalue":{"value":"probabilistic parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943574$B892F462-F8BC-4385-9DD2-BC395DAAD134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4016889ef417675ac261cdfb9d5c6b33c74af23f","datavalue":{"value":"stochastic context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943574$1AB84BFC-4DE7-47D4-AB12-E6891EBE6B52","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":"Q2943574$628AF40C-E627-4EFB-A737-416CE2AD5785","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a946e5280fc61200ccc8caffd79556a394f69f12","datavalue":{"value":"W2168359059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943574$6C1DDC30-3F16-450D-AD57-91BAEBFB08E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbd58646a8202e1b479966e626436ca74165f67","datavalue":{"value":{"entity-type":"item","numeric-id":3642872,"id":"Q3642872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$69F0B181-1816-4E7D-A328-74BBD1FD58A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d9d3aba333283b88a4d253b6347a04d89563c6","datavalue":{"value":{"entity-type":"item","numeric-id":3141529,"id":"Q3141529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$E5D47CE1-0D7E-4638-8E19-5920D210C87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4976ad100dba5324a548daea28d0fcc8abf05e64","datavalue":{"value":{"entity-type":"item","numeric-id":5457518,"id":"Q5457518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$0E148FEF-67F0-46A2-87BD-BDF687CAB192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afbfd434bb3496dcb9d04d6e55099283231bebe","datavalue":{"value":{"entity-type":"item","numeric-id":3141439,"id":"Q3141439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$D344B6AA-1B78-4917-BA74-534B3C85AC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2c8a1df3f34143f737bbdae5db89debb678355","datavalue":{"value":{"entity-type":"item","numeric-id":4501768,"id":"Q4501768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$BB89E1EF-E866-4E7D-BBBE-F131DED1D98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b745085626647892f11c46906c576b077c348e03","datavalue":{"value":{"entity-type":"item","numeric-id":5441000,"id":"Q5441000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$C74792C9-7225-4C78-9484-C30AC938179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7b050c27501c85a0343c22b9e6b0386a74c82","datavalue":{"value":{"entity-type":"item","numeric-id":4651807,"id":"Q4651807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$D9B249C0-77BB-4F57-961C-8516EE40DACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c7daef6bcfec4a523dde8517efb22e2b20b172","datavalue":{"value":{"entity-type":"item","numeric-id":4223050,"id":"Q4223050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$714B5CCE-BAC9-485F-9571-ED4729B72E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d23fb9879aff05d2b546a64b65dff59d9801479","datavalue":{"value":{"entity-type":"item","numeric-id":5415502,"id":"Q5415502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$79410AB4-FAD5-4F20-A79F-211402DAEB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$13170331-C5D3-4B51-B3A0-A6D89C33502B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0b9ea6c239024ed30a047514aeb0341c466876","datavalue":{"value":{"entity-type":"item","numeric-id":4826661,"id":"Q4826661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$6F8FC0B8-7D80-4249-A59E-ED092050AB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94f4fefa011288f185a23a54dd5873227d5164c","datavalue":{"value":{"entity-type":"item","numeric-id":5901092,"id":"Q5901092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$15714EA5-01E8-49AA-A259-7F5FDF353FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f95a59cd2fec65f947d04915b0080d03411cdc1","datavalue":{"value":{"entity-type":"item","numeric-id":1240557,"id":"Q1240557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$09C6C13F-3CC0-4D73-81AB-270368D18E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60dcbdbfd26aeffae441839a8128827ec7385fa","datavalue":{"value":{"entity-type":"item","numeric-id":2759288,"id":"Q2759288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$F146CAF1-675E-4964-9722-A6C7357C73B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638e24c3956321dc1489c2e42e04c3e0f625e6d3","datavalue":{"value":{"entity-type":"item","numeric-id":3527019,"id":"Q3527019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$94A7E5DC-0B92-4AC1-AB14-641C11A30B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878cae14e4bc5f39d4b25393ae13db2b58da6aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4424888,"id":"Q4424888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$BC353C21-1079-411B-8108-372ECF350C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a791816f53f4b0ee73891c2652ca84c084aabf","datavalue":{"value":{"entity-type":"item","numeric-id":4488096,"id":"Q4488096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$9881C1BA-066D-4898-AE3A-01E8C2FEEEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2484d59c8f7f0ab3716feacf36dc38bfe743acd8","datavalue":{"value":{"entity-type":"item","numeric-id":4695600,"id":"Q4695600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$D2AD6ED1-C3A6-4925-A700-85577D0177D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742400bd298c143885d365201806e3b1b3927211","datavalue":{"value":{"entity-type":"item","numeric-id":4655973,"id":"Q4655973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943574$DD2387DD-8931-4DA4-BD16-6FCB4BA89BC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2238f7ddcc0a15c64705951a7642900e357615a9","datavalue":{"value":{"entity-type":"item","numeric-id":5327434,"id":"Q5327434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9273494fe9d3890c29397040a96856387f62eb11","datavalue":{"value":{"amount":"+0.6886464357376099","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":"Q2943574$36DBFF61-6A37-451A-BF8A-D53F34F315AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1639d57bc8ac299fa60151fc6175e50a072bec5","datavalue":{"value":{"entity-type":"item","numeric-id":2753997,"id":"Q2753997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5238462b59d62fc47e0f8104a93db76f3e31b2","datavalue":{"value":{"amount":"+0.6799144148826599","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":"Q2943574$12A3F811-AC75-456E-B64A-0CE7AFC1F393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02570c8b33858e2ce8de566c253f95005a6ed4be","datavalue":{"value":{"entity-type":"item","numeric-id":5246714,"id":"Q5246714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fc3f1ffe82a7d355154c00aae14454b7b00ff2","datavalue":{"value":{"amount":"+0.6695513129234314","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":"Q2943574$80E910FA-2504-4C73-BD9B-12258C6515E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1459dd81a9cc0745c49d7d6be4c243adea2d06dd","datavalue":{"value":{"entity-type":"item","numeric-id":5111226,"id":"Q5111226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"005e3e2ad625619a3ecd6bd9e46f5ad09c73a78a","datavalue":{"value":{"amount":"+0.6655334830284119","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":"Q2943574$A3C355B0-9234-4203-B74D-E8EC324D01D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0193da1be16590a689a462fbfdf205ff68e1148a","datavalue":{"value":{"entity-type":"item","numeric-id":1351211,"id":"Q1351211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374420a3cbbf12596bd250b24a81cef3a0f04842","datavalue":{"value":{"amount":"+0.6654783487319946","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":"Q2943574$B447B580-AE4E-4298-9CEB-728C65C96EA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2943574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2943574"}}}}}