{"entities":{"Q1884841":{"pageid":1895583,"ns":120,"title":"Item:Q1884841","lastrevid":48365650,"modified":"2026-01-04T12:24:21Z","type":"item","id":"Q1884841","labels":{"en":{"language":"en","value":"The complexity of Boolean matrix root computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2110948"}},"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":"Q1884841$FFD8CCE8-F674-49F3-B5A9-9CA525D862DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4958782288cafd2f3818034ef37263895eb31d43","datavalue":{"value":{"text":"The complexity of Boolean matrix root computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1884841$4478CC67-C310-49BE-A91A-7B18E5005F02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92d301ca3ec252bf3e8a6dd2626aebf8391733cc","datavalue":{"value":"1071.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884841$5BCB9778-80BF-4697-BBFE-227E1564F523","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b46ad88832a64ef8cfeae347e4557b3742d0660","datavalue":{"value":{"entity-type":"item","numeric-id":1838657,"id":"Q1838657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$AABBA322-25C9-4B7F-94E5-2A5CD022C748","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$81C802B8-396B-412F-808F-0163342BCA87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7e0e3052327d95a916620b2fc1dace533c4c66d","datavalue":{"value":{"time":"+2004-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1884841$D8D566B6-8963-4F2B-BE1C-ECD00CBEAA5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884841$8E30D87B-135E-4BEF-ACB5-46C960EAC7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884841$61E23EDC-2CB2-4E0E-A86C-E00F68472FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884841$1962BE6F-0BBE-4CEC-976D-8BCB329FBA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f72ffa7e11f45af632e5cc1f7fb9da144d792d","datavalue":{"value":"20M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884841$66F9FEF4-3D11-4B1C-BDCF-C2C31471DA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884841$B2A1257D-32F0-4808-B216-C547F097C65F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fc7e01f30aba44cf498930f2af6774ea07583c0","datavalue":{"value":"2110948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884841$8C007001-4B2A-4C0D-87D0-FAC1E5D1019D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884841$DED7B878-834C-46F9-9C9A-BA8104F3C89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b0cd41e07c4957c3906a0b47bae3174648fedd5","datavalue":{"value":"Root","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884841$DCA30947-4A68-46BB-843F-3F9A62EC0B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d66f5f0b2c7f134f7559cbb96b0d2134fc46a3","datavalue":{"value":"Directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884841$0F9CE1BD-04A1-448B-8BEB-589DD173A16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f469a1d8b244e506c2a3243be552018fa81faebe","datavalue":{"value":"Graph power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884841$07243C82-B21D-4D8B-8F06-7EDC43C7508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd527068f8db9308287b3b7089687e3e2505d76","datavalue":{"value":"Binary relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884841$3A9BC94C-5028-4D65-BD9B-E95DFA184FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884841$86916D1C-2884-4B50-B681-63B252712BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f867f7e430244da9ee9202f38b7cc736821e6566","datavalue":{"value":"Graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884841$BFDDCF54-FAE5-48CB-8498-5E167B7CD863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf37f6029d794adce72bb3471ec6fe1edc96957","datavalue":{"value":"Subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884841$A90C5D98-8352-4C9B-8F22-11ABF4A4AEE2","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":"Q1884841$409B01E7-5FD7-4F87-8A79-2CE4A5E8AB64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31ce2fa8c63606f7051de1664eed160f80c14697","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.02.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1884841$C8373754-9C82-4074-8DC7-21094ACAB492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b51d3e09c805ef8c61a2a7e3381851d8e6ad28df","datavalue":{"value":"W1507513857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884841$EE56EC0C-99D3-499F-A148-EBC7EB3023AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$2047265F-51CB-4AB5-AE65-91C18B88C14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$82EFA0A5-CB29-419B-A5FD-5BF0A357A2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a62e0c2c4898eab4647372398f82007b042b16","datavalue":{"value":{"entity-type":"item","numeric-id":4162481,"id":"Q4162481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$6D260674-517A-47F9-8746-128D29EE2E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$F545E11A-3498-48E2-B592-3BE1B521E4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d9e33294a7936c982a3d0c3e595d39be3a9ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4702268,"id":"Q4702268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$25E4BE09-40B1-44F9-87D6-7A3C6E1F0416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$57C78F02-C64F-47AD-AE01-D669DF9981A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$9A3A2CBF-0E30-4AE6-B23B-C32F65FC1349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92da696777a6bdbb295621a369b2891612789cd3","datavalue":{"value":{"entity-type":"item","numeric-id":4721533,"id":"Q4721533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$D5014254-0EEC-4817-A0C9-4EBFC850BDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e617846b63c0e944714e70ce673f6e0f64190739","datavalue":{"value":{"entity-type":"item","numeric-id":5929756,"id":"Q5929756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$CEC07B56-82EF-486B-8490-F908E1F73D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1e8cd2d1595b150325ad075ee2b16d50872a62","datavalue":{"value":{"entity-type":"item","numeric-id":1401558,"id":"Q1401558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$B8FDDD71-BB48-4B96-9C67-D6F118D32887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$17DEBBE3-E1D8-4054-BB82-53CAC13FEB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$CF5E0DD2-A4D9-4537-AAC8-D364E6E6FFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa5e4255cdb4225530b9d7ca0e345b33abd7458","datavalue":{"value":{"entity-type":"item","numeric-id":4210261,"id":"Q4210261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$4D97EDF7-B266-46B8-A88C-CBD1FE0D3A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6489c2ffd77f1930df5048794f089ede6595612f","datavalue":{"value":{"entity-type":"item","numeric-id":3902476,"id":"Q3902476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$AC0E5FB6-65C0-4C75-8D89-804B9A07DEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e46fb50b49b6c0055e84eeff8daaf63ac1b8e22","datavalue":{"value":{"entity-type":"item","numeric-id":1186845,"id":"Q1186845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$BFFDACE0-5658-41D4-BF79-05C808FB0B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1601fa351336c9b1b39e0d452ad761d903354e0","datavalue":{"value":{"entity-type":"item","numeric-id":1253098,"id":"Q1253098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$9C86C008-E629-4D91-8B6D-59519A8FFC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5672a9a050e78389babfc92e2e09f525d2e2137","datavalue":{"value":{"entity-type":"item","numeric-id":1336641,"id":"Q1336641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$78E2F016-6BE6-4ADE-9A60-88558D1AEA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$7A16A7E5-A510-4403-98B2-486AB2D04D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad9ce365b34eb196b2add80e4b8eafe636ecbed","datavalue":{"value":{"entity-type":"item","numeric-id":2783426,"id":"Q2783426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$FCC4A0C0-54AF-477A-9639-B77C3F71E2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8709f3393a3b7a45e382ee1d4aefa2623dd0ec5","datavalue":{"value":{"entity-type":"item","numeric-id":4040446,"id":"Q4040446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884841$AD2AC030-E806-47C0-814E-E369BA77C44E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32c33b8e8b2d814924b368b058fc5fdd658de4d1","datavalue":{"value":"10.1016/J.TCS.2004.02.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884841$DFF2B998-5A62-48EC-B38A-2C4D2BF789E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ca5a76feff10d1fbcf30e7d2d8993f63a2693b","datavalue":{"value":{"entity-type":"item","numeric-id":3082929,"id":"Q3082929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c586b9625a1d89ce905920cd829229bdfaff7dcb","datavalue":{"value":{"amount":"+0.9992671608924866","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":"Q1884841$74678EED-7E7B-40F6-A477-1269CE115189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595b6e8a76871328ffde253c71f08b16d28b7151","datavalue":{"value":{"entity-type":"item","numeric-id":5399974,"id":"Q5399974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4f1b451ed9bacb405d86c958acba350cce9502","datavalue":{"value":{"amount":"+0.8181425929069519","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":"Q1884841$6CCC7212-6E5F-4B64-AAB1-375B8C996EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c4b62bfc6db430b3acf72ada4cdce76feed74e","datavalue":{"value":{"entity-type":"item","numeric-id":4901192,"id":"Q4901192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e67134dade1f083b22924ab7447a89d7533197","datavalue":{"value":{"amount":"+0.8009554743766785","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":"Q1884841$860D1909-0030-4510-9EB0-9EB727C8EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15e29aa0fa1dbf6a1b2c61367030141db336882","datavalue":{"value":{"entity-type":"item","numeric-id":2788899,"id":"Q2788899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807eb82e1a9daa5031b899c3c76b25483b156e3e","datavalue":{"value":{"amount":"+0.7367303371429443","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":"Q1884841$EFA578DE-E9C3-46D6-8D69-D04414C1D524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc284c54b8a48382bea3fbc3fb444eddaf40ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1336641,"id":"Q1336641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c98d685ca8c805388ac4a5673cd60527a0588b","datavalue":{"value":{"amount":"+0.7294750213623047","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":"Q1884841$118A6DCA-1401-4B91-8F66-8FF85FE22492","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1884841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1884841"}}}}}