{"entities":{"Q1752488":{"pageid":1763230,"ns":120,"title":"Item:Q1752488","lastrevid":72895137,"modified":"2026-04-14T08:35:52Z","type":"item","id":"Q1752488","labels":{"en":{"language":"en","value":"Using SPQR-trees to speed up recognition algorithms based on 2-cutsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872413"}},"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":"Q1752488$53356BE2-4ED3-42A7-922C-C4FB4B3B135D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54674885ac9291c81b195e1b42bc656fea84bfcd","datavalue":{"value":{"text":"Using SPQR-trees to speed up recognition algorithms based on 2-cutsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752488$80E6C682-018A-4624-8163-E402A88E2E1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b734f2b475556707857c502cc69901ee8474806f","datavalue":{"value":"1387.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752488$18FC74BD-F1AA-4BF5-BDBB-FB5FEAB674A2","rank":"normal"}],"P16":[{"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":"Q1752488$D43C2A4D-9E37-46B8-BBC4-EFCFAE3C36B4","rank":"normal"},{"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":"Q1752488$0215AC15-5E57-4068-A7DA-ACB7C9DA6D2E","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":"Q1752488$1CFD6DFE-F997-4F09-924E-8C5A483005A0","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":"Q1752488$8EE62F4B-2F46-4D93-ACF3-D05259570EE7","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":"Q1752488$3D180601-34ED-430D-B3CA-D46ECAF51844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752488$B8C4B8EE-4507-46D9-8ECE-303BBAEB3EDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752488$E5DE7402-8BEF-4CE5-BE74-EE6DFA6A224C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752488$E9BCDFD8-C39D-4ED3-B677-DFF050C19BD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96b62b8d82a32ddd12e292692c1cba3036767a9f","datavalue":{"value":"6872413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752488$E7C34EAA-CBAE-4F3F-BFCA-14CB2298C43D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752488$9C191416-A9F1-4BC0-97DE-20E26C0752C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0bac228d83f8ca67eefa654554559e747d24ad","datavalue":{"value":"linear-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752488$2025771D-3FA6-4076-AA79-D924EEC608F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2209d2b6bed9a358f7c4d07f7f3dce356f4d834","datavalue":{"value":"SPQR-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752488$207DF8FE-96EA-4CEE-9AC9-05D3886D9FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3545964b38228c96a6fe8af1b9202132fffa7ed8","datavalue":{"value":"chordless graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752488$9AA64492-F0B9-4A02-9A68-744E15A7C753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0250550ac08f037a3774df2488caf21c1fcb07b","datavalue":{"value":"propeller-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752488$D1DCBD31-57BB-476E-9BE6-682A2231FE77","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":"Q1752488$62C5E59B-B286-4330-BE7F-FE98E886A902","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"010566940a665b608277889f4f7b2fe1034c8c03","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.01.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752488$CB10F858-8128-49DF-9D0F-F6C11C1D1B34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d99ccd441efa737bbf94d6c9880b3385b0f4a53","datavalue":{"value":"W2587567120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752488$675E5920-0EA8-499D-822E-46DBE52364FC","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":"Q1752488$DBD41E9D-C909-4EE3-962F-B911A844A4F6","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":"Q1752488$43B27A71-FA0B-4CA8-A50C-FCB39F233673","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":"Q1752488$2526DE61-4A7E-4D6A-B2A3-9BE89B2DE9BA","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":"Q1752488$42F9A097-25F2-43E5-9AF5-1B051D55CE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cbac9ae02b6a5359b6fdfca795576e953dbd8d","datavalue":{"value":{"entity-type":"item","numeric-id":389214,"id":"Q389214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752488$D78DAC0C-DD7D-4EA4-9BBC-3F3BCF17B349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96846aa7fc6c9cdb78ddbb68146c17e8766fbe3b","datavalue":{"value":{"entity-type":"item","numeric-id":2267844,"id":"Q2267844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752488$3FEE1928-2233-458E-B7A3-C9994B075CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda4db6932bc09b3f06443166269517c1ff8ac7e","datavalue":{"value":{"entity-type":"item","numeric-id":2645931,"id":"Q2645931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752488$14740170-D963-4AB1-9AC0-08C4EC120C38","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":"Q1752488$574C7E76-38CF-4F6C-B0B3-5A81D5F179E4","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":"Q1752488$1D3E1F23-A5A6-4317-990C-2F792FB27D48","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":"Q1752488$7AAC7908-CC21-4347-9392-6F7B1AADB714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752488$A257D3AD-8ACA-4947-8684-1F7941F59781","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b685add7e612997b34c7cfbefca7357647051b52","datavalue":{"value":"10.1016/J.DAM.2017.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752488$7DECC363-A9A5-46E9-A873-B582387E1F37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d410264fcc7c73fc10f46c509422141ebba4a941","datavalue":{"value":{"entity-type":"item","numeric-id":324769,"id":"Q324769"},"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":"Q1752488$FE2F3A60-335B-423D-95A5-805669D59AE1","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":"f9ba21e9231e970abf9c22a1c59cf6ebd9c54d79","datavalue":{"value":{"amount":"+0.8031562566757202","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":"Q1752488$05592BEE-AFEF-41CF-99C2-0E9DFB5EF921","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":"974540a9b19eeb3fe3567d961cb9f5aa4ff1614f","datavalue":{"value":{"amount":"+0.7882909774780273","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":"Q1752488$ECE55421-CB1B-4D46-A842-D046EBBC74C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2ce9cbdecf95d209987b53b83884e903dc57ba","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974540a9b19eeb3fe3567d961cb9f5aa4ff1614f","datavalue":{"value":{"amount":"+0.7882909774780273","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":"Q1752488$5B0EE012-ED95-43DD-9CD2-6C9A5D1352F1","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":"8278eddc0e81fd9f7bf1c48cfa477f9da994e69a","datavalue":{"value":{"amount":"+0.7504321336746216","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":"Q1752488$A5B3B736-B15D-445E-ADF0-660156C7336C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using SPQR-trees to speed up recognition algorithms based on 2-cutsets","badges":[]}}}}}