{"entities":{"Q4636657":{"pageid":6666238,"ns":120,"title":"Item:Q4636657","lastrevid":58315788,"modified":"2026-04-04T16:50:43Z","type":"item","id":"Q4636657","labels":{"en":{"language":"en","value":"Improved Distance Queries and Cycle Counting by Frobenius Normal Form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862148"}},"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":"Q4636657$C7D64331-D9D7-478F-A338-1D84DA18CEE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"984753d0eb23dc6ed679e3d445673411b496df66","datavalue":{"value":"1402.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636657$528A79BA-40C1-4E57-AC54-1D2795CFE629","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636657$9322895D-85B2-46DF-A146-84976471C776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce13ced405345f01cf2227b5a3d67df2c17de566","datavalue":{"value":{"entity-type":"item","numeric-id":2110606,"id":"Q2110606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636657$89AD9EF9-AA60-42F6-8A43-01B6C94B6541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636657$9B5A82CC-9FD1-4A6B-988C-ABD7D902251E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1f0727f106540fa5707352fa21a0f262e2ec511","datavalue":{"value":"https://arxiv.org/abs/1611.03789","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636657$2C85B29F-B648-487B-9560-0AE782D40074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636657$7DB24BBA-4237-4EC5-B705-75FED4289CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636657$9C224E06-4F9A-4801-9070-84686DA214C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636657$9869D70F-28DF-482F-A65E-FB5A45D13E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636657$EB0F0C3F-1373-4BDD-9CD3-EE60B7B2D3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636657$A6C05881-1B8E-453D-A644-0FF697CB6B9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6623325799a30729c409e4c926212a431a70d303","datavalue":{"value":"6862148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636657$8B40D8BF-165E-4041-B4BC-1DCDD03212A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd105bbd812505f8b42e3bb78e227dfb7e66615","datavalue":{"value":"Frobenius normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636657$91E9C60F-0075-447C-850E-A580DF304FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636657$7732BA99-DA4E-4633-AD89-103637CB5B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b86e0b8b732731ba683ef6063b120ad97dbdfdc5","datavalue":{"value":"all-nodes shortest cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636657$3AC78F51-F510-4AB3-AA73-54847AE5D6A1","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":"Q4636657$395CA6C5-CE54-4D6F-B296-437DE84261B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"743c0271c4d5868787570bc9802f4c0c8a7231a0","datavalue":{"value":"W3100962231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636657$AE91C0F4-92F3-45A8-9F4B-D9E263643E4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7449234da2266e11fa929d8cdc35c86f1a34cf9","datavalue":{"value":{"text":"Improved Distance Queries and Cycle Counting by Frobenius Normal Form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636657$EDFD5DEF-C043-4D11-802E-097A6AF59CB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afd0cf50d4fc7b73477088d2586b45a6bbeefa22","datavalue":{"value":"10.4230/LIPICS.STACS.2017.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636657$5D76D03B-DF0E-4D4C-8010-8A9C40FF78BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741e086fbe1825263a7184cb43f0f81345d3a9ee","datavalue":{"value":{"entity-type":"item","numeric-id":2321929,"id":"Q2321929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q4636657$B986EDC8-19EC-4E98-A3E6-FD45574C4CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23fc69862d211c9d7d018777b71446e49fd75f1","datavalue":{"value":{"entity-type":"item","numeric-id":5199280,"id":"Q5199280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9676349a16f49800aeb8e08c4ceae6cde43da452","datavalue":{"value":{"amount":"+0.85157186","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":"Q4636657$0EB754DA-C426-4696-8A1A-3E4D129FA923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13e5bc6c31c493498a7241d48a313b40c0203dd","datavalue":{"value":{"entity-type":"item","numeric-id":2056892,"id":"Q2056892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5548a83dd45fe38052d6d2be2e1c8dbc3f88297f","datavalue":{"value":{"amount":"+0.8437629","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":"Q4636657$C5F126D1-16F7-41D9-91A1-63D2210345C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d44afc6502709b60f2f02a7b813281ff65350ca","datavalue":{"value":{"entity-type":"item","numeric-id":5741747,"id":"Q5741747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348e9271219a1b880b0d378cba766df9bae21214","datavalue":{"value":{"amount":"+0.84226924","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":"Q4636657$64AECBF0-AF12-4586-B3E3-FAFC21503E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4be6dcfc99672149aed07e9c0e186b7e0a7e16a","datavalue":{"value":{"entity-type":"item","numeric-id":5443518,"id":"Q5443518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62005bed449435f1eb6224e1411c99bf14e9309","datavalue":{"value":{"amount":"+0.83712816","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":"Q4636657$FC3349A5-4E53-43F8-AAF0-80392CF10D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ba41e63f63041d37ee5184ad1e383fbca4b679","datavalue":{"value":{"entity-type":"item","numeric-id":1653046,"id":"Q1653046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d51f7dc69e1548bdc4d61644e85a7441455ba09","datavalue":{"value":{"amount":"+0.83248395","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":"Q4636657$259F7A3A-05CC-4E74-B8F7-2F8205ECD0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be638a46bf1580945a0f8bb6a3f0663d56e55bd0","datavalue":{"value":{"entity-type":"item","numeric-id":6114894,"id":"Q6114894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8253edbd456884d1fb061b1296c7fd1f46b7529c","datavalue":{"value":{"amount":"+0.8280634","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":"Q4636657$1E35BC69-D570-484F-AAE0-A0A32E4A84DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636657"}}}}}