{"entities":{"Q4909537":{"pageid":6939116,"ns":120,"title":"Item:Q4909537","lastrevid":51677018,"modified":"2026-01-19T10:29:10Z","type":"item","id":"Q4909537","labels":{"en":{"language":"en","value":"Efficient counting of square substrings in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147806"}},"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":"Q4909537$BCE1D595-28FC-4F67-806E-94EDA1079CF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"598ee2e465bbb26b54a15e73a6c1f48266d9df75","datavalue":{"value":{"text":"Efficient Counting of Square Substrings in a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909537$84023C4F-9B11-4B42-B019-1473DAD83B65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fabbe01f395d1cec8603c5cdad6d7ed3003d0f8","datavalue":{"value":"1260.68490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909537$1E7209C3-03D6-4289-A515-F8AE0A7BDDAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0f872cda5c4b3d29f57df8a05bfee707f257421","datavalue":{"value":"10.1007/978-3-642-35261-4_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909537$92943EC2-8B79-40A1-8BFF-E87DF7C3C6BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909537$2F0B2A95-6AC9-435D-9006-14FB9EF2B041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd74df1debb0327105fb4c8b4c8dcd2f4af45793","datavalue":{"value":{"entity-type":"item","numeric-id":1698719,"id":"Q1698719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909537$006FE71B-166E-424A-BA65-DE44D68AB0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909537$206D1244-094A-47CB-99A9-F461771583D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909537$3FBF7A49-8F63-4B2A-951D-CBFF1D875720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909537$85AFE871-B691-4724-9B4B-8452F217482C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909537$4A8A5F79-9F6C-4740-ADA5-49F1782E0B8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06bd1cadca7af7d33fc9c92d0e0388b3d9b0e58","datavalue":{"value":{"time":"+2013-03-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":"Q4909537$0D425B52-8F5D-41BD-A33D-19D202095253","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909537$3C1C7036-2AE7-4D4E-91EF-047FCE1D8A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909537$D85F5CC5-24C1-4292-B022-956F4B9334E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909537$2B1C7852-C12D-4426-9C2D-44222219A55E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f707b3cafc245c9b629f3258428b35ef44e97c98","datavalue":{"value":"6147806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909537$4A73DDD8-5E99-4252-B05C-1F347AD3EA3E","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":"Q4909537$35D37612-B791-4DC3-8DAE-747C55F1CDF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaf00bdfffeb5e2e0194f73ed0b3b80af929c946","datavalue":{"value":"https://doi.org/10.1007/978-3-642-35261-4_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909537$27DD831C-E1A8-4866-8BD6-E5E025382129","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d20e2a936573cae10f11a169b6913c77255a9d3f","datavalue":{"value":"W1699845608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909537$3D7AC532-FC54-464B-AC9E-939C7FD6879F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af80e22b4cf7b932f617629ffd161c4503d2ec41","datavalue":{"value":{"entity-type":"item","numeric-id":2250458,"id":"Q2250458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8faf645f82ed6f01206ef2956e0d42f71ae1cbc","datavalue":{"value":{"amount":"+0.9918305277824402","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":"Q4909537$5A4B24CD-8E34-4C7B-B2F6-5F2BC000DE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7695652ccd818be21c23ca22ca54ed2005c95fa8","datavalue":{"value":{"entity-type":"item","numeric-id":2904476,"id":"Q2904476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0414a56c1dde2f43427970fdb571817c99ab2e4e","datavalue":{"value":{"amount":"+0.8587824106216431","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":"Q4909537$578649C2-D0D5-4D2A-930E-C5E9684AEF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448fdc476a563a7c399eb6b5330f7130a8880d93","datavalue":{"value":{"entity-type":"item","numeric-id":5110887,"id":"Q5110887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe9b5de201e6205ddb0f245f62bb7a35ec33b24","datavalue":{"value":{"amount":"+0.8081381916999817","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":"Q4909537$9FFB0825-01F6-40DE-AF62-905270BC8B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7259a10e18ccb6dbae2f9c3a63ab8dfccf52b933","datavalue":{"value":{"entity-type":"item","numeric-id":1679231,"id":"Q1679231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d137fee6f7ba3b337e147e944e5935eb6a665ba","datavalue":{"value":{"amount":"+0.8035023808479309","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":"Q4909537$74CE37A9-E745-4B38-A534-4B8EA091C1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9f0b9f579fab26086c5a6732d720185a514d07","datavalue":{"value":{"entity-type":"item","numeric-id":2942264,"id":"Q2942264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b5bd78546ce6678f8ce29046d5301a80d17f85","datavalue":{"value":{"amount":"+0.7814934849739075","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":"Q4909537$E4DE0D55-B647-4DB9-8752-CAD83B76A79F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909537"}}}}}