{"entities":{"Q5452153":{"pageid":7481712,"ns":120,"title":"Item:Q5452153","lastrevid":101015588,"modified":"2026-06-05T23:41:42Z","type":"item","id":"Q5452153","labels":{"en":{"language":"en","value":"A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5252751"}},"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":"Q5452153$CBEA1AAC-CCAF-40D0-8EA9-98DF2DFE61FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8373ce6ca17aa6ba25c0e9141f76a205ebe7602","datavalue":{"value":{"text":"A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5452153$9E22FE74-3D77-401C-81C9-227D5B7E70F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3438926ce146d432ef5cc336be2ba37e5fe845a","datavalue":{"value":"1132.05327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452153$0ABFA416-4847-41BE-8A04-BF8DD86622CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ae354cb79be5452fb85b57e15a96d8239b9cdb5","datavalue":{"value":"10.1007/978-3-540-77891-2_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452153$FDE811F3-8928-46B9-B127-4C6170E55D67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4684939c5ba115afc551fbe5b7e9c5ec4fac71","datavalue":{"value":{"entity-type":"item","numeric-id":5452152,"id":"Q5452152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$E0427EFB-CE85-47F3-B97E-D5D195F025B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d64e1636748be628760325bd187c6e4739c62d9","datavalue":{"value":{"entity-type":"item","numeric-id":488621,"id":"Q488621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$F7BA224A-49C3-4AAA-BF0C-3ADD835A291A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa38f2375459601ae73ed847442fe4d0f2ae7527","datavalue":{"value":{"entity-type":"item","numeric-id":1015952,"id":"Q1015952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$CBB11FAE-8A29-4EEA-9CF6-F09C0AD58B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8856310cfd729d1254681a65e517e5b48c3c9b25","datavalue":{"value":{"entity-type":"item","numeric-id":966863,"id":"Q966863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$CA862796-C21E-4A6B-84DD-3016354F3E74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$AC36D87E-A2D0-43C7-9136-2D88EDC8E486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"676cc1446d382c56905ed0fcaec27210a6a45798","datavalue":{"value":{"time":"+2008-03-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":"Q5452153$D09831A5-D4F1-49EF-A898-BA4F900FA695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452153$4BE3A8E1-0891-4048-B1B2-68F323E560AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452153$AF492FAC-A296-4EBF-8D5F-DEDC16EF24BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452153$E8DC04E4-8791-4F15-834F-ABAB4B7B0C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452153$3F420711-A946-42F6-A04D-FA16F33AE250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce9480efc25ab1970ef5119333ec0c298c8a033a","datavalue":{"value":"5252751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452153$03EFB674-0199-466B-8E46-D54C85F8C953","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"143d1571cfa385849e55075fdd9e19ac0b4de145","datavalue":{"value":"Boolean Matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452153$029EB2FA-0C94-4C28-A072-3FA54504A69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7695c5e4b479fef6bb09761c8140cee15f74b62a","datavalue":{"value":"Random Graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452153$FABF735B-2120-414E-A589-5AD710AB7DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d55a12ea9a6d40b2177db751e6722bf29d486dc","datavalue":{"value":"Adjacency Matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452153$B36442D7-4466-4DF4-955A-CCE6A58CBA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bfd36e7de3af2cb6488ebfd5fb69bc6fa72b53b","datavalue":{"value":"Graph Diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452153$5412E8E5-EE83-4A02-8D63-BC61FD668399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5452153$F098A854-6386-4869-BA65-A241A0215FA6","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":"Q5452153$C3795456-EBD1-4A4A-8BC2-CC915EB60153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a02789cad4570069aaf3cb993752cf3971900ee","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77891-2_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5452153$F81FA64B-3EE8-4E5B-A571-1037E5BA9F6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3dffd0240c5254a3115eacbd1b589bc7d5a7679","datavalue":{"value":"W1581597233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5452153$C03C617F-C4C7-495A-8B9E-03A0B8907A99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d24e9ca9eccc971a92e9c8d9c437e1287469f5e","datavalue":{"value":{"entity-type":"item","numeric-id":5301396,"id":"Q5301396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$1602BC60-3289-463E-9702-6EB71D0DA4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$21FCB541-9A44-47AA-9750-456152C80176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$4421C907-3767-42D5-A905-D87FE8F03F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$61D8B73E-1645-45F6-9C62-661E30A32C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f179c12fb22067ab906379136d7df589e21b2f7","datavalue":{"value":{"entity-type":"item","numeric-id":4788551,"id":"Q4788551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$215E4869-C779-4D6E-A0ED-C1A59576C03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fa9e233ddc07ead8e247b74dc8b04844b83a9a","datavalue":{"value":{"entity-type":"item","numeric-id":3476843,"id":"Q3476843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$2D04840E-CEDD-4731-9563-FD399AB2F36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$C9469D25-C5C6-4839-84CE-8C6EE67BD482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48df165ba0da15b435264f2c0b648e0924d63a83","datavalue":{"value":{"entity-type":"item","numeric-id":3344024,"id":"Q3344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$F88E1FED-2757-48F1-9578-2B4E11A7C42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8c56cc73e4c48c4cd55dfbf93a3e0051a4cffd","datavalue":{"value":{"entity-type":"item","numeric-id":4552043,"id":"Q4552043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$7379DB3A-30ED-488A-B8AB-844966A7F287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5e220612bf46277651bd84e08c6c68eb5a9ef","datavalue":{"value":{"entity-type":"item","numeric-id":2768399,"id":"Q2768399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$9590D18F-395F-48FE-B8AC-AEAE82E536FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c75c65bd235bb3af715c58a943d9053284685c","datavalue":{"value":{"entity-type":"item","numeric-id":2903740,"id":"Q2903740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$E2ECF600-A7E7-4776-9532-483A10427D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3adb62c210607557d882d770ebdb539f51cc205c","datavalue":{"value":{"entity-type":"item","numeric-id":4664879,"id":"Q4664879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$2509AC39-4D49-4762-89C4-13ED8DC0F893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b56a181e71c474e171d96d25dbdec728291169","datavalue":{"value":{"entity-type":"item","numeric-id":5939958,"id":"Q5939958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5452153$592A2C36-42C6-4F3A-8DB7-440C68412A2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396e56d18bd9eba5689492cc211163fc6761c482","datavalue":{"value":{"entity-type":"item","numeric-id":3692709,"id":"Q3692709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bbba40f506b10e9718dcb3bfdc3c55e3fab2d8e","datavalue":{"value":{"amount":"+0.7850526571273804","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":"Q5452153$D567BEDD-36F1-404B-A84D-0E8F52423F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662e34a1fc9fa5c5e59d19202a867320872d71ad","datavalue":{"value":{"entity-type":"item","numeric-id":3639263,"id":"Q3639263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab29a763f50b9ecbdb610b5c9d17767d380e127","datavalue":{"value":{"amount":"+0.7467204928398132","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":"Q5452153$5115419A-D479-4BCA-99A5-256A0DB589E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cef9a84a2e72a9d1243779321a218a0866c87fd","datavalue":{"value":{"entity-type":"item","numeric-id":634680,"id":"Q634680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f496314b3374bbb051e6cd673c4dd0a114a52efe","datavalue":{"value":{"amount":"+0.7460945844650269","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":"Q5452153$9E36D0E3-1975-4E1E-8633-BFB13DC5C149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920793f932d002d213dc791d9e379af5ff541f68","datavalue":{"value":{"entity-type":"item","numeric-id":2819520,"id":"Q2819520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbac2b8a32fa2f6dae97020d0540c3e3767507f","datavalue":{"value":{"amount":"+0.7420184016227722","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":"Q5452153$90681DFB-989B-42EE-9DCA-91DD8385F817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c6636237921b9055e2220551df7a2b052bf90c","datavalue":{"value":{"entity-type":"item","numeric-id":1068514,"id":"Q1068514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c722e849c8b1ce4703d395923c219ae742e070","datavalue":{"value":{"amount":"+0.7415119409561157","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":"Q5452153$F4A2FD06-07B9-4469-885A-A7ADBC7AB84A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs","badges":[]}}}}}