{"entities":{"Q3789083":{"pageid":5818989,"ns":120,"title":"Item:Q3789083","lastrevid":52765928,"modified":"2026-01-23T11:12:50Z","type":"item","id":"Q3789083","labels":{"en":{"language":"en","value":"\u00c9tude de la s\u00e9paration et de l'\u00e9limination sur une famille de graphes quotients d\u00e9duite d'une m\u00e9thode de dissections embo\u00eet\u00e9es"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053038"}},"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":"Q3789083$C955E7C6-AE31-4058-A4CD-CEBB822F0456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad5a00c2ae88d73e5d220441ceff4547a486b279","datavalue":{"value":{"text":"\u00c9tude de la s\u00e9paration et de l'\u00e9limination sur une famille de graphes quotients d\u00e9duite d'une m\u00e9thode de dissections embo\u00eet\u00e9es","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3789083$63C40D4C-FD86-4EC3-90DE-C52663A8B5AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f30630d1483950982453c7f0f5500fdf722e053","datavalue":{"value":"0645.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789083$FBAB6B4F-3CCB-4F73-A4F7-30F785FC9302","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$5229940E-50D3-4AC2-A96A-9AA62FC7234D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3789083$0956CF2F-1FEF-4607-9533-2C73D993DA64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6350fef520a831ea1c3e2610ccfcd42cc1d8f66","datavalue":{"value":"https://eudml.org/doc/92308","type":"string"},"datatype":"url"},"type":"statement","id":"Q3789083$8EDA4AC6-8C4D-4B37-95BC-FDCD08F8C89B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789083$FEBDBC39-A6D6-4636-B43A-F57316E7F929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789083$F025E0F1-7F2F-443B-B0E6-ADF016CAD79E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40a351df782fdfdd3de6b0c91bf8a83fba253446","datavalue":{"value":"4053038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789083$9E90D70F-E48C-43E0-B4E8-97B5640EABF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a48e20a56a705cae859d4c869c9c8975ac11a6b","datavalue":{"value":"tree of separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789083$3BEAD009-D4CF-45C2-A7A1-6E8925722B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f9fb76b43441ac0bd1b6969ad4c43ea536e1b46","datavalue":{"value":"quotient graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789083$FC670A84-A3EB-4E72-8F1C-90E231D793D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7cac7e292432eca67254441d9768d816864709a","datavalue":{"value":"nested dissection ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789083$1534F40E-6D69-4062-ABDB-797ABB894897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5650e2d08177e9af3000dda98c476f726c98a177","datavalue":{"value":"elimination graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789083$41D0AAEC-1311-4020-90BE-0B5730645584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffdb551e4039e8065e2bebcbad63956dfb38e9b9","datavalue":{"value":"bounded density graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789083$2E608FE4-C159-4D4C-8EBF-07FB60320EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19522e84229728396fb7a543b783796201654ad","datavalue":{"value":"communication graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789083$24745AFC-DD34-4C77-846A-4E4B7F74999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05d18e54d15ddc49bcd352eb74a31d8764ce9f9","datavalue":{"value":"distributed implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789083$B6245311-2CFA-421E-9A66-AF48B5895B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70609a1f9badaa4717fb9c37594b58624bc880a","datavalue":{"value":"large sparse systems of linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789083$CDBC493F-6FF6-4A66-9A83-16B5BCE7B867","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":"Q3789083$F41A10D6-BBE4-432F-8D63-B2EDC5C456A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16b22b0bcd2876033750f27f43c883adf1a461f6","datavalue":{"value":"W1234693311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789083$C1542946-48FE-4230-BFD8-E7294B86CE3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$16EB1047-0C48-4E4D-A471-4C7ED2477DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b746c7a04cf00daf751721fb4778a7888ce3016","datavalue":{"value":{"entity-type":"item","numeric-id":1114300,"id":"Q1114300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$0C1648CF-9B72-48B9-9C55-4BBA980C635A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e0ee0b840ab450dc7afcf4ed09a6a664490e93","datavalue":{"value":{"entity-type":"item","numeric-id":4138054,"id":"Q4138054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$8CE2E3D6-F4E2-4F11-A172-838853782B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd3a0b1f135c6dac172b52625070bb225752915","datavalue":{"value":{"entity-type":"item","numeric-id":3968972,"id":"Q3968972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$1C945D84-2D48-456B-900D-63A4327F9961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$9E0A5326-4CCC-41F8-9CA9-BAE6650628FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$0D973EC6-869D-442F-9BCD-7DCE20A476AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$298107FD-6AE3-4D42-ABB6-8857B7BD30FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208d8b2742968ad5d6cb79b1d05ef3d75144d863","datavalue":{"value":{"entity-type":"item","numeric-id":3344230,"id":"Q3344230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$1CEB2753-2D23-473D-A0B7-B498B947D07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60a13ec6b06492e8b0f1e98c7dcd89dd90a8f04","datavalue":{"value":{"entity-type":"item","numeric-id":1103322,"id":"Q1103322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$A0A7C4AA-BB0E-4788-88C2-2295735A9513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$1512C0C5-FB97-4257-A3C3-CC8FAD3C954F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$92B66231-D1C3-4507-9F4E-284B50E61561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$4ED02321-4B6E-45ED-8F76-E7B9CBDBEDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0980fc4823dcb1079335bed9c58f81aca181bae6","datavalue":{"value":{"entity-type":"item","numeric-id":792734,"id":"Q792734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$4BC0316C-6AA1-42A8-99DD-3F007F685CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$138DDCC1-6EA6-44BB-99BC-9DA6B2674B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789083$92EBB676-3E87-43C5-92BE-EDC68C9C217B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"826f61c5add287a391c901c78f56a4acfe546074","datavalue":{"value":"10.1051/ITA/1988220202451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789083$07B4D72E-D8C7-43C4-9B83-B75BC2A8C951","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266653d242dff5ce043cc919090d01e218498f2e","datavalue":{"value":{"entity-type":"item","numeric-id":3805749,"id":"Q3805749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae7c739fd4254924ea077d3869d924ab1556a29","datavalue":{"value":{"amount":"+0.8438073396682739","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":"Q3789083$D4E35780-8088-41AE-A635-B91A9591891C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f22721b9d3455daa508af6b95e6511a243d6649","datavalue":{"value":{"entity-type":"item","numeric-id":1114300,"id":"Q1114300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95aab46ddbebf466b6899cce3694bfcb5691ce08","datavalue":{"value":{"amount":"+0.802398145198822","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":"Q3789083$66126CAE-5E68-4F5A-9C26-75DEECC3EE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2e920c06e4b4bd0d0981d3daa93e13db50f02d","datavalue":{"value":{"entity-type":"item","numeric-id":3313187,"id":"Q3313187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebaca2c5fe94001e9401fe368e95795a1b2f1fc","datavalue":{"value":{"amount":"+0.7921612858772278","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":"Q3789083$24698F4F-F80C-46BB-9EAF-494E0FE0A138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45bfffb3a33e2069bf4ea65718b3b903e504ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1103322,"id":"Q1103322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6db31dd3d5934a618fbec27f78e358f6cf7717b","datavalue":{"value":{"amount":"+0.7852153778076172","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":"Q3789083$8EB658BD-265E-4C87-9B32-318F43BE3BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7c9f771924751ae299b14d9110562a859e64bd","datavalue":{"value":{"entity-type":"item","numeric-id":792734,"id":"Q792734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2f40260c57235220860dcab7062d2e40dda085","datavalue":{"value":{"amount":"+0.7793686985969543","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":"Q3789083$E112114C-975D-4BE6-A57E-0A2851B844E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789083"}}}}}