{"entities":{"Q681851":{"pageid":683700,"ns":120,"title":"Item:Q681851","lastrevid":63553563,"modified":"2026-04-11T13:56:48Z","type":"item","id":"Q681851","labels":{"en":{"language":"en","value":"Group activity selection on graphs: parameterized analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837642"}},"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":"Q681851$71B5E8C0-C498-4457-9C2A-BA76C4304268","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb137d8008d449a1dd544ff6ed92adcdbf707d40","datavalue":{"value":{"text":"Group activity selection on graphs: parameterized analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q681851$91762CA6-38EF-4CFF-9C12-E3C0513818D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"437f9821a1ef9b1ef93c1c1bf149d2e45f094aea","datavalue":{"value":"1403.91068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681851$8156772F-4BE9-4D00-82D7-45E6AB8812CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fbb6b791c68a2416ff1e2ba7e491f76d1a85b90","datavalue":{"value":"10.1007/978-3-319-66700-3_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681851$FD8D425E-E081-486E-8256-4D1F5A6A329A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5417e2421e548db1e69950ce34244d9c47b1f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":503459,"id":"Q503459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681851$ECFE6FF0-F30C-4E06-A57A-5E625B8E05BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10953bece9b345d8caec2f141bcc1216d58f4d71","datavalue":{"value":{"entity-type":"item","numeric-id":681850,"id":"Q681850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681851$D03981C0-8C10-452F-A5B9-E8990BF6F3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681851$E21D7E09-9D80-4925-96F5-22B487E65877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681851$B9EED1CF-6939-4014-8ADF-B48E65273742","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee53210b31b3a9f4fe71da2550e4c06c4d383198","datavalue":{"value":{"time":"+2018-02-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":"Q681851$66DD2081-E334-47B4-BF2D-CE3FE0DDA292","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681851$7F0905B6-394A-451A-8B19-76BC54B4F20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681851$3EB01B7F-02B3-4338-AD4A-9C770BEEE935","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80694d10cdbe57d83dc19a7f46d8c8f4d4d6ec50","datavalue":{"value":"6837642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681851$D4E6C7BF-8B4D-493A-BC5A-25A46172B41B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee8f57b0435f796f694eb79ac5d940325dc247f","datavalue":{"value":"group activity selection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q681851$B09B2035-AA7F-46A3-A463-970BEA23FCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e588c96d34edae384bd270c84992d4f3413db2c","datavalue":{"value":"Nash stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q681851$D6701FE3-25BD-49C5-8D9E-28EF1B04250D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q681851$F3AF9C60-3FEF-479C-9A12-72873137270D","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":"Q681851$5AA2E248-CB1A-4002-B856-7D665EBA3A21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fdb44b378332e3eff150def467b634a66363c8e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-66700-3_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q681851$1ED4CD1A-AFA8-4B36-B78B-05DAAC8C9E56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38870043172a11c562d85fcaf4d1c046b7a1cf94","datavalue":{"value":"W2745383889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681851$E9D16E12-FE00-47C0-9752-B3743FF518B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ea59e573edd854f827d6d5d09214978e071a1f","datavalue":{"value":{"entity-type":"item","numeric-id":4335297,"id":"Q4335297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f2698520dcb8d0a12866aa77f7938061bfa25e","datavalue":{"value":{"amount":"+0.8491937","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":"Q681851$B9CCCFE8-BCF9-4D5A-822F-AD1EA801BD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd0df7a39f5757bbd85ab806d705d1245a05cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5075791,"id":"Q5075791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d3521250067aafe5b0cef2198a5498a2548fdb","datavalue":{"value":{"amount":"+0.84888065","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":"Q681851$253D6E8C-945F-4B2E-BEB4-9C5ED67D3C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f091b40bfb3b910e809a6687499479875686771","datavalue":{"value":{"entity-type":"item","numeric-id":2701380,"id":"Q2701380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d3521250067aafe5b0cef2198a5498a2548fdb","datavalue":{"value":{"amount":"+0.84888065","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":"Q681851$69CBE5D3-A7AA-4C84-88DD-FA85D2C32775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46eb48238c3c503bf3b8a1b3d39bff2140d14d9c","datavalue":{"value":{"entity-type":"item","numeric-id":5442377,"id":"Q5442377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a39fbaea67afa6e681a80a11e925276d1a9e210","datavalue":{"value":{"amount":"+0.8479552","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":"Q681851$5918509F-1AC0-489E-8CBD-B6512875732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31bea70471fe3727f9f93d30152138d03adfb626","datavalue":{"value":{"entity-type":"item","numeric-id":2376095,"id":"Q2376095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96616de49aea8352028861aea9f43db93ac7168f","datavalue":{"value":{"amount":"+0.8417956","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":"Q681851$26DB9E4B-0D94-4EAD-9D0B-10C77F10556C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eccb8526b1f5a2fe13b9fd0d199fb837ce75555","datavalue":{"value":{"entity-type":"item","numeric-id":2121462,"id":"Q2121462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e3deb4d7e42f805303e31654d78da0787f95c0","datavalue":{"value":{"amount":"+0.8384397","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":"Q681851$9D32C81C-EB17-4A68-BEAE-884E3D488695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2452ad6cfc7ff3f1d60206c2a2ef8bc8c4d218","datavalue":{"value":{"entity-type":"item","numeric-id":3449521,"id":"Q3449521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2433fb4264289f324cb2cde7949c0192afd7403b","datavalue":{"value":{"amount":"+0.8379856","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":"Q681851$2078A9B6-C574-45AF-B16D-C4C6B776CC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd335c089e27d39ebf07ddf48f5b5846adfd375e","datavalue":{"value":{"entity-type":"item","numeric-id":1757088,"id":"Q1757088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1beaefccb2d6a1c936a8a6e5215fa8475f785e96","datavalue":{"value":{"amount":"+0.83421165","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":"Q681851$D306A1F6-AD41-45A1-BACF-BF415D92F27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026e1fd76b2ba65dbe7dbbe317f8e7c30375988a","datavalue":{"value":{"entity-type":"item","numeric-id":2014707,"id":"Q2014707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1bdb7dfc6eaa775e7915bc8584e4bdd66a6bee","datavalue":{"value":{"amount":"+0.83377355","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":"Q681851$81DF07A7-6B76-497C-9A52-103CF80CE7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67058a509a00da923fba4dac41c6c3808eb94cb","datavalue":{"value":{"entity-type":"item","numeric-id":6155991,"id":"Q6155991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9d0a00658b8a18f1b830f84ab2318f04ad0fe2","datavalue":{"value":{"amount":"+0.8314708","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":"Q681851$33D69C32-A714-4263-815A-D02FE7650B0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Group activity selection on graphs: parameterized analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Group_activity_selection_on_graphs:_parameterized_analysis"}}}}}