{"entities":{"Q2933661":{"pageid":2944381,"ns":120,"title":"Item:Q2933661","lastrevid":58072149,"modified":"2026-04-03T16:55:05Z","type":"item","id":"Q2933661","labels":{"en":{"language":"en","value":"Finding small separators in linear time via treewidth reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377170"}},"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":"Q2933661$9DA8606A-3BB7-4AF2-A37E-BDF35671D77B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd94fc032dfc0410c359d199184e26301080bf5","datavalue":{"value":{"text":"Finding small separators in linear time via treewidth reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933661$7DBF68BB-1A9D-4AF5-A0C0-4063FFBBA84E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6668eb889601e311e3d3a7c047b59ce365da818","datavalue":{"value":"1301.05337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933661$47A9C869-A4DC-4ECD-AA98-87F55964EDDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef3b1326704888ccb7fbf0642087935dfcb3562c","datavalue":{"value":"10.1145/2500119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933661$99A515A6-7A83-4346-9A21-CCED93438C5D","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":"Q2933661$153F7476-58E2-410A-BE29-23662D6279E1","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":"Q2933661$AF6DF7B3-FB36-48C4-A17B-D6B5DD736723","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":"Q2933661$7108B615-C14B-4421-9267-FF2B22964FDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933661$AD0FA036-CB27-4A55-9855-8C856A20274D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933661$0E5F4983-61AA-4259-8223-131F9930A050","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27e52a36e44dbf25c7efb03b86853c30112f0d65","datavalue":{"value":"https://arxiv.org/abs/1110.4765","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933661$AAA12855-9621-47A3-A33A-BEDDA0B2C7F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933661$EC1A19A3-E400-49C1-8DD4-EE2DD9C2E0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933661$6C1F18C9-79D3-4A2E-BCA5-15513EBAF2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933661$C4BC5551-3AE3-47F4-8764-ADAABE4898A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933661$80CB9878-C058-407E-9BCA-3FA0CD7489C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c942395e1d9d5802fbb2b81e324cd42c3b408cb","datavalue":{"value":"6377170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933661$A7F74C6E-B5D6-47AF-8573-6195925220A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933661$19B7FCF4-7016-469E-8B37-26AD310F3E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63463823fbf2fe44da1f3ecb3f2467cd72983f65","datavalue":{"value":"cut problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933661$524430CE-DA08-414C-82A8-0B5A18774271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a85f0269d100f641f31934c6ae4aa62ab42c152","datavalue":{"value":"separation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933661$A9DCDD1D-2554-4EBF-8907-1C23BC562574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933661$4F640BF2-801C-49D9-94D5-AB131A0639DF","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":"Q2933661$91CFD8CC-1AA4-437E-9945-8588CFE9F9F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea44f85f81e326118d71af01f91aa4601442f1a7","datavalue":{"value":"W1981591809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933661$3A615931-F5DB-4D83-8F6C-80E43D5DFAE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a8e661acdedf3335583c2ffd9bac7164bc0685","datavalue":{"value":{"amount":"+0.90877336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$946735DD-8528-4674-A12C-C38830A82C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c35b9f1da2e882266b36487d39e3e03a97c0948","datavalue":{"value":{"entity-type":"item","numeric-id":2931403,"id":"Q2931403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7433b195c716b32ed860eb33c8712265e612607","datavalue":{"value":{"amount":"+0.8775991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$D6320910-E3BD-4EF3-A336-55ED43056140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e7f2ccc9e0a8d6ea8026ec574b41bffec8adcf","datavalue":{"value":{"entity-type":"item","numeric-id":3587340,"id":"Q3587340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d84975a0b896686c61fa4f566b002a336f52cf","datavalue":{"value":{"amount":"+0.8735752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$23873702-5C98-43DC-9862-9A18A97090C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e44a9befd51691d396f62ada45907ead1efd11","datavalue":{"value":{"entity-type":"item","numeric-id":2165026,"id":"Q2165026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c67e5a4081dbafdf137cd594c46a8020ce3b43","datavalue":{"value":{"amount":"+0.8731228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$EFD8B25F-88DE-4F47-82A2-546382E2E6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a192bcfbe1291b817f32ca3136c64b2e16f28","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a34b4d7a9faf2adaba819238f9a4ceff9e7216","datavalue":{"value":{"amount":"+0.8711239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$8306B88B-7AB6-44C4-9571-4133B8873644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bb8b38d054a092bfc551744f90f7f84f86e524","datavalue":{"value":{"entity-type":"item","numeric-id":4944974,"id":"Q4944974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a34b4d7a9faf2adaba819238f9a4ceff9e7216","datavalue":{"value":{"amount":"+0.8711239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$6025294F-8D6C-4E36-8D0D-8037DDE39BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df33900ae2c7eb75e078077745d8dd8594362f1","datavalue":{"value":{"entity-type":"item","numeric-id":3113780,"id":"Q3113780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046949c6b0757b2706a8a0388cfe506abe997cd6","datavalue":{"value":{"amount":"+0.8606067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$A6A7A200-4BB9-47F3-9EEE-D73FAA698F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdd7246761df56761f278fc2ec1709d37f7e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":672094,"id":"Q672094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aadf41ab02ea68be688f4ddbb083a3a52bc30c6","datavalue":{"value":{"amount":"+0.85142094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$DD71F572-49C5-43F2-A139-9CF1AC2EE8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9b7f594ff7d4a4fa10b51cc2cbea0b33874e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3452781,"id":"Q3452781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ab117eaf9a5dd2b44251013da083d252b43723","datavalue":{"value":{"amount":"+0.8498839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$1DDADC22-E04F-4977-B737-A0D00295FF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3027cfc989bebc315ce692eb469b9d73af114486","datavalue":{"value":{"entity-type":"item","numeric-id":3474888,"id":"Q3474888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86fa4731a7cda310da4084a371020b8f2596eeb2","datavalue":{"value":{"amount":"+0.84906524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2933661$E2D84FEF-8B50-40D3-84F8-D007A7528D3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933661","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933661"}}}}}