{"entities":{"Q1764805":{"pageid":1775547,"ns":120,"title":"Item:Q1764805","lastrevid":73858440,"modified":"2026-04-14T17:31:16Z","type":"item","id":"Q1764805","labels":{"en":{"language":"en","value":"Linear-time modular decomposition of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136941"}},"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":"Q1764805$8BD8C255-6DD6-4822-9F37-0A352EF5B178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d54f9f12e6a7fe1c6ad9784f7ab8ba2c723a437","datavalue":{"value":{"text":"Linear-time modular decomposition of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764805$9A57B4FF-6CB6-4DD4-9421-AC5628CC4E05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"197b783e520848e66d6dfdb2fe239e42cd1774e3","datavalue":{"value":"1055.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764805$41BE79FD-A28F-415D-8EAE-615650B66476","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d55e373d378a9d2cbe4e5b0b2ab0eaf49d54574","datavalue":{"value":{"entity-type":"item","numeric-id":318916,"id":"Q318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$895B0EB8-C385-445B-9027-5D06DAEB6A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4da1cf651f5043df77aae2d66c5f9b1c3b0432","datavalue":{"value":{"entity-type":"item","numeric-id":486992,"id":"Q486992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$EB3685D4-8AE2-4F11-9DC2-9FF5F5E302D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$CFC074FC-04DB-4AE9-AD8E-CB39BDB3247E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764805$888D58D6-7268-42B5-8032-9E9F904C6738","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764805$074A6C05-3B26-4234-BB21-A67047F96768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764805$A91AC73B-7878-4A9F-9904-9F866F8AB8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764805$5A6A3A33-D7C8-4D4D-8714-889425273FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764805$3521C191-2CCD-4508-A6F1-317AA283AA30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1168f798eb8090ae012783cffc995e44daa3df9e","datavalue":{"value":"2136941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764805$CB5DBB16-9EAF-48E0-8884-78E8D9AE6EEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584c09af0dfa72320ab91cfef66b665de08fc276","datavalue":{"value":"Modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764805$3896EF38-EB0E-48D1-AE3F-F1FF229C0575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd86cff6ed0144440fc967f3d032fe320559419","datavalue":{"value":"Tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764805$65167294-F614-4E36-A53B-AE6FD4F279D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed31edef34a5e45103dabce846a635ce9784f85","datavalue":{"value":"Directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764805$023C283E-2563-48F1-8567-B5CC5F51A2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"033a48af9dac54a110126c4800d7444758fa2baf","datavalue":{"value":"Partitive families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764805$47F5A382-C837-4CF1-9D9C-377306B8BFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52089718ec7e289e7698ee1fce26e38f33375c4","datavalue":{"value":"Tree-decomposable families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764805$EC32888B-CF4F-4AB4-9E4E-E71DCFA304B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"651dcb74f4013b50e131287832d14334157f8f18","datavalue":{"value":"2-structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764805$EE39C2C1-2ED9-4226-BF58-A226E7D6D59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764805$60843E40-94F2-44C6-B61E-880ECEC41FA2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6775fabcb4dd93d9e7bd1616005b98d52b492c47","datavalue":{"value":"Q56766713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764805$D6605FC2-7E3A-462D-A421-46F869B5A721","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":"Q1764805$EEC10959-B887-463B-9197-B605B6B0185A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a76a345a4c6df9178f43bb76ecbf07bbe3fb3ba","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.02.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764805$C9E15A83-74B5-4FEB-B554-CAED27199057","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bef99d432f11d17588d7f8b51752441b9d573c98","datavalue":{"value":"W2008160316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764805$7C52B1DB-379E-4D9C-9351-76523664BACA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$F2387AB8-C534-4AF3-B915-DF1B660EC33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3227d1065a5e36ccedf3deedc6b67ed62688e13d","datavalue":{"value":{"entity-type":"item","numeric-id":4331190,"id":"Q4331190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$2EDF4EB3-E5A4-4FF6-B09F-738967072258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d36f3d9c904ab8c45697085bc58a78dadcd15ec","datavalue":{"value":{"entity-type":"item","numeric-id":1160636,"id":"Q1160636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$61A97FFF-EC4F-40A7-AEA2-7E667AEC35FA","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":"Q1764805$0FA4A10C-5DB3-4F62-B0B5-087E6CDF2A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$81C4E871-CDF0-41EE-B073-300711CEEEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$688E07AD-03D6-459E-911C-312F5DA8FE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7add6b80cb31dadaef5b5c950dd69c117c4826a","datavalue":{"value":{"entity-type":"item","numeric-id":4500853,"id":"Q4500853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$0EAD609C-A491-41D3-B0BC-2B8F77B2EC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$BAE1660B-DA4C-47A9-91D5-E01E2ADC8933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13b154f5f30e3c42257f9068a4871fe16ea9bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4533374,"id":"Q4533374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$B5047E33-1622-4CFA-97B7-05D2ED5C7BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336f2275d018fd4c1f2e835dff5ad098beff6c7f","datavalue":{"value":{"entity-type":"item","numeric-id":913822,"id":"Q913822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$196DE57D-2033-4A44-B0DA-4CCD066B4473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d2c2bbc2c22ca26c4352e74dae4241ac242c99","datavalue":{"value":{"entity-type":"item","numeric-id":913823,"id":"Q913823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$4B000F2C-0390-4099-9432-8227C0D72B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c827a3a1264109f44fd38b700683669b8231c5","datavalue":{"value":{"entity-type":"item","numeric-id":4285914,"id":"Q4285914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$96DADE67-2B2D-41B3-8233-CDDC25B51659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$E8BC9FFD-6318-4A73-A8BF-DA6E7C4ADDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$C0F31EA5-A435-49B6-8750-FFFE22AEA0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$04DC680B-16EE-4582-9D89-89C61231A472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$94F7E93F-095C-40A4-AC3F-B7B2D4F1D927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d351c82c6231ea13d1dd2b5279d08dfe09bf6e","datavalue":{"value":{"entity-type":"item","numeric-id":1897475,"id":"Q1897475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$E02F180E-F0F8-461D-B758-2002A64EC3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$7211D9D4-B67A-4A18-8C38-D0DEE340870F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$AF287DFC-038B-4E56-B1FF-1CB0A6DFFB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$063210C4-00A5-46DC-935C-E88AC86E853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7ca097e0373fc4e4e112a03ab2a88d3dfe7fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377666,"id":"Q1377666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$99F2148B-695B-4603-AD05-66BE91FEC459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$7BE042F8-EB41-4F4B-8A51-B521B7B5AD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30671902fb372ed73af487ee47e19cbef1c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1201812,"id":"Q1201812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764805$9327961E-8134-4AF5-923D-0A842CE0CC38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b912d4be55a3277e024f498c2c2898f4cb370792","datavalue":{"value":"10.1016/J.DAM.2004.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764805$ED23B8C1-897C-41BB-B5A6-FA620921D6CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4a0a5bcd297706a6ddf579fbe548ccdefe4a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5315370,"id":"Q5315370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9676efed71dd9f2c5ed8195af221f8ce4b47e155","datavalue":{"value":{"amount":"+0.8253039717674255","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":"Q1764805$1CA71F62-99C0-4018-B693-EE17F3638025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2a214bc6ab78bb00f462b3ac8f43e82f200539","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2938385bb0530bdda79ed5cbe4e93ed14a5bb1a7","datavalue":{"value":{"amount":"+0.8210552334785461","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":"Q1764805$FFE763C9-E42B-45ED-B5A1-FDC14D2A18ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904cb7124047c9cfe96240955755e6afd4044c8d","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73662de60a06806e18b0d6731b260b8721463d5e","datavalue":{"value":{"amount":"+0.813418984413147","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":"Q1764805$68BDAC07-CC97-4A4D-9B2B-679763B2743F","rank":"normal"},{"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":"9fd31f5acfdb7b5917567ec4b7f37550f98c2035","datavalue":{"value":{"amount":"+0.8064221143722534","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":"Q1764805$8EDDC32C-3FF7-4E6E-BEE4-BD7572301CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f31729cd466713a32081c715ff0b95f6f6539da","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c30ce8beee12bb625dd5e12e29f2e0b09374052","datavalue":{"value":{"amount":"+0.7878178954124451","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":"Q1764805$D8EE08CF-03B8-485D-B6B2-34536BD9F373","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time modular decomposition of directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_modular_decomposition_of_directed_graphs"}}}}}