{"entities":{"Q6195343":{"pageid":13330231,"ns":120,"title":"Item:Q6195343","lastrevid":58763136,"modified":"2026-04-06T15:27:58Z","type":"item","id":"Q6195343","labels":{"en":{"language":"en","value":"On the hardness of inclusion-wise minimal separators enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7817064"}},"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":"Q6195343$19E74614-6F0D-4712-8EEF-879AAC4DB320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10b8453bde4672edf78bfd8745e741ff60ae634d","datavalue":{"value":{"text":"On the hardness of inclusion-wise minimal separators enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6195343$113798FC-F88B-4576-982E-D9A392BFA5C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0c89524b6f04a3ef13a11db2486f240d01b2f1","datavalue":{"value":{"entity-type":"item","numeric-id":6145806,"id":"Q6145806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$2F123310-5377-4670-B36E-ACF6B80B3935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc62afd685bf102abedbb40f59ef20f48a65705d","datavalue":{"value":{"entity-type":"item","numeric-id":2011656,"id":"Q2011656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$D663DCA6-DB7C-459A-B711-2527A7EA3F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$3BC7F59C-B4E9-463D-A70D-694F8A037265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b13c2fe31f8600edd7ec4cdb982640c530301a","datavalue":{"value":{"entity-type":"item","numeric-id":975442,"id":"Q975442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$5FCBED9A-5CBE-4774-8F25-46AD2E92CF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$8502CC6D-E100-4841-BC87-8BB59A4995CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$0AA6DEFB-27D5-48E4-B1C1-543B99786CA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$186308AE-5CAD-493E-8DB4-2296C50CAD55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e71d58e5b389f0e40d4c39e1eaa38971c481cf0","datavalue":{"value":{"time":"+2024-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6195343$BC47A4A7-7334-4AA4-95F4-58DB0DB41C57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8acfe03057c3d3312264405ee06de3c027c2eec0","datavalue":{"value":"https://arxiv.org/abs/2308.15444","type":"string"},"datatype":"url"},"type":"statement","id":"Q6195343$2FC7DB6C-8420-4193-AC8E-AE11FAB5378E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6195343$87A3EAFE-EAF5-4F72-A43D-5114948CEC04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b9d61e6d70db2590a93987028e7d013d51af276","datavalue":{"value":"7817064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6195343$59F757B3-435B-4F60-BE8F-B5CAF8242707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195343$694B273F-8811-4386-B59B-21178062DF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cf5d80856d1b764d50f8b49a9e46d1ff9b53870","datavalue":{"value":"output-sensitive enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195343$8F5DB228-1FF7-41BD-A6EA-4717D173C1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbfc7c9d91ef64d9ae4bd0d5c728dc2e9a6e1d5d","datavalue":{"value":"\\(\\mathsf{NP}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195343$856FD829-16F8-41F5-BB4B-CE04B070E0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a8c5dca558745d4c6e96a2e331a52bf5e4d2e3","datavalue":{"value":"inclusion-wise minimal separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195343$3A60A862-171B-4553-86E2-ED5612647883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832b98c9ee181addf940c9d1e4e58919a0848c8f","datavalue":{"value":"minimal separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195343$D951660C-9730-4436-8031-F5E5FDB2CDA1","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":"Q6195343$CD31857A-2E08-4837-BE02-F7C42CA10E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3a6fc5c4b2d3b9cba21d450ab06c78ab87be595","datavalue":{"value":"W4389815725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6195343$00B09975-F277-4959-84FF-009EFAA44E69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$05D0775E-2E85-4846-B11F-ADC5EB5CC321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad27f23dc215cdc834bcfa5492f9dcbf3ed6b4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$85B56A0A-B152-43A4-94A0-F8A72F2A2ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e24f33bdcad1d8c4384527969d85cf7022dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5249047,"id":"Q5249047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$FE7C07C3-2D22-46FA-B11C-FCA9EDB7E4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe19650c5a5ca5aed27b7e62d932794418db880","datavalue":{"value":{"entity-type":"item","numeric-id":1605302,"id":"Q1605302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$3488FA3C-9420-4763-9775-D10B3F7878A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$24DAFFE7-BA29-46C9-A482-2732CAFD2905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e32e0af456f4173114da8c4a8f403e65f236e0","datavalue":{"value":{"entity-type":"item","numeric-id":2424727,"id":"Q2424727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$ED58A1F0-3907-4B43-92BA-DE070729CA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2df2fd4deeebeb4fe75976f75630b13dc09570","datavalue":{"value":{"entity-type":"item","numeric-id":1961233,"id":"Q1961233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$FA63018E-B04D-44D7-BC2A-7AD576CBC6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abd3441af7650809d20c121caa21f6eedcd8c07","datavalue":{"value":{"entity-type":"item","numeric-id":6089678,"id":"Q6089678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$493FF609-FC87-46AB-A5D5-8E40F902FBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0dd9e2f5b4d6c066c7ef817bacdc146b89f831","datavalue":{"value":{"entity-type":"item","numeric-id":4388888,"id":"Q4388888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$D2E499A7-23D5-4F82-83FC-6739ABBC341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$0D8ABFC2-DF4B-46A0-BFDD-4B26568EAF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$76B3B062-96CD-4B79-8D82-5C7C293D0225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa0c67727924b2f8b086ebc928c10ea0b258247","datavalue":{"value":{"entity-type":"item","numeric-id":4638650,"id":"Q4638650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195343$134E5CF0-42EE-4BFD-BA22-C33F6DDE65DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db421f70950d44e159183381e2ddbec0ad63daf0","datavalue":{"value":"10.1016/J.IPL.2023.106469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6195343$007EF395-4849-4785-9270-9D323BB25EFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6195343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6195343"}}}}}