{"entities":{"Q6087212":{"pageid":13221519,"ns":120,"title":"Item:Q6087212","lastrevid":55918543,"modified":"2026-02-21T03:39:15Z","type":"item","id":"Q6087212","labels":{"en":{"language":"en","value":"Minimization and parameterized variants of vertex partition problems on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765398"}},"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":"Q6087212$B2404DA3-EAE2-4386-8191-74743D06875A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b971cb514efbbef1fe9072f0ad827a7b34b0a461","datavalue":{"value":{"entity-type":"item","numeric-id":782195,"id":"Q782195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$D82E66B2-78C7-4CA4-B0F0-4D00AF39DA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$B6BB550B-58CB-489A-9AB3-BB2EB77518B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$4C91D4A8-DFFF-42FF-8713-E0ADDB089BA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087212$87BDD9A5-D1A3-4EC8-B304-F22D8DF6B5E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087212$125D2D0F-CEC5-4DF1-95F3-EB65C39F9E98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1afff39adb9ce07084986a5586f38c301867810","datavalue":{"value":"7765398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087212$EDE597A1-EF51-41BD-AB4D-D3FCE167D21E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087212$76ED5CE5-0D4C-4EC5-8DA7-7EA0F2B0E9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087212$86AB76B2-3794-47D6-A528-619B51BD5343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087212$EF4A52A4-9FF5-4356-989E-0522C7A9C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5437ae818bf185af4918e01bab448d7d8f19c176","datavalue":{"value":"vertex partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087212$7526D9AC-E319-47D3-B481-08E222197801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc032c638ef20db48507160c3aa9ea979ad5af77","datavalue":{"value":"feedback vertex set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087212$3E82E23A-1DEC-4D47-BCAB-C3B6BC41319E","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":"Q6087212$46E81639-7253-436F-A26A-07D662344143","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db2e7ef3b98e6ef4f7c445727cd6a38e3db5237d","datavalue":{"value":"https://doi.org/10.4230/lipics.isaac.2020.40","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087212$32419167-FDC5-436D-B907-3AEC3BE7FFCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe35325fd7462b2e797290a378e87e07ca2ce54d","datavalue":{"value":"W3114042964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087212$AED15117-F902-490E-966A-509BCD8C820F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06e481baa5a7358b917d962c100684be25d695e0","datavalue":{"value":{"text":"Minimization and parameterized variants of vertex partition problems on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087212$0CB75912-1048-4147-AF67-1F088D70B5C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f53acf83041ad71a7123771f7cb64b5891faef9","datavalue":{"value":{"entity-type":"item","numeric-id":4667604,"id":"Q4667604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$BA110EB1-4C32-4BCC-B77E-FD9B2426DAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$715DA63C-5C7C-46DC-86CF-76F07222BF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52f2805d4f9b4df7dc0389ff566736faca2767","datavalue":{"value":{"entity-type":"item","numeric-id":1883661,"id":"Q1883661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$AC087322-9290-4C4D-9899-6526BB7B8037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$C73417C6-5001-4389-9249-F040BD0DC41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33138c17ef3e6f77f2bb2363aa4d9d789c9861b0","datavalue":{"value":{"entity-type":"item","numeric-id":5875556,"id":"Q5875556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$737F1C81-911B-49A8-964B-D6396A1A5983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1553f81ab5f72bb15a5d64531fd3c7dea49035b","datavalue":{"value":{"entity-type":"item","numeric-id":1678166,"id":"Q1678166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$2211F730-DC28-4301-80C3-39BC47A845FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f4e33fb4057330240658ba01990eb885d19888","datavalue":{"value":{"entity-type":"item","numeric-id":5915594,"id":"Q5915594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$79D7CD57-A7A0-406C-A8A2-DF5F3FD94FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce2c164cd7740d9741c6a8223d587caeee3ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":3503585,"id":"Q3503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$A742FBCD-2CD9-4E60-B94F-CF6A7E188577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a4b6c9cc8f89445643cfec7874a734e32f6787","datavalue":{"value":{"entity-type":"item","numeric-id":5009469,"id":"Q5009469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$91F436FE-376C-484B-B3B6-3653D8A32760","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":"Q6087212$BCEA7C6C-96DB-4F8E-8400-9A43B36F9E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1297f7e17a14bcc26a2443bbdad7b1e970a7dd05","datavalue":{"value":{"entity-type":"item","numeric-id":690464,"id":"Q690464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$D4861498-9713-4772-841C-9049269DCBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6744b547624c6e158c38c8ab9043be75e8506eb7","datavalue":{"value":{"entity-type":"item","numeric-id":695322,"id":"Q695322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$DCD7229D-8D54-4171-8D04-432FAD73694C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$1C100982-2352-484B-ADA1-10954FCD0D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3534fa833b6287efe93c069d00f4efe1a07669c","datavalue":{"value":{"entity-type":"item","numeric-id":5896127,"id":"Q5896127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087212$2CED00F4-4CDA-4C0A-8A8B-07D9BE7D6DD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdd8a1cd413a8275a6ae0c33801fb4fae20a52b6","datavalue":{"value":"10.4230/LIPICS.ISAAC.2020.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087212$EB182A36-6B1E-47FF-AA56-22261FC87771","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671d71747eedfd1571bfeaeee6cb590f5b1f2cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3067061,"id":"Q3067061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3b181dca923696012f7b7262ac59e38f592b81","datavalue":{"value":{"amount":"+0.9137833","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":"Q6087212$1D6F4E17-16EF-4E38-9F30-91AA1CE9FBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc2d4d09e815ae89bef372a622e5bdc787db535","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69e9d530739588e744cd66960d325b631fc70e2","datavalue":{"value":{"amount":"+0.910163","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":"Q6087212$3B6686A8-E93E-44D1-8C98-F2EE9DF2947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55da2e7580f5d92c55a4f532b0d41cfdf2b08e98","datavalue":{"value":{"entity-type":"item","numeric-id":4284626,"id":"Q4284626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931c239d9c4e4733618b985eb06042271cbfe199","datavalue":{"value":{"amount":"+0.9095979","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":"Q6087212$D6B9B0E8-96AD-43FE-A681-F4E093178A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7fa94a0f20739ee36df3b1ae835d927defeaed5","datavalue":{"value":{"entity-type":"item","numeric-id":1584392,"id":"Q1584392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35013b46bfd62302ac7db98b82c722528ab4c2ae","datavalue":{"value":{"amount":"+0.9093493","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":"Q6087212$972C0CD7-68B2-4358-A0B7-57EE4A73349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6483b468d98ccac95b540a925d9442628bc385fe","datavalue":{"value":{"entity-type":"item","numeric-id":2161252,"id":"Q2161252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cb9ed0cb4c36ac8396298b4307114c22f86ce4","datavalue":{"value":{"amount":"+0.90874684","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":"Q6087212$55698DDA-68D3-46E9-ACC4-23DB774A1AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f61326ab62cf23ac4baef7d5e313b148080bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c517a6f5db4b12f31d0d2d8916af013805452a","datavalue":{"value":{"amount":"+0.9084455","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":"Q6087212$EF90D85D-A228-4C10-873D-36789463E8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f7c4595aae3eac9c710c69cfa94c4f38c4ef87","datavalue":{"value":{"entity-type":"item","numeric-id":5757909,"id":"Q5757909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bf28f96de76d3bfb757002632492d7183c15bd","datavalue":{"value":{"amount":"+0.90612864","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":"Q6087212$B8031951-9D2A-420B-8206-21B57FBB1261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6ced315f4d573721eccc3bcb74590a6e06de72","datavalue":{"value":{"entity-type":"item","numeric-id":267182,"id":"Q267182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03305970646a543d879ae0eb1cb3557c70dbf30f","datavalue":{"value":{"amount":"+0.90515757","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":"Q6087212$82DE4D66-DF84-45AB-AFB0-46F93A873369","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087212"}}}}}