{"entities":{"Q324769":{"pageid":326536,"ns":120,"title":"Item:Q324769","lastrevid":52649702,"modified":"2026-01-23T04:47:50Z","type":"item","id":"Q324769","labels":{"en":{"language":"en","value":"Using SPQR-trees to speed up algorithms based on 2-cutset decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639888"}},"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":"Q324769$EAF182A9-F40D-4D17-B3FE-3FECBC3F06D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62209c5db8037d2414eddad7b489b93c32dcfd1c","datavalue":{"value":{"text":"Using SPQR-trees to speed up algorithms based on 2-cutset decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324769$07F93947-31E0-4AF7-9421-D34024FCB600","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79c866c2c89e871ba945976925ca4fec9f626d8b","datavalue":{"value":"1347.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324769$82078FFA-BB96-4F48-BC3A-3DBACE994CED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7417f5f7fed14a32d1088b6b8bc1fd619a34b9d1","datavalue":{"value":{"entity-type":"item","numeric-id":324766,"id":"Q324766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$09120BBC-4C43-4E4A-8CD6-1C620A062C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a737113e0fe6bf5e5f34c4fc3a02e56173a277","datavalue":{"value":{"entity-type":"item","numeric-id":252836,"id":"Q252836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$F812D6BC-4ECC-4EA5-9141-84B7D4316585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$0058263D-7B4A-4632-AC0A-559BE9B18AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28247e81a1f969e67980352a76862e7e2c9c5be","datavalue":{"value":{"entity-type":"item","numeric-id":987681,"id":"Q987681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$D580400E-FCE6-4838-9259-8D99E3C4DB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$C1C2CB91-C2DB-4FA4-A8E1-85E382AFCDF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q324769$EFD642D5-1A65-4192-84F2-F168B4F898E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324769$1D228616-AA0B-4B5E-800B-CBEC938B8552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324769$D772CDFD-A2BE-4C66-B318-A7FFA8CB17E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324769$FD2FF521-3CA8-4568-AA1C-DC330133322D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324769$24363B6F-4279-4E8F-970D-60172168393C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324769$480F3E24-6F2D-4E2C-8C6A-05F75ACF93A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3a8e954b7b6eabe47fc15938c14d3ccdbb47b51","datavalue":{"value":"6639888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324769$CF326BBC-87E3-43CC-8B53-E6E53B448A35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q324769$681520FF-EDCC-4154-A4E7-F835411805B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3610245bb6cb8e25fc4b2eedbb927c9c90d7394","datavalue":{"value":"SPQR-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q324769$45359389-C448-4E87-BE56-4E1CF25F40C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q324769$D83354B5-D977-4728-AB0C-4FEA1DE7AD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3545964b38228c96a6fe8af1b9202132fffa7ed8","datavalue":{"value":"chordless graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q324769$8075B410-FF09-47B1-B341-28D6659EAF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"060dae3ff523c0867b3478a4245c15ac60f3a8fd","datavalue":{"value":"propeller-subgraph-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q324769$53FDFBDB-A1BA-4A7B-812D-D112217FCFD1","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":"Q324769$F9630F64-0919-4B3D-AD17-895F0CA52A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7fd7736f6315479919e77a6cb30e1191955da43","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.07.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q324769$E5316268-4489-439F-BDC9-181BF00B4C0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ca0a8d70e4bbdb485f0e724a30a400d8a40e9f6","datavalue":{"value":"W2213949098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324769$552CB768-AC08-4A7C-B33A-3AAA916417C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c6e394442b3335f999359304918a77358f0ffa","datavalue":{"value":{"entity-type":"item","numeric-id":4915184,"id":"Q4915184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$300581F6-9E91-48B9-809B-C693EAF54B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$FCA92C29-928B-4197-BAAC-183B6901F35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd28ee5120155bd6a8313aedd4e9f4b97e5021a0","datavalue":{"value":{"entity-type":"item","numeric-id":5534024,"id":"Q5534024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$2FA22ED6-CDC7-4561-8FAC-EBB18C54736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$8E1A558D-6664-4F37-81F7-3E59793FFB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56be2ccfc66fe28b96bcac3fc20ce2397ee8326c","datavalue":{"value":{"entity-type":"item","numeric-id":444381,"id":"Q444381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$8D8E8C9A-9DE1-4634-BB0D-0668E56FBC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09aea25b157814dd4902fc9350f7fb752f8229e3","datavalue":{"value":{"entity-type":"item","numeric-id":4132559,"id":"Q4132559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$8CC0B2FF-80AE-47DF-A3A2-37BB556459DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592de3198c293c7f589e4c11501c8c1996165ef","datavalue":{"value":{"entity-type":"item","numeric-id":5578807,"id":"Q5578807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$BC244853-6A80-4F73-B53F-44916367B088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696a0b46679a2cff33cfeafca9a06506e3075a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5189239,"id":"Q5189239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324769$369CB321-3671-4148-A40B-E0BA467C1439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d9c9dd8f3742665bc4f54a63b4f53d51d6438d6","datavalue":{"value":"10.1016/J.ENDM.2015.07.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324769$22616263-C23C-4547-AEF1-99AA24089AB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c9b639542ee6b8bff72da5c3399a35afb30d71","datavalue":{"value":{"entity-type":"item","numeric-id":1752488,"id":"Q1752488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272665b4b9a9d76f0a5542add68dd91eee39694a","datavalue":{"value":{"amount":"+0.9228708148002625","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":"Q324769$8881435E-357A-4CD0-B403-F0755E2A4233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4d86e7f537aff02c9a9ba6aa2ada80398b7a7b","datavalue":{"value":{"entity-type":"item","numeric-id":4038721,"id":"Q4038721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3985f60e642043e9aef73d4180715025883f088a","datavalue":{"value":{"amount":"+0.8228031396865845","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":"Q324769$A0A0565A-0788-465E-B7CB-F7E0814C8F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d51dae270ce4e8a10a9368929213cd1e3762ed","datavalue":{"value":{"entity-type":"item","numeric-id":1196453,"id":"Q1196453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3985f60e642043e9aef73d4180715025883f088a","datavalue":{"value":{"amount":"+0.8228031396865845","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":"Q324769$D2DAB196-C17F-464F-98F1-35D4686D0967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b910be94724b1edb7c2c96b3ab5b2b9b98e719","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9d1c9fbef85b315cb61b023d1f2ef045f8dc9d","datavalue":{"value":{"amount":"+0.8040677905082703","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":"Q324769$84655CAC-BB5F-4E7F-A15B-E17597DAEA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269795ad8c20fcd4501e4df48a424815ff3d566d","datavalue":{"value":{"entity-type":"item","numeric-id":4449162,"id":"Q4449162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3419d80109feee51dd15b5c8be4c554ff99a12","datavalue":{"value":{"amount":"+0.7797603011131287","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":"Q324769$D06EE3FD-757C-4E89-9988-1BF65A19A51C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:324769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:324769"}}}}}