{"entities":{"Q4925263":{"pageid":6954845,"ns":120,"title":"Item:Q4925263","lastrevid":51739523,"modified":"2026-01-19T18:52:05Z","type":"item","id":"Q4925263","labels":{"en":{"language":"en","value":"A linear-time algorithm for computing the prime decomposition of a directed graph with regard to the Cartesian product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174178"}},"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":"Q4925263$E8D5E1BB-9E86-4505-B035-27AB9BA966F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31194d4794a14a9a54bc7b9e47ec5ed4c32cf950","datavalue":{"value":{"text":"A Linear-Time Algorithm for Computing the Prime Decomposition of a Directed Graph with Regard to the Cartesian Product","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925263$5738ED09-6F55-42CA-82AD-5416BCC82518","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e268e1c13dd8f791a95bfb075d30b1cbc1395796","datavalue":{"value":"1382.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925263$B2808C6D-C663-4426-83E3-E9B329635B03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2baf0193f4dc196c0b77c4cba2f018308b52283b","datavalue":{"value":"10.1007/978-3-642-38768-5_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925263$633A70D3-65A6-428B-994C-A0541B5B0417","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925263$A44A2ACA-8B0C-49C5-A242-3BF135927657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e2fa2fe09e547e1df6479077394a09016f353e7","datavalue":{"value":{"entity-type":"item","numeric-id":312639,"id":"Q312639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925263$149DA703-AB92-4240-B643-4C7B850B5FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bebc2d4b641d487d38cf6864f7c4f98572a9a346","datavalue":{"value":{"entity-type":"item","numeric-id":477671,"id":"Q477671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925263$B5FE1D13-04C6-41F2-9E17-2C03B40DC8B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925263$8F4BE75E-430C-445A-8017-1D01CE1A19DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925263$320C490D-541E-4356-A2EA-01FFE32D21BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925263$BF290C7C-83D4-48D4-A58E-03D95053D4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925263$B49AB28C-9A06-4046-AD68-2946480F74AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925263$0E2222C0-7B7E-4B72-A65E-12CF69285027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925263$43EC07EC-7C38-4795-8336-B1975B7B02DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"327b17661af1ae8c0e18d1561aa3a1c6f1f3db7c","datavalue":{"value":"6174178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925263$77542D04-203E-49B0-8EFC-1AFB354B99E3","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":"Q4925263$6132A678-05C5-46AB-A094-5076DEDCD8FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f30e19464c787a7248570327786ae6a3c1b21200","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925263$47350225-6AAE-4F97-B9D9-2E8857AE024D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3842735094832a6c4ac37694a6af1e3e25d60c8e","datavalue":{"value":"W6148599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925263$DD1210EA-2C17-40A1-AC2E-82FBB8CF3FDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8dad8dca06f01f950a3650fc2d6d370eb7f0e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2515582,"id":"Q2515582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2f999f61c5178c731290edafef2b50e05582cd","datavalue":{"value":{"amount":"+0.917677104473114","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":"Q4925263$FCF4CE52-7BE4-442D-B195-BE0BC06E647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972a084a66ac0fad5f38d0864ba2cae6095935f0","datavalue":{"value":{"entity-type":"item","numeric-id":864136,"id":"Q864136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0debe5d023684635ce5f1539f42f0de316602b55","datavalue":{"value":{"amount":"+0.8412976861000061","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":"Q4925263$8A2A7A8C-A223-4249-AF73-45377049807E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf2f66ccea168a9e1317cb56e724ea8cf298c4a","datavalue":{"value":{"entity-type":"item","numeric-id":482282,"id":"Q482282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac0bf2e2bc8735e07c853de8f6d1d9a2b458c84","datavalue":{"value":{"amount":"+0.827806293964386","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":"Q4925263$F174B114-1931-4818-8CDC-B5ABB94678C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfac382dc417b30119fb5e82bfb42454c3e6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":906379,"id":"Q906379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb503271604faff10c911c09d915bb19f7ad690b","datavalue":{"value":{"amount":"+0.8022136688232422","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":"Q4925263$3BF400E5-22A5-4D40-8413-BB7B8D4BEF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9c08f3481635afb85425972eca5d5a5bdc0227","datavalue":{"value":{"entity-type":"item","numeric-id":1067411,"id":"Q1067411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf5c15c1098ed877b91a94718c996748b3a330a","datavalue":{"value":{"amount":"+0.8011577725410461","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":"Q4925263$3B327BBD-33F1-4232-867A-DDFD9A76A1D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925263"}}}}}