{"entities":{"Q6854635":{"pageid":20624452,"ns":120,"title":"Item:Q6854635","lastrevid":84262541,"modified":"2026-05-14T08:50:10Z","type":"item","id":"Q6854635","labels":{"en":{"language":"en","value":"On polynomial kernelization for stable cutset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8162942"}},"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":"Q6854635$93F17E15-D0E6-4FFA-A78C-34558B81A849","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcf3e25ea438bb6ccb01814e04049c2769106ffa","datavalue":{"value":{"text":"On polynomial kernelization for stable cutset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6854635$6D38A915-B66F-4E93-AC31-D448B85157BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6647532d3e07dfe67cd9a9175e799d5d46f0d9d8","datavalue":{"value":"10.1016/J.DAM.2025.12.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854635$575372E1-5032-45FD-977B-515EE7DB6136","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$9CBB7534-B47B-4AA8-8389-B9FA8576FA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$AEC6D8D2-098A-4E76-85C5-1DB7CF84E38D","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":"Q6854635$71585B8B-2281-4512-B146-4AA251F05C0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23f7bc78d27ce33f5d6c9d48966ef81d2c43df8b","datavalue":{"value":{"time":"+2026-02-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":"Q6854635$8E4640C0-589F-4485-B60A-90E20DC8C579","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854635$A31F8BFF-DF73-4B99-A86D-6A8DCF4D562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854635$C64DD4BD-C6BB-45E8-BF64-D5246A79B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854635$F498A3B9-E361-467A-8FB8-6615047018F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d68679e81a83c92ef6bd56b5aea27a210e1e115","datavalue":{"value":"8162942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6854635$B9B336AC-3EAC-4FC8-8E96-B33791BE7D98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f960210895e9063157df1b5704cc3b5f3897eb68","datavalue":{"value":"stable cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854635$B7013DDB-5867-4ABB-9786-5DC63E6A5F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2a288c665349392f4259faa3fb6425b83659e9","datavalue":{"value":"independent cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854635$9DFD8CDB-44D5-49EF-85ED-FBDFE01981F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854635$1CF9EB6C-8905-4EAD-B8D9-6F22801E158B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6854635$8D6C5C75-5EB7-46B4-9EAA-0B74CB5FA0F0","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":"Q6854635$C53E70D7-69D1-4DDA-BAB0-4D7F1F4BFA37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$69629041-E00A-4E0D-B924-9CEC0BB4E16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$FBBF8035-27D4-4114-83F9-68B0F3BE511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$077456BF-3440-4740-B18B-C80D828CDD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e17b6e44373dac9da6d58967db493dcf2bb78c9","datavalue":{"value":{"entity-type":"item","numeric-id":4798123,"id":"Q4798123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$DE1FA0C0-5D9B-41A8-8501-AF32F4A3D1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcff64a6f665d9021c56e6e15f20a347687f893","datavalue":{"value":{"entity-type":"item","numeric-id":5925521,"id":"Q5925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$FEBAE5D8-BA84-4090-9645-660010C92408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ff0edb858fb9c17df749e3432b8fc621f75d95","datavalue":{"value":{"entity-type":"item","numeric-id":1598838,"id":"Q1598838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$554DEE79-4453-49D9-A149-2E80A340E0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$283B2476-A8FD-4065-ABF1-2604EEAC1471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b089ea99ab896a16ae29cf657d42928a6f99c19a","datavalue":{"value":{"entity-type":"item","numeric-id":1321990,"id":"Q1321990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$B20C3B6A-2CC0-4B45-9077-C609BA0C57FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$59525913-A7C1-4071-A9D5-9CDB70688290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2613cf81ea43554fb2fbce2c9bf2c35597a94466","datavalue":{"value":{"entity-type":"item","numeric-id":6936587,"id":"Q6936587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$4F2AFD53-19B7-4338-9F77-8A24A14BA8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92522c0222937bbfc0ec1e4005943ba130ba1c48","datavalue":{"value":{"entity-type":"item","numeric-id":2237892,"id":"Q2237892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$3AEA8A06-E344-4E9B-BB97-7CEB29B0235A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0438fd1c8404e37e26968776398d70fcae598d","datavalue":{"value":{"entity-type":"item","numeric-id":5636924,"id":"Q5636924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$DD085639-78CF-4E0A-B209-B4CDED89A0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c327d42a32fb45f7beda281a233241d5ba208c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2343083,"id":"Q2343083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$C59079AE-7DA4-4241-8177-1DB8ECECDFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fd21ce453de27d92347d4b51068d637f5f5a63","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$9551E052-C159-4172-B74E-065E4B437623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e9013423205063755a2c51e6d52cc86fa379b1","datavalue":{"value":{"entity-type":"item","numeric-id":4393307,"id":"Q4393307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$0DBF2790-5D2C-45A5-B1E8-B81CE4E0DE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a008f7229764d046d427754ccaae045686706ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2192064,"id":"Q2192064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$99DA13E2-E3CD-4C21-94E2-5F3689EC73B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da06f65ee2efc1304f70a5729f55aad08360bdf3","datavalue":{"value":{"entity-type":"item","numeric-id":6988705,"id":"Q6988705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$486E1D96-604B-4284-9339-480D4BF0F629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc529a59207387a9d4d301c0a66adae91794f9f","datavalue":{"value":{"entity-type":"item","numeric-id":935842,"id":"Q935842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$A032F059-FE74-447D-B66C-7C808757D911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820049bfcc442cbad3db64d73a24e5e9852871f3","datavalue":{"value":{"entity-type":"item","numeric-id":1953420,"id":"Q1953420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$111089C5-BB7E-40C9-9D2D-45E0121EA35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c24df0acd582836f7cdc1f8ec419292eb9dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1400002,"id":"Q1400002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$EFF758C4-817D-4190-89D9-10FDCB181A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce175b760395c48dad63671185d2725c086946f","datavalue":{"value":{"entity-type":"item","numeric-id":6614030,"id":"Q6614030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$BB4C99A3-9FE4-4671-B205-2230547420A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$B2A81200-D835-4690-8722-35E31A08C6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf9a90e6ab9ca0076a53ea18244ec0e5b95bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$C7BD8DD7-BFDB-48A5-9AF4-57432D19069F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ab7ed8213c62e2b246221bf0089b3eaa9dfe25","datavalue":{"value":{"entity-type":"item","numeric-id":6655670,"id":"Q6655670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$E68B73A4-E308-4EEC-AA27-D1266D24BD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82c6b7c60398e1808fa081fcd1baf480dc3d929","datavalue":{"value":{"entity-type":"item","numeric-id":1171066,"id":"Q1171066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6854635$43DB15BF-DFFC-4B1F-9C69-30A571F9218F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On polynomial kernelization for stable cutset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_polynomial_kernelization_for_stable_cutset"}}}}}