{"entities":{"Q4604368":{"pageid":6633951,"ns":120,"title":"Item:Q4604368","lastrevid":58300692,"modified":"2026-04-04T15:25:57Z","type":"item","id":"Q4604368","labels":{"en":{"language":"en","value":"Fair representation by independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6843439"}},"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":"Q4604368$1622CD5A-4127-49F2-9588-EEFF69B66264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d31fc86a85518b9a8dc13d09064b6db7f480fed","datavalue":{"value":{"text":"Fair Representation by Independent Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4604368$0C1EBBC3-2B7F-480C-B238-651735D0F8C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f47a896d271613703086e5c48e2760aae06b27c","datavalue":{"value":"1387.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604368$E2245EEE-DEB5-447A-AB53-98571978B553","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"123aa9de3eb58dd3e54245b8b426d5eba2eda0e6","datavalue":{"value":"10.1007/978-3-319-44479-6_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604368$1E228CDC-6096-44C2-8928-385BE5B005FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$FBB7B19F-BBC8-4DFE-8869-7F680C3E9521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$51BD1A3F-23A5-43B4-8A1F-F2AA9E41EAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a8555b67c6b23fa0b4b81d144fd117edd2c5b2","datavalue":{"value":{"entity-type":"item","numeric-id":186190,"id":"Q186190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$E8CE8F5B-EF3A-44E2-872C-A1060EFFB03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$8C4AD9E5-A542-4084-BBA4-24F8BFF89222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"271045ca75e0c28a50d5c013ea027a430965ce50","datavalue":{"value":{"entity-type":"item","numeric-id":322179,"id":"Q322179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$0A42B112-1761-4D08-B19C-3C0BACEB6ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$A3EA9C35-0E59-43FC-8DD7-F37864D0DD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd645c8db87705623ff313d33a35aba77b336962","datavalue":{"value":{"entity-type":"item","numeric-id":256993,"id":"Q256993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$94C3670E-43E3-4DAA-B1C2-0F0C6E7B6F4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"36e3a6e640a02f827cacc763517ce85a11d14fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4604366,"id":"Q4604366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$F7C4017B-596C-4B93-B2A9-5D463154ED28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3697b7a95f93946b991c92cd0f209a2f7160ec3d","datavalue":{"value":{"time":"+2018-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4604368$0069F285-C394-497B-8BD1-4B50B78BB126","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"396da22ad50c23f99b9d74570abd0393939f8590","datavalue":{"value":"https://arxiv.org/abs/1611.03196","type":"string"},"datatype":"url"},"type":"statement","id":"Q4604368$BBE1E06D-697C-42AB-A559-BAE00750FABB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604368$487835A1-62C8-4467-852B-4947FE710237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604368$180B2381-380A-4497-B739-63D1A88806B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5637a66e8dd28b97815c7e9abdee343094886981","datavalue":{"value":"6843439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604368$11756D16-262E-4982-82D8-3C962096F66C","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":"Q4604368$73FBCF8A-2BFA-4575-9455-7A1EDC7A2C63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dd81ac2d9222fa2589275db6186d5dbf443fb20","datavalue":{"value":"W2567004493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604368$95360572-D6CF-401B-85DB-214903A5AB26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f468ba59bde891273ca8a1bf471fd130546357b","datavalue":{"value":{"entity-type":"item","numeric-id":2833255,"id":"Q2833255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$8D9CCEB2-5898-469C-BC7A-9CE1DE1E60E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f997f5e9855d43cde581f29eaf724129314ac6d","datavalue":{"value":{"entity-type":"item","numeric-id":5964971,"id":"Q5964971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$A6143BF8-35AB-457B-AC76-4A5D55E78B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$685DBA8D-42A8-474D-982A-BCA545704F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c67eac33726e7b246e7ae98ea4d3681689d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4518333,"id":"Q4518333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$02B0831C-5E44-44D3-853F-29571F08709D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad2e889a9b5644bcb2c9e5a60e3a497c354da6e","datavalue":{"value":{"entity-type":"item","numeric-id":2346466,"id":"Q2346466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$FB18C073-22BD-4AA6-9E8D-C04D2566B072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bca3d83a39896054f28ce51f45dccfd203d30cb","datavalue":{"value":{"entity-type":"item","numeric-id":1812865,"id":"Q1812865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$5C0EE221-03B1-4413-A197-ADA38F603408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f69bbf8bf90b91548c22d388ed6275862f53df","datavalue":{"value":{"entity-type":"item","numeric-id":1097280,"id":"Q1097280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$696FF824-6F03-41AB-BA33-705E45BF78E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17930ace03f213f5b8645e946d5833d008a0499","datavalue":{"value":{"entity-type":"item","numeric-id":1120581,"id":"Q1120581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$F245048B-FF67-4FA3-A4AB-B700E7860922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9454d4d184fe529ae6b3bdcb2db441a7998aa3b4","datavalue":{"value":{"entity-type":"item","numeric-id":1322212,"id":"Q1322212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$FCE96322-DC8C-4004-AD34-DE8CC0EF68B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d304fe99837d9a9981b935aa9e1a26074d406619","datavalue":{"value":{"entity-type":"item","numeric-id":3604997,"id":"Q3604997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$2CDC1CB2-914C-4315-BE46-F48E1AA98309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$C14C2104-11D4-4F06-A196-EE5175BDF3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78321fd27719b410b8e1cb28a730446d66b8dd79","datavalue":{"value":{"entity-type":"item","numeric-id":532625,"id":"Q532625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$E42027F5-2EDB-4FBB-B2FC-BC316CCE9481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbff3045364065666c9fc65c98a265032310de9","datavalue":{"value":{"entity-type":"item","numeric-id":5409098,"id":"Q5409098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$0BB373F5-396B-4FA3-9FAD-8D4E2CB89440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e495aa6db41f66f075ae1d93cfe89f4da9c954a","datavalue":{"value":{"entity-type":"item","numeric-id":1310230,"id":"Q1310230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$4FADF8A9-B06C-458B-B215-456E2A7894E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cdc5d6f169ea67b72179b6bdff39f814ef814e","datavalue":{"value":{"entity-type":"item","numeric-id":1197012,"id":"Q1197012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$ACCF94EF-CD8D-4D78-8D40-DA3719F7C06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cc33932bce49dcfa94504ac6d3b858fb14229","datavalue":{"value":{"entity-type":"item","numeric-id":1900519,"id":"Q1900519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$488CDA7B-F68F-4331-AC31-C1DAA0DB7F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ff95cc2234fd9c5d8d680dbe99c1a4772366c0","datavalue":{"value":{"entity-type":"item","numeric-id":4291201,"id":"Q4291201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$74C35B3C-6DB3-4BC7-BE96-E916FD5012D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b656de080ff5b24898858b58fde36475098a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917516,"id":"Q5917516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$E63F2280-A412-4965-9089-A4B8AF81BA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d531e6338d21d1d0d4fd03e1bab6896c8316fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":3869375,"id":"Q3869375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$A3E75AD3-191B-4737-A73B-C8B9F5C01A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c49a6e06b896e4f1664315238aae63fd1a1250e","datavalue":{"value":{"entity-type":"item","numeric-id":1215505,"id":"Q1215505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$A223530F-17E9-463C-A306-B83FF6AE22EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad936de712e02701e77d822ebc978cb72f3a29f","datavalue":{"value":{"entity-type":"item","numeric-id":855115,"id":"Q855115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$25E74E9C-6A63-452E-B130-27748F9C3FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487686cc416dc331230665649ac2323b366ee885","datavalue":{"value":{"entity-type":"item","numeric-id":1377695,"id":"Q1377695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604368$31E0A605-1FC8-4259-95D1-820BC47C8AFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329c261b39b87d9120c8250eee2a10906fd9d37d","datavalue":{"value":{"entity-type":"item","numeric-id":2409842,"id":"Q2409842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f62c1d1c9b9781f0129b7969708b2806e91f96b","datavalue":{"value":{"amount":"+0.8479606509208679","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":"Q4604368$FA626739-5DEE-40F9-A062-B2C3388A4274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c381ef22e3c8108aa90dce4d0d94d72aa757ab7a","datavalue":{"value":{"entity-type":"item","numeric-id":1689871,"id":"Q1689871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905503647c45841cd19a8d6cc44ba47dda44e5b9","datavalue":{"value":{"amount":"+0.8020055294036865","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":"Q4604368$FFC012A9-198B-4EB1-B2E2-031F469AFB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef44b2858b90f24269b3167c9c70c130a3170f2a","datavalue":{"value":{"entity-type":"item","numeric-id":1356565,"id":"Q1356565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90799c8cc5cf2415420c28c7770768af63e7a5f9","datavalue":{"value":{"amount":"+0.7514416575431824","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":"Q4604368$EBB8B3EF-AB8F-4A49-8454-95FEA3D8631D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e5b48dc6b0e500a32f3408c031cbb9680609ff","datavalue":{"value":{"entity-type":"item","numeric-id":2957181,"id":"Q2957181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e64da697161b928bea1fd5d63bf9214676fa75b","datavalue":{"value":{"amount":"+0.7458842992782593","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":"Q4604368$694D9AA6-86EF-4BB5-B726-D47CB1775707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8fe04e9e756759ee9f6efe8eb294346ff79068","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203dd579d99fec4a6af4cae17037623562577972","datavalue":{"value":{"amount":"+0.7440547943115234","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":"Q4604368$C6D7E5D7-3EF2-4A25-A9DE-4F31E80070B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4604368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4604368"}}}}}