{"entities":{"Q6090540":{"pageid":13224847,"ns":120,"title":"Item:Q6090540","lastrevid":58685397,"modified":"2026-04-06T07:57:06Z","type":"item","id":"Q6090540","labels":{"en":{"language":"en","value":"Parameterized complexity of minimum membership dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7767696"}},"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":"Q6090540$600AC551-8005-4CA2-B068-3BB68C7CE193","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"424168108134d0bb6dc70d31f3566ba9c1e6796f","datavalue":{"value":{"text":"Parameterized complexity of minimum membership dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090540$FB26CB5C-95DA-4337-945B-EE75013D5C68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$47B1FCC5-FA62-40A8-BC6F-11369C00E0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2f4fc4755584dd3ad28adca2d640563793a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1791046,"id":"Q1791046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$688E95B7-38C4-4970-A8F3-2277553D43C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$B32109ED-9FC8-4F86-AAD4-14D77D24BBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bb6495fb7340a4beb7ad3d1dd226bc9da4b401f","datavalue":{"value":{"entity-type":"item","numeric-id":2154107,"id":"Q2154107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$5DC031E4-23F4-4545-A0D9-6938BD07B81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c29f00c5a1b6f0564f8f8bad0a9a71afe18fa263","datavalue":{"value":{"entity-type":"item","numeric-id":2135627,"id":"Q2135627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$E3986E54-D4BC-4C8F-BA88-23527B4239B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$826CD6E3-D6FE-4671-AE14-0B400D0AB31C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"544ebe7ba78ec3be2c7fb58d49c3702fd9b9eed1","datavalue":{"value":{"time":"+2023-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090540$D891F320-AD63-479B-B168-8C30B4EAD186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac6303f1552e5f006659d9dac65db1ca7e1cabeb","datavalue":{"value":"https://arxiv.org/abs/2110.06656","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090540$75BC5EA6-0E4F-43B3-BB97-B870470EE06C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090540$5C356E31-EB2D-467C-8DD5-411761C47E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090540$11D6973B-1FBD-48A7-AC57-502B5DB68F85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79139ec4066a4c18e6335fec7f073dbbc7ed392e","datavalue":{"value":"7767696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090540$E478D25A-713C-497D-B87D-F028DE023C28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090540$AC972012-00E1-4356-A7D0-95D62D8067E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090540$56513CCD-954F-49F2-8145-BBF56DD321D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e085b47940b1e2c7ec3d4e02f9189daff3d0e31d","datavalue":{"value":"vertex cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090540$4E36E34E-F5A8-424A-B5B9-34501A107A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090540$15434736-22EF-4BA7-999D-10F0C421334B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090540$DA100972-B1D5-46FD-ADF1-30B64897DA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ff4968a04db454bfdb5dd9818fe24c112521f8","datavalue":{"value":"planar bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090540$C4C5325D-7236-41AA-A280-31C175463524","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":"Q6090540$8CCC2309-FCF0-4065-8564-988B9EB90365","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bc87b6ad5c33d2c2a9788c2df2aaf04c66208bc","datavalue":{"value":"W4380488849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090540$170056BA-8E72-4A77-9006-8A0A8225E0AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$BBF55FC4-1597-4491-B95F-AECAD51F44C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$1D58E4A0-0311-4C71-BA6F-CA6238D9FC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83752498bee795c1781877f1dc52abe74302856","datavalue":{"value":{"entity-type":"item","numeric-id":5716937,"id":"Q5716937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$DB9928A6-0B27-4632-BFD9-2E40063EC976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e844db2c358cb81b9a50b0c49683cfe44c1bb61b","datavalue":{"value":{"entity-type":"item","numeric-id":2154108,"id":"Q2154108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$A0A6A19A-D56E-4246-B872-2E7F0C0E7EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$2E4D1EE2-7FB1-4F71-847D-FBEC4B143A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$2D7BA8CF-AAED-42D1-A060-CB1C76C809AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$B9FB56CB-1BC4-41AC-8F2A-F7DD78E94C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309d36c654be0b6dbc0a2a113685346e73d45393","datavalue":{"value":{"entity-type":"item","numeric-id":3305723,"id":"Q3305723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$4FC5C291-E17F-499F-8DFC-4B302151C991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f56daccea7aeb9a5069b52a039aa5c3cfe12c5","datavalue":{"value":{"entity-type":"item","numeric-id":5757903,"id":"Q5757903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$52A6BACD-78D0-43E9-A94B-BB4648C5B1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe35c6fbab2b413b012a3c8843a51535daeb235","datavalue":{"value":{"entity-type":"item","numeric-id":1791030,"id":"Q1791030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$A3F55AFA-A1F5-4AFB-A68A-8B36FE9C2E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b393d0db969b8f4fc7bfc89340d9c0f72f6091d","datavalue":{"value":{"entity-type":"item","numeric-id":5919661,"id":"Q5919661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$3F4BE1F5-6419-4542-B1E9-079FDD83B5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$787D66AB-69DB-4C4F-B5D2-16FAF59E0B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8854dc2a59f51ac6b13e90745d44417e1fccbc","datavalue":{"value":{"entity-type":"item","numeric-id":4017197,"id":"Q4017197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$F172B0B7-7687-4950-907E-C70A1DA46E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f741ad10797057bbf9a189f8cdf37d0a68ea71d7","datavalue":{"value":{"entity-type":"item","numeric-id":4604646,"id":"Q4604646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$DF5DEC8C-DA0D-462A-9ABB-54F4C77D18BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99689f39d93204a7f3e7a658d293805d881e03b5","datavalue":{"value":{"entity-type":"item","numeric-id":1057833,"id":"Q1057833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$A3B7E2E7-5496-410B-B417-33D1314F9AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56448b17a8def9e8383834202d1ae5c07b78c2f5","datavalue":{"value":{"entity-type":"item","numeric-id":3495221,"id":"Q3495221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$EBE468E7-6020-4229-8EEA-19F08D3D079B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a8d010fc70fc2b98f32bc1a418312c46a1498d","datavalue":{"value":{"entity-type":"item","numeric-id":3802605,"id":"Q3802605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$2E510E05-7C52-40B9-999A-17284ECA0715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299aa28ad09473bced7e1fd91a9b1ae525c3bb20","datavalue":{"value":{"entity-type":"item","numeric-id":627927,"id":"Q627927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$402E0D36-3DAD-4792-94E8-370C07D00147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$0E403B75-8F4D-48FF-A6B6-E7BCAC9F3874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84459e601abe269d94ce1165c648a6996efd5b68","datavalue":{"value":{"entity-type":"item","numeric-id":2446878,"id":"Q2446878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$04285505-8C00-4695-BA51-27EDADCB635E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8953e4f58bdfeb491853dfe56ab31a335cd7d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":2283043,"id":"Q2283043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$0415780B-03EA-44C6-99FA-E2B9ACA6AD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$057ED613-B4FC-4B13-8CB4-0E4467DD4BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$082E0D9E-FFCD-4311-B266-A5E4CF63D613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$AC69316E-D63E-4B1B-B852-C8B21A7E0A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4dbbb61c7db6dd826477a3288760da4f40d1e8","datavalue":{"value":{"entity-type":"item","numeric-id":2238737,"id":"Q2238737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090540$8050F264-EFF5-43CD-AE36-2BFA2EEC5086","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3fc1e026de93cd7ad9a929e7249b61b4287eade","datavalue":{"value":"10.1007/S00453-023-01139-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090540$F2049034-0062-479D-9D3E-F65FB9D39F8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090540"}}}}}