{"entities":{"Q6988705":{"pageid":21435240,"ns":120,"title":"Item:Q6988705","lastrevid":84011021,"modified":"2026-05-07T21:14:14Z","type":"item","id":"Q6988705","labels":{"en":{"language":"en","value":"On polynomial kernelization for stable cutset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8035516"}},"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":"Q6988705$3F4B95E9-4843-4787-B629-F1F2DBC22522","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":"Q6988705$C0FA01F9-BCDB-44E4-ADB5-285A602D942C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e2fac88f91b1600f5856585ba87a01db7a99a99","datavalue":{"value":"10.1007/978-3-031-75409-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988705$D070A256-DB43-4FD5-B417-D2DA456595AE","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":"Q6988705$E6D64E37-93D6-4777-B6A0-D68768360772","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":"Q6988705$ABE5248F-2E7D-40C9-8DBB-614779852706","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"513fcf5ca4ace8f39ed8941d572aa87a6f412c71","datavalue":{"value":{"time":"+2025-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6988705$6E1320B1-58F2-4A59-BD30-A9B6705E5957","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988705$7BD1DDEF-4412-4A50-B4E8-C898C7CB044B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e881a158e53f273d27d3778526dbee2f046037d","datavalue":{"value":"8035516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988705$E2107BC5-F0FA-470B-8B0C-DF4D04919E56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f960210895e9063157df1b5704cc3b5f3897eb68","datavalue":{"value":"stable cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988705$3400B301-104E-4DB1-8A7B-E641527CEBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988705$40AEF94D-51AD-4316-B629-E91682801A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988705$EF602C18-6365-4A3C-AA35-CDCD71B4E759","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":"Q6988705$E8729CC5-F37B-4363-9945-21FA5D41E5F2","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":"Q6988705$3F54EDB6-8457-4AC4-A3F0-1E47072A8820","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":"Q6988705$C8DF9E20-1AD2-4C7D-96C8-597FB4A3A620","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":"Q6988705$8C078B74-D40E-49CB-A4E5-14D50F933580","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":"Q6988705$F7C15D66-F766-4673-B5B8-07268A106BE1","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":"Q6988705$846DBFFF-E36D-4DF2-A6BC-2CD1768ACCA0","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":"Q6988705$7ACC12FA-7B31-4F23-818A-2EA8E7179130","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":"Q6988705$C2457203-FC48-4159-A793-6787920029CA","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":"Q6988705$EB1DAD69-C523-447C-8E30-CB74DFD31C4E","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":"Q6988705$6A36B01F-AFF2-44FF-8475-847D17134074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cb59069e20482d4bf57b6dff744a0ae4258950","datavalue":{"value":{"entity-type":"item","numeric-id":6953188,"id":"Q6953188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988705$6ECE2F8B-EF40-4753-9D3E-5EC145DEA85C","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":"Q6988705$B58FD7AE-7429-4ABF-8AA4-71E18E6FFFA9","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":"Q6988705$A1447329-0222-4C83-9DC7-7938963E1F05","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":"Q6988705$E91F186C-D741-4600-A552-257F2F46C215","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":"Q6988705$69C40D64-D570-49CC-8B45-6ED7E443CC73","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":"Q6988705$9219A225-FCA4-40F2-8AD8-DA3BCAFD78A7","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":"Q6988705$0AE8B422-399A-4C5C-9D90-C361197DCAA9","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":"Q6988705$D0648BE9-F23F-4CB0-BB18-B3242E82EBA3","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":"Q6988705$45FF12C2-6690-466C-8E25-53BCE1DC1908","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":"Q6988705$C0F273F2-4955-468E-AAF6-84FD63069812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba30610487f77ba4b85175b4c28b9ee6cf52c83","datavalue":{"value":{"entity-type":"item","numeric-id":6647697,"id":"Q6647697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988705$EDD87B98-903E-40EA-89C1-28BB25BD4839","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":"Q6988705$E81961C4-B05A-4F5A-B9A1-6432DF040C12","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":"Q6988705$D68FDCCD-3B91-47E4-B40A-EBD92016FBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27af8482749b68016095a76bf962ca72a946e018","datavalue":{"value":{"entity-type":"item","numeric-id":6442663,"id":"Q6442663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988705$7AC01E9B-7A4E-4283-B3C3-D2D85B327434","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":"Q6988705$A3B1D5DE-061E-41CC-BA99-2B79C1185115","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On polynomial kernelization for stable cutset (scientific article; zbMATH DE number 8035516)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_polynomial_kernelization_for_stable_cutset_(scientific_article;_zbMATH_DE_number_8035516)"}}}}}