{"entities":{"Q3113780":{"pageid":3124496,"ns":120,"title":"Item:Q3113780","lastrevid":51405542,"modified":"2026-01-18T02:47:17Z","type":"item","id":"Q3113780","labels":{"en":{"language":"en","value":"Treewidth reduction for constrained separation and bipartization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999727"}},"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":"Q3113780$216025B1-A659-4E3A-9580-DDCE7ED7BE4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22d3b155cdd0f99e3f5238dd6b9d6e4f614bcf14","datavalue":{"value":"1230.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113780$C7EC6273-4028-45B7-BDD2-DDBDAB0DFE24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113780$E4895986-1351-4AF6-B60F-81381D04DB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b96a278695e407816170ef58eb705a0748f3d1d","datavalue":{"value":{"entity-type":"item","numeric-id":511790,"id":"Q511790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113780$AF874CE7-1C04-4F8D-A2D6-F9C4CA08E325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113780$4EA772A2-7B34-42A6-A2AC-9DC396A65356","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113780$424903AC-7560-4F4D-A8E6-A7BC4D0C2B7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0daf0b0745a861a99a657d6cf5e3a82b0a9009e","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_8571.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113780$FDDEF624-C81B-43BE-B22D-8C7DAB733F0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113780$A8DE33F7-B5A8-4813-BBC8-A430F0D6C694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113780$9048C2D6-DACA-4161-84E1-D43128D931FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37d7e18d7461a8c920c7b36b975d176a77842b86","datavalue":{"value":"5999727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113780$5CFC0A9E-06CE-49E4-B587-4D032553FF8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113780$A9D6510E-4DA6-4AF3-82C4-F25B3BA3DE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e05106dab1bf1de67424200d65bae13494a0a4","datavalue":{"value":"graph separation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113780$8903CADA-8B50-4EBB-BD7F-AF2A0A68BE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113780$903E01F6-93F1-47F8-973B-2C5312BC8E03","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":"Q3113780$CB7D1276-7A57-4EAA-AF3B-1DEFE99710F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"424fc6f23657b1eb6ef5e1c0c715047321b5d16e","datavalue":{"value":"W2964011138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113780$9AECF487-FA77-4B97-B9CB-0618EC057225","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adbb3c4b457df57b97c97b4af77103d3d3c254d5","datavalue":{"value":{"text":"Treewidth reduction for constrained separation and bipartization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113780$2783C7D8-2E6E-4267-BF02-019511B27AC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3454165fa8eff690fa2e2a878bb8ac6af2d3a45d","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113780$F482C9BF-0201-4AB9-B069-FD54119B2CE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf7a285726e1fc0bab5e11ae5015cb5da5f84d6","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abedb6b1917a93abfdd800c2d73a122d57ceedf7","datavalue":{"value":{"amount":"+0.8742407560348511","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":"Q3113780$C67B24A4-D352-4078-BEAF-8191798D37FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff9f5765d60ec3df654c3f6485918e6a749a781","datavalue":{"value":{"entity-type":"item","numeric-id":5311527,"id":"Q5311527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7c6e71dfa89232009c88f053ccfba2e593428f","datavalue":{"value":{"amount":"+0.7949475049972534","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":"Q3113780$9CA95410-90F1-497F-A946-81B89C221FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79d3606e7b50794d319d35878bdebe1403900d8","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59fc08cb1dec07db8508af6022439ccc054ea28","datavalue":{"value":{"amount":"+0.7946894764900208","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":"Q3113780$1EDEFF6F-EC7A-4AF0-B5B2-9482B4C68326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8b4b23f6bda8e10d5be6670dbd293a14382bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3557010,"id":"Q3557010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0459367a95439030c8d89596588577d2d72101ea","datavalue":{"value":{"amount":"+0.7710626125335693","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":"Q3113780$876CD1C7-25A2-418B-8FAC-15CB253CC2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa46ec501d522fce2af20ca98822cf64c075172","datavalue":{"value":{"entity-type":"item","numeric-id":2661784,"id":"Q2661784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f84c04bb8ab0fa05873e9a84adac86983b4b9f1","datavalue":{"value":{"amount":"+0.7682020664215088","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":"Q3113780$D5367E54-7FC1-4DB9-B2C1-14A2228F098D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113780"}}}}}