{"entities":{"Q5901093":{"pageid":8008046,"ns":120,"title":"Item:Q5901093","lastrevid":51057539,"modified":"2026-01-16T10:36:05Z","type":"item","id":"Q5901093","labels":{"en":{"language":"en","value":"Cell-probe lower bounds for the partial match problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771036"}},"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":"Q5901093$446BF5B5-5C6A-44FB-9C9B-C70C88037D28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6f7d5fbe180ebf2760bf3b6de821b4db92bc7cc","datavalue":{"value":{"text":"Cell-probe lower bounds for the partial match problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901093$4C1C821F-D708-4535-9F35-E790DE46CFA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"147515513a67ad2d835cc22b7fd68c0322aa1651","datavalue":{"value":"1192.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901093$458AD430-0E71-4C5C-96D9-15E674ABEB63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6be522d1686c74cb05cdc67588f7983540f51325","datavalue":{"value":"10.1145/780542.780639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901093$C510FF55-F828-4FE4-BA36-A6507772F1C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddc066036b3a629c3749bf3a5e20ec28245f8a6","datavalue":{"value":{"entity-type":"item","numeric-id":211559,"id":"Q211559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901093$5390DBBE-B99F-4467-9D2C-6FB20F3A13AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901093$EC7E9480-6FAF-42C1-B173-45735735A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"700b9c9543a6f737b49011a8678b95c37d91345e","datavalue":{"value":{"entity-type":"item","numeric-id":222781,"id":"Q222781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901093$C00F56E3-2507-4AF9-97BD-5DA0409FD47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7f15b029352e0bf78b2acffd7ba555b4252968","datavalue":{"value":{"entity-type":"item","numeric-id":3581282,"id":"Q3581282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901093$46B44F0A-37DB-4295-B5E6-A77A81D24253","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901093$A2397011-A65E-4A55-B427-98DCE57E0620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-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":"Q5901093$16FD03D9-6E63-410C-8D6F-349AE2031EA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901093$860F85A3-C3B9-48C9-BA60-EE23D5D3AA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901093$0179A396-5289-4A52-BC89-AAB6C36ECF14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28baabb00a82a74149b2d7a6b6c377c570b4cc34","datavalue":{"value":"5771036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901093$AA9E8F3F-D515-4972-9A44-94E066A47B92","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":"Q5901093$AE6729F7-6619-4A7A-A54C-C69D8A65EE64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0c7a5237dafde6358510bb8fbc33a00bab7cabd","datavalue":{"value":"https://doi.org/10.1145/780542.780639","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901093$DF6357AE-0F45-46A1-B170-B5F28A5AFDA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09b7d4db37f4570eb01c002e282c7fe64826d412","datavalue":{"value":"W2016185430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901093$A1930C46-FA00-479F-B656-1B992EF075F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24afcf3ececacb3bad910f7c58510f31aa2f8658","datavalue":{"value":{"entity-type":"item","numeric-id":5917577,"id":"Q5917577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc892664edd021d0995fe0760d5d73c6fd1f7f4","datavalue":{"value":{"amount":"+0.998774230480194","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":"Q5901093$17673B90-045E-48F6-9B18-FF65B5C3C17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa77f7eb391d04b1770f7743b76f15d9ff828be","datavalue":{"value":{"entity-type":"item","numeric-id":3558020,"id":"Q3558020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd7297b95258c0dd14a2bec09a11b894a362c63","datavalue":{"value":{"amount":"+0.8406630754470825","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":"Q5901093$9B275B62-DDE6-4D57-BF45-5F734769EB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ec4c66337501e369c264fae4e23cef68236030","datavalue":{"value":{"entity-type":"item","numeric-id":3192006,"id":"Q3192006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d846a7ed0420c7ea67dff5baf58eae0aeb2ca82c","datavalue":{"value":{"amount":"+0.8240044116973877","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":"Q5901093$A6F320C5-65C4-4499-A2E7-154C03630FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae74b09c98fb6ea52ee8dec0695ae919a9d60034","datavalue":{"value":{"entity-type":"item","numeric-id":696979,"id":"Q696979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9fff6a139386bdb9b577a5bef50f84ec3611f5c","datavalue":{"value":{"amount":"+0.8230810165405273","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":"Q5901093$75AF1683-BBCD-45B6-9C0A-40FD89CDFE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbee115d25dd1e317a384661683b85abb16d9b0","datavalue":{"value":{"entity-type":"item","numeric-id":3053154,"id":"Q3053154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2359d3781ff8ee4f89f78d35403d1d41cb72eec","datavalue":{"value":{"amount":"+0.817875325679779","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":"Q5901093$97CDD783-D6ED-4E48-8C80-2950D1452473","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901093"}}}}}