{"entities":{"Q3527218":{"pageid":5557122,"ns":120,"title":"Item:Q3527218","lastrevid":49168861,"modified":"2026-01-06T17:04:48Z","type":"item","id":"Q3527218","labels":{"en":{"language":"en","value":"Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347454"}},"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":"Q3527218$8487C100-F483-40E0-A443-8EE3DD2974DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8d0b1320b4d8e49858541ad9e78d01cdb27c73d","datavalue":{"value":{"text":"Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3527218$3D0D7282-35F3-40CE-B169-DB2ACAF3FB1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e2b13f4e9b148b1c50fab9d33402f007c642c02","datavalue":{"value":"1151.68429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527218$4DAF9865-B921-417F-B565-649CE0F90B1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1cdea0d25f46d34bf2af1a2ccee94070d61bd4e","datavalue":{"value":"10.1007/978-3-540-75520-3_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527218$481AC5D1-C376-46AE-98FB-871BBA80BA5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25718271a446a177c8dbfb3f89a514d82f013289","datavalue":{"value":{"entity-type":"item","numeric-id":831753,"id":"Q831753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527218$F49B9DFE-0AE8-4452-A98B-95666905EE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527218$3EB612E1-D4FC-44DB-A116-BF92B0D9C886","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ac4d5f542c746c66ce9e1e11fcc0eb02a89d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3527193,"id":"Q3527193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527218$E408C745-3BC6-4FFB-9E56-E96BA7C138A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3527218$8D202418-20A0-4A64-A1E7-3A387430D660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527218$A1FE0857-8BB9-43CC-BC2B-4C758588AA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527218$33CD4534-0D52-45F7-9339-A2A565DAB2D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eee3810f0b79ccea6945af8e4b1d5acc4e20290","datavalue":{"value":"5347454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527218$DEF8BE5A-B2DF-43C9-A98E-A9FAB264EAFC","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":"Q3527218$3BC0510B-32E7-46F8-B15C-5FD8AB59124B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23893582d1ef94b43c014e0633656d12fc40ff96","datavalue":{"value":"https://doi.org/10.1007/978-3-540-75520-3_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3527218$64ED10B3-298C-46D2-8113-298687F027B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6511cc620709c5a515aba26ce402ca60e4fbc96c","datavalue":{"value":"W1532794166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527218$A92A2FF4-5A16-4B1A-A164-FAE9ACC2EEEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ff06820f9917a929cbc6c810b44fe4fbe8cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3527260,"id":"Q3527260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e27046a086c6571d386f948918688efdfd3416","datavalue":{"value":{"amount":"+0.874484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$EAB75647-BD6C-4C1B-B0FC-B849655472B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641d4cbc5fc687b81e0e693e967a9c5d67aed616","datavalue":{"value":{"entity-type":"item","numeric-id":3798229,"id":"Q3798229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6bb4a235ac9dbf322d0f2df7cad7f2e2be3ad2","datavalue":{"value":{"amount":"+0.85978323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$B010C946-B8E6-4F22-9D42-6434740CDEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae31c2a5a2a68a436b706c1f8a89831ebba94c69","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6bb4a235ac9dbf322d0f2df7cad7f2e2be3ad2","datavalue":{"value":{"amount":"+0.85978323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$01243BCA-A80C-4FCD-ABFA-16CA82DAEF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfcbecc61d390cd0caec1b4eb0ab54fc8010ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2768390,"id":"Q2768390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef592dd12474c88ffd466d0eb262472e40581065","datavalue":{"value":{"amount":"+0.85810465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$64C2F46F-EA0C-4930-ADD6-FC17E4559B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8812e021d8c22348d8216735838af8b6c9996f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2782068c950421988211341f7be2a17b387789cb","datavalue":{"value":{"amount":"+0.8552879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$68285F2D-1E5A-41EE-94B0-DB6F595E351E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5730be93df5559d992196cd84874f5d1569132d9","datavalue":{"value":{"entity-type":"item","numeric-id":2373733,"id":"Q2373733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909b504fb6915bbdde82bdeb096147c7ca4c47db","datavalue":{"value":{"amount":"+0.85275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$D498F63A-6E19-49D3-8AB4-C0EA65846FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c929750b9239365383fbb437f2ed5c4d71cb885","datavalue":{"value":{"entity-type":"item","numeric-id":391971,"id":"Q391971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b67c2fce64f1afd8d7d2687feefd4326a51482","datavalue":{"value":{"amount":"+0.8467544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$7A6B7A63-3F60-47F2-ABAD-3E36CB7D3182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd1db0740fc4f8ae7c1bc36718689f497e2d68a","datavalue":{"value":{"entity-type":"item","numeric-id":1330662,"id":"Q1330662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be9be9ef4fa5ba6d16d8ce2cd1ad1e7d2ad47e3","datavalue":{"value":{"amount":"+0.8408209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$AA07A053-BD09-450C-8B31-E796C5706CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf0cac9c6eb99c249c7e0dd627447ae3076c3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3721831,"id":"Q3721831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1726b284aa2c7727d3b46d2a9a13ac1fdccfc217","datavalue":{"value":{"amount":"+0.8321905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$51676634-4F65-433D-96B9-C65DBBD34D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1de565632543bc4687019574eb41f9275e37b39","datavalue":{"value":{"entity-type":"item","numeric-id":1961826,"id":"Q1961826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a6107caec6c28be0c1e7ff60d775c9550321b5","datavalue":{"value":{"amount":"+0.80940026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3527218$1F7B8EA1-5AE6-45A0-9D98-F838BDF0B6C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3527218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3527218"}}}}}