{"entities":{"Q486993":{"pageid":488760,"ns":120,"title":"Item:Q486993","lastrevid":62261301,"modified":"2026-04-11T04:52:49Z","type":"item","id":"Q486993","labels":{"en":{"language":"en","value":"Computing \\(H\\)-joins with application to 2-modular decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6387689"}},"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":"Q486993$16F7FB41-EF0F-44FA-B792-270CBB203BF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a29b40dfa5cdb893858d1a50416db3b65ba3838","datavalue":{"value":{"text":"Computing \\(H\\)-joins with application to 2-modular decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q486993$2707B599-9E12-4D13-9C31-1AA57B7BE558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a8197e203c5852cd79bda2f2e42426d52205397","datavalue":{"value":"1306.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486993$FCACFCA4-A8FE-4411-A184-F6AA377CBAA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01ddbde850e8b45f4d809e9a91845924adf1a52e","datavalue":{"value":{"entity-type":"item","numeric-id":486991,"id":"Q486991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$5475E99D-1C0A-4315-854B-A5116631705B","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":"Q486993$A4055107-4730-4930-B3D8-49FBFF3DBF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$BF0F13B9-2F98-47CB-B687-9C3F853B519A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$3D21C5FB-E369-425D-9C19-E02581956497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23e6ba576eeca2c6f926b5ca32f399afa8cf58c8","datavalue":{"value":{"time":"+2015-01-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":"Q486993$41633377-8B28-4A29-98F7-C41992C155ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486993$5CD05EB6-7121-4F5D-81C5-7A255A657AA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8388577ba5b2283382384cc8dda79c593a791a0","datavalue":{"value":"6387689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486993$DA266789-B506-4094-8FA7-2020BE7B5248","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q486993$A3578276-2B23-40FB-92D5-92B4739D3C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"609cbb119cb6bcfa31283402ce39eadcf303c1d7","datavalue":{"value":"\\(H\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q486993$36E41067-390D-478B-B241-9F4C6CFCD60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09671455834108b049b543c7204c6ac6c5d9b620","datavalue":{"value":"homogeneous pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q486993$3C908009-228A-4A58-BD31-6A0C7AE5E911","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":"Q486993$071CF897-30F1-4F6E-A008-6D8406C111FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d454ca072ea342f2cc8a1eae4bd31af9b411e16","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9820-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q486993$A8B16B7B-C976-4D30-B10B-0B2A5F6D55A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcce0c7237ad3e1f4cd05642f81b77c4a567d8bd","datavalue":{"value":"W2068211971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486993$957913D0-193E-4C7D-BF22-562E78122B64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$D7F481BB-ECED-4656-86C3-081C5D247E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eee0ca8e17688dd88a73d413069628553e1f2be","datavalue":{"value":{"entity-type":"item","numeric-id":972341,"id":"Q972341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$6B25490C-182B-44BE-A001-148069D5341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377b984c6ca1127d4d376e46d8e4753aac9d68e","datavalue":{"value":{"entity-type":"item","numeric-id":719257,"id":"Q719257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$C8826554-62B5-4527-B40A-1CDD4730F0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231758d6d1b2590a4f816468856fb2ba95dda24a","datavalue":{"value":{"entity-type":"item","numeric-id":2376790,"id":"Q2376790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$A38F839B-B5F2-4A33-8D26-FCD209F57057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10912979917a7d84843f97faf5982e95852d6dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2910928,"id":"Q2910928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$02B36BC4-4E59-4E0F-8338-CD0E9C03A589","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":"Q486993$3030331F-2769-4C85-8EA8-8285FC37116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$27EE367D-57B4-4F82-A38D-D671D56A723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93ded6e6142e81a1a0ed6ab50269850f8b01304","datavalue":{"value":{"entity-type":"item","numeric-id":1850525,"id":"Q1850525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$F0A1DD17-707D-475A-96B6-F3F6471E4ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$30FF0C9A-5D1C-411B-A3E3-53C18D0AC2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4664254dd23dae14de707ffdee70e38b678edb","datavalue":{"value":{"entity-type":"item","numeric-id":674438,"id":"Q674438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$6268CCAC-D559-4928-859A-DE88366EC8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78eadbe59345acfdcaa891834c4310efd68ef510","datavalue":{"value":{"entity-type":"item","numeric-id":2921752,"id":"Q2921752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$8D23FEE8-533F-4C73-BFF9-428C695FDBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$F15387F4-C802-4D92-AA0F-4BDB6E314C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0993ef13cd998dcdbd6b7ae831a48826d9d778e","datavalue":{"value":{"entity-type":"item","numeric-id":2894487,"id":"Q2894487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$3870A9B0-7B85-4D41-81F4-2EDE43B9A91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$83796702-DB35-4933-B6F3-720AE765E610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17bae47c8ae2499014348c4c48fec975c83fbcd4","datavalue":{"value":{"entity-type":"item","numeric-id":5248997,"id":"Q5248997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486993$ACD0B052-D4C0-4125-B849-970D278DA277","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":"Q486993$1F56357E-657A-47FF-963D-63CFEE06AE84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44ab6f79c3b2f1a574aa8426745d26661a01a85e","datavalue":{"value":"10.1007/S00453-013-9820-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486993$D45F78AB-28FD-42B1-93A5-52C2A1E4161F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d331f23293554e3138f5276f92970d5431796ace","datavalue":{"value":{"entity-type":"item","numeric-id":2894487,"id":"Q2894487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de48f4c870e693bcb09de9c24acbee6bce3ed6b","datavalue":{"value":{"amount":"+0.9180111289024352","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":"Q486993$638C7A20-5AA1-4CD2-83A2-3CB5DB4CE282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0cc0f9e5af5d94184c4b4db76140b8b8497d8b","datavalue":{"value":{"entity-type":"item","numeric-id":2376790,"id":"Q2376790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203387ff541a07e48e80f49d7de59054177f0436","datavalue":{"value":{"amount":"+0.7748221755027771","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":"Q486993$239AC8F4-C048-49D8-AC2B-CE712CF15E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20fbc7a1d30b26752f731496fb8a55708ac2535","datavalue":{"value":{"entity-type":"item","numeric-id":972341,"id":"Q972341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2425e2801325d6e7074ea7b127f5ec466bb598","datavalue":{"value":{"amount":"+0.7515990734100342","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":"Q486993$65430683-F723-45A8-8314-AC3439AB0DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755a11a6c0096d044bab9b9be30faba3d7ed2993","datavalue":{"value":{"entity-type":"item","numeric-id":765197,"id":"Q765197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30dd2ff2384eb91b30c34628d08ce46cf6dbe0c","datavalue":{"value":{"amount":"+0.7434176206588745","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":"Q486993$968593FD-BA90-4C45-A942-C0D5AE1ACCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10084ec774d88b9317a649ac0f89da56d6b4698b","datavalue":{"value":{"entity-type":"item","numeric-id":5710793,"id":"Q5710793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c217c796cdb66c6555e0c7b4eb07e29c487279","datavalue":{"value":{"amount":"+0.7393215894699097","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":"Q486993$E7A0513A-BB14-486F-82AC-87F00F88AC40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing \\(H\\)-joins with application to 2-modular decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_%5C(H%5C)-joins_with_application_to_2-modular_decomposition"}}}}}