{"entities":{"Q2103796":{"pageid":2114539,"ns":120,"title":"Item:Q2103796","lastrevid":78491354,"modified":"2026-05-06T11:43:19Z","type":"item","id":"Q2103796","labels":{"en":{"language":"en","value":"Optimization problems for the maximum \\(k\\)-plex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7630519"}},"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":"Q2103796$544B03A4-F707-4D3A-9B63-C547EA62168F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dffcf8d2587b5e984f222e55e56a1243fc42bec","datavalue":{"value":{"text":"Optimization problems for the maximum \\(k\\)-plex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2103796$0E925324-8E88-4B0B-9980-33E48AD5D35E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$5C1AD29C-86A3-466C-B87B-158D898604AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$38BDC1CA-8981-4C5C-A8C7-5FF0CA0976C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2103796$1B88952E-D357-4282-BED7-E6C3B0E5BA63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103796$BE0596F6-CCE9-44F8-B346-1420AD23632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103796$C821F4A8-973C-4FFD-A144-5AEAFE1201E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a880ce7f735bfd026e4047a21477d871fbddb9e","datavalue":{"value":"7630519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103796$1C145A2B-D288-4839-8F84-D465491AEBE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34209f28afe853165c6cecab8da593886f01e50e","datavalue":{"value":"maximum \\(k\\)-plex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103796$E3EBFCFD-FF13-4EA3-8815-FBBB33F1D8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103796$25014619-56F6-4371-A2E4-D14EE3F614A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"088956ba899e1f87d620a6e286b6e2c4a776847e","datavalue":{"value":"quadratic optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103796$81BCDEDB-BB17-4FC3-AC96-09B09BC78DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5052fa3626d1e33aa7db38fc359c60781d9d1643","datavalue":{"value":"Boolean linear programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103796$3BE4FCE3-8B7D-4497-84D9-163CA729989F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94b815777303fc080e067e1c7a6f6387be32af7","datavalue":{"value":"superfluous constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103796$177C57A7-6255-4F96-A625-8BDB68EB9E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"760366e851180ff44b731b2caa376f12f944cd9e","datavalue":{"value":"Lagrangian dual bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2103796$37AC9C3A-FEA7-44E8-819E-CEFEE6E3F27E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9cab9ee7162d498806e35be2dc0e30a8e303d1d4","datavalue":{"value":{"entity-type":"item","numeric-id":13401,"id":"Q13401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$CBFF96A7-E2CC-4D17-A8D2-5D831D7A64A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb2681abb3bba434415e4fc739b2d99830a88472","datavalue":{"value":{"entity-type":"item","numeric-id":16731,"id":"Q16731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$7E6A141A-3F57-4DD9-8664-897F7B0C951A","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":"Q2103796$04B4AED1-F33A-4683-AD7E-41E705D253FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6328fe927eb7ec613ab3e0beae9597fa76412cf1","datavalue":{"value":"https://doi.org/10.1007/s10559-022-00488-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2103796$002B8CC9-F8E8-404D-AA21-838D84DB60D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b04082517506cf8bb4a0c3e6d442854655fc23ad","datavalue":{"value":"W4306690291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103796$00D2BE7C-6A92-4747-AC4F-AABD7D5138CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$1A597DC3-167C-4F49-91B5-1D861254543D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$A716FAF4-ECD4-4E5C-9845-C446BCBEC318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96ce5f0bb9cf8f99670861e7d7b08ec7e0f3d99","datavalue":{"value":{"entity-type":"item","numeric-id":3013154,"id":"Q3013154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$4E8D2CC8-C09E-4855-AE05-C5FEECD3CA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4291151f06233cd016c2848cbd26d52c75491af8","datavalue":{"value":{"entity-type":"item","numeric-id":434188,"id":"Q434188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$122A0A9A-6009-4E4A-99B7-50A18B3DC9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056b379d4a40a609d7a79268fb8338b0b5bfe83b","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$CB4A289B-CCAD-4AFA-84F1-086F110AD126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039bdf28cb24917e1081439c39f8848563d4865d","datavalue":{"value":{"entity-type":"item","numeric-id":1384595,"id":"Q1384595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$DFD3CEA0-6445-4E98-9411-0CAFF3928210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8a870acf30874fdd045da80f88f96a6c30d9d1","datavalue":{"value":{"entity-type":"item","numeric-id":852258,"id":"Q852258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$9EF79B8D-430F-4107-9355-CD8B96E7A1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6c0797f642bbfa65a4e2c670fe216e0d7de181","datavalue":{"value":{"entity-type":"item","numeric-id":2501328,"id":"Q2501328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2103796$9F1C2AF2-BF3E-4123-B663-F185144E2F59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"043e5338b581fad7603a68f73e4763dba6dfe01c","datavalue":{"value":"10.1007/S10559-022-00488-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2103796$A1F1F7C9-DDF3-4721-B5A9-627E02F81CD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a082ed8b2c92c4ce2be65d8f24849d0d35d99d42","datavalue":{"value":{"entity-type":"item","numeric-id":1928521,"id":"Q1928521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d0b6b513c3f84c23b77584c68c037be78262be","datavalue":{"value":{"amount":"+0.8221533298492432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2103796$98E1E668-E3EE-4783-8EA5-3DE1D5FAA0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7e8cc38211dc53c2a1097bd97749d3d935ad2b","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852e267f165b561f2d68952214ab02ef3fc73a16","datavalue":{"value":{"amount":"+0.7658455967903137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2103796$76E24126-8DE3-4340-A414-A49FB2AC93D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfcd56e5483582a245a309395b48228d1df2454","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e2f420fdbe25791ad63766a1510db195f7fe9d","datavalue":{"value":{"amount":"+0.7484416365623474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2103796$3D84F233-D5CE-49A9-81D4-23BF8F0928B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d619b1517495411088846171f85d946c1e651537","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33dbaaf51df672cb7b77e3d0b712fb2c3c500819","datavalue":{"value":{"amount":"+0.7406701445579529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2103796$EF8ACA28-ED3D-4D56-ACA6-2192D6A67F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bff9e0acf0586550049fda79f5a164d502c0d83","datavalue":{"value":{"entity-type":"item","numeric-id":2288976,"id":"Q2288976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db94e6d9fa0f81f88cb5816fdd067fa3dc3ba908","datavalue":{"value":{"amount":"+0.737472414970398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2103796$B15246EB-93BA-417F-A7CA-FB6BAD21681D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization problems for the maximum \\(k\\)-plex","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_problems_for_the_maximum_%5C(k%5C)-plex"}}}}}