{"entities":{"Q2701380":{"pageid":2712124,"ns":120,"title":"Item:Q2701380","lastrevid":82781129,"modified":"2026-05-06T21:55:47Z","type":"item","id":"Q2701380","labels":{"en":{"language":"en","value":"Group activity selection with few agent types"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7680772"}},"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":"Q2701380$71C26C42-9FA6-4C6F-BF33-9E2ABEE2A4FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea4471d0d7e4daae6cd1c2c52b579cd81290cf0a","datavalue":{"value":{"text":"Group activity selection with few agent types","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2701380$94BFF599-B974-49FD-9DBE-1525DBD776EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$79D89CF2-DCD8-496B-BB43-1BBFB12BD35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca0a8695640e57b3adfafa5a18c2abca385906","datavalue":{"value":{"entity-type":"item","numeric-id":261390,"id":"Q261390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$AFC9CB17-31A5-4C3C-AF31-36421E920788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a2b7161d0874abe81fcded552d5f996a636a4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1743125,"id":"Q1743125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$01151472-3F37-4081-B855-08A79A15A878","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":"Q2701380$B3EF3B02-A695-4F45-93C3-04983A0E84EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30bf4c979a904132ac28909e79b707831f730270","datavalue":{"value":{"time":"+2023-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2701380$3BAD29F2-FCAC-42A6-9368-14560C6757CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701380$E7FB31F4-5E0F-4F87-A526-D3EAC91737E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701380$03A7FD5B-206B-41E8-AEE2-6B9F39C48256","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41d604aa2652cd27c3530540957fc2eb4a679f2d","datavalue":{"value":"7680772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701380$1FF14C9A-E51B-4EC8-A628-E8F7F7899C8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee8f57b0435f796f694eb79ac5d940325dc247f","datavalue":{"value":"group activity selection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701380$85CA4C0D-BCF6-4BD0-B101-BF95DD1B18CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17e6e28d1a18f7a35b77cc1e7558e6f62021227","datavalue":{"value":"tree width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701380$91BCB083-31DD-4596-93A3-11263135BE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4ef44b6cde6cc17c78a92a206d07437652c419","datavalue":{"value":"XP-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701380$DF580E23-4111-4CEC-AA64-F77959EE7917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701380$EF0DD4A4-B508-4EFB-B4A3-7B1DC6C6A88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d6753727d40afd1dcaff3aa846c07bff3a482a0","datavalue":{"value":"multipartition subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701380$4F83DF11-DFAA-4732-9795-534D37E00271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701380$D82E384E-3443-435A-B271-10DBF7F0B6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e085b47940b1e2c7ec3d4e02f9189daff3d0e31d","datavalue":{"value":"vertex cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701380$F0C6FA40-B008-47B1-ADF3-AB2CDBEF0414","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":"Q2701380$9413E21D-950D-44DC-8EAD-89CA67930281","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bc324e2325f3595da1b2d9eee676ce790308431","datavalue":{"value":"https://doi.org/10.1007/s00453-022-01058-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2701380$28268EF7-FD25-402D-B5A5-4EFF552DD8ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e4b439f7aa7be549668e5067f67e3a4e231c761","datavalue":{"value":"W2978416754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701380$2FFA345C-AC49-4EDD-910D-9C9BC8DA3FA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"068c05ecb3c83bf6fd391f6c822ffb0e33bec7af","datavalue":{"value":{"entity-type":"item","numeric-id":4430362,"id":"Q4430362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$E2C0EE82-7B72-439D-B62F-9DFE7FD37A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9b0dd21068f6077f6b274785bad766533b8600","datavalue":{"value":{"entity-type":"item","numeric-id":1886742,"id":"Q1886742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$E5B9AF3E-AF43-4D95-8970-51C015ED283C","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":"Q2701380$EDF3288A-EDD4-40C5-B0E6-4E99A4E13368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59d92f9651713c9f5bb21805f8b70d53c6a56d6","datavalue":{"value":{"entity-type":"item","numeric-id":3449521,"id":"Q3449521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$500ED5DB-7F54-47E0-B0C6-F1F3B3118BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c66b6fc2fd6fe57308947e8f9283121f651699","datavalue":{"value":{"entity-type":"item","numeric-id":1990308,"id":"Q1990308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$A9937F3D-9682-452B-AAF1-4D0FE3B4458F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3820d27240efd45ff1db0a98b5f24e110568eb","datavalue":{"value":{"entity-type":"item","numeric-id":1621725,"id":"Q1621725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$732E3052-BBFC-42B3-BEC6-DB6E356930D8","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":"Q2701380$0CFF1E3F-B761-43A7-B817-8F6716D9E3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$D0EF1415-5C30-4986-A6F5-E2F025AE2301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f1f0188a761030c480b108cead928d71d98582","datavalue":{"value":{"entity-type":"item","numeric-id":2223699,"id":"Q2223699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$59755A43-FFA4-4F27-8CC8-4F25B24D9108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39cd7d855f7b2e5b37c261407ef7903b51e11f39","datavalue":{"value":{"entity-type":"item","numeric-id":2032342,"id":"Q2032342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$1EBB4BA0-11C6-4BE1-A541-3D200AE29A0C","rank":"normal"},{"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":"Q2701380$B053FDB7-A5E7-4912-B5F3-7A5F6B21BDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdf242b4e69ed678a07b8854b3a773942c89710","datavalue":{"value":{"entity-type":"item","numeric-id":681851,"id":"Q681851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$4701BC39-A784-4B30-BDEC-2AC8F5AE4555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$8928107C-6D11-4857-A325-03B14A1BAD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701380$AA46016B-4505-4418-9977-433ABF981BC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afe7f9a6fcc3b7938f0b97fdbb711dbb616e700d","datavalue":{"value":"10.1007/S00453-022-01058-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701380$9EE52A13-EEEB-4E18-9A72-751930C0613B","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q2701380$9B58C480-FF1C-4C8C-BEF5-CBE2B4ECBD8E","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":"3a1da6a9e64dcb9d7ecf74e3ba7f308869f01485","datavalue":{"value":{"amount":"+0.87997186","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":"Q2701380$05C0145C-8A57-4756-BBA0-2336403ACD08","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":"715d06d2174a782a05f41cfd2508ed84c7c91023","datavalue":{"value":{"amount":"+0.8660775","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":"Q2701380$DE4F2BAE-C456-4851-8E84-832C7A0E0AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31da465aa07b1576c5ac52ab8f9491a68fdc6c27","datavalue":{"value":{"entity-type":"item","numeric-id":1990308,"id":"Q1990308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d95ca29c66278806aede21d2199e0e18d10882a","datavalue":{"value":{"amount":"+0.8640748","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":"Q2701380$43EDA371-4FF5-45FF-B9C9-F63970C37599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f55f1574b81ee69a1a2f709f00603699279ea3","datavalue":{"value":{"entity-type":"item","numeric-id":1621725,"id":"Q1621725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1046a31fb2e383973ccbee9d6bed32c16de57bff","datavalue":{"value":{"amount":"+0.8495445","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":"Q2701380$927435A2-29C5-45BD-AA53-129324DAF77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1899de9bf5504f50cf1d1ee23149ade2fa6c9210","datavalue":{"value":{"entity-type":"item","numeric-id":681851,"id":"Q681851"},"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":"Q2701380$CD7B5AB7-00AD-4138-9721-C3D1AB34CA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa42192631475dcce91332063560a4555b416d8","datavalue":{"value":{"entity-type":"item","numeric-id":2417416,"id":"Q2417416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a381acf8d2da4972acbaf0a31ac73e27a92426a9","datavalue":{"value":{"amount":"+0.8339473","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":"Q2701380$8CF23162-F5E0-47CC-A718-AF3705DF1D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cb061f894bfbf426860af7b4a653e9b104e280","datavalue":{"value":{"entity-type":"item","numeric-id":1642162,"id":"Q1642162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7116d82a6bbef64384bc2610ccb4b23c7b978cf","datavalue":{"value":{"amount":"+0.8287412","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":"Q2701380$6B306FB6-6710-41FF-B5C3-D1D6F3174C1B","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":"7b51e8f98b0b9a1a03dbd19ef1dce496a1372cfd","datavalue":{"value":{"amount":"+0.81832695","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":"Q2701380$1FF51FB6-D196-4CCB-BB88-750F862C672D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Group activity selection with few agent types","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Group_activity_selection_with_few_agent_types"}}}}}