{"entities":{"Q5918559":{"pageid":8049404,"ns":120,"title":"Item:Q5918559","lastrevid":54440297,"modified":"2026-01-26T20:02:50Z","type":"item","id":"Q5918559","labels":{"en":{"language":"en","value":"The complexity of gerrymandering over graphs: paths and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7615632"}},"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":"Q5918559$3A2ED96F-872C-42FE-9CA7-80E05F863991","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e983d70e161e172cb54c98164c91886317541227","datavalue":{"value":{"text":"The complexity of gerrymandering over graphs: paths and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918559$8F19373E-F618-4E4A-AF5C-FA93F9399D6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83c07c5601ba942c60742eac69f136e901a1f1c7","datavalue":{"value":"1502.91049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918559$6ECF381D-8523-46BE-A3F4-35BD1CDDADE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f8ee967942c0ab6edfe65a157b536023b764d87","datavalue":{"value":{"entity-type":"item","numeric-id":1679961,"id":"Q1679961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918559$98914E71-5A81-4016-84BD-FE01ECFA1B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce12ff2d10f07f95e62db80eccb79f1a20d4a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2032276,"id":"Q2032276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918559$4BB04A17-BF16-487E-AE68-3F857B0B0405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918559$809416A9-1FFB-4A8C-9B53-8E047CDED958","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918559$5C8E6AF0-1143-4FBC-BA65-DF4E3B0DFEE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d427d6e8557b276fa99b93deca64aa11553957f3","datavalue":{"value":{"time":"+2022-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918559$E23FA88C-1C1F-4E7C-847E-6FF6B64200F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"668730011aeec4e04f28f03054b216ef4a768e1a","datavalue":{"value":"91F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918559$B721D57F-8860-46A6-8CFE-DB2542BEF70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918559$8C2D60A3-EDD9-4946-9E18-1BD1C5CAAF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918559$5B82A4D7-035E-4161-B337-905007A8D00D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a4319db17b219bb9b778e9da14602cafbcc2463","datavalue":{"value":"7615632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918559$ED6ACC45-A420-42CF-9CA2-2604D5300206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918559$73A8858E-4323-4456-8F18-388285DE133A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918559$8D5B7ECA-4326-4EB5-8252-F01C7C01E4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af37fa63b6cabf2a123eed90650f42e65dd8aa4b","datavalue":{"value":"multiparty elections","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918559$FE518C2B-D62A-43FD-9DA3-C1413D7BE827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4844b60093cb5d1dee66dd245dfef33a3059c30","datavalue":{"value":"bounded-diameter graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918559$FB8A0673-182E-4F3D-88B8-1F8F9D323A83","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":"Q5918559$8217A981-A82D-4E7B-9125-2D250C39115D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"791bd7bbff62d235156f3fb802fb5a22f305f5eb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918559$A22FC995-8286-4F1E-B4A1-0AD3EC1C84B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb58f0f1d6f58819302a707303b7ff7719752eca","datavalue":{"value":"W3129684758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918559$F9663CF1-9FF5-4F61-8879-7CAE7BF5445A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31419afae7ccfdf14ed6f7cd195a6a414e875200","datavalue":{"value":{"entity-type":"item","numeric-id":967425,"id":"Q967425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918559$74C4ADF8-3A87-452A-81C9-EBFD00ED7D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfaf2ae94407dfe3dbacfc96662133f43522e5d8","datavalue":{"value":{"entity-type":"item","numeric-id":782765,"id":"Q782765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918559$749FAF09-5241-45DA-A83A-8D37A655BEA0","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":"Q5918559$E26DDA0B-9FDA-4B4E-A201-C75B605D9EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7c136e96df46bbddb70250a9e92f54a6513bc8","datavalue":{"value":{"entity-type":"item","numeric-id":2670918,"id":"Q2670918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918559$2474B6F4-175A-4583-A434-B9C866B98084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50d09ea2ceae691db9be22620ae730c753560f9","datavalue":{"value":{"entity-type":"item","numeric-id":831130,"id":"Q831130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918559$6785D554-5365-418B-938A-4A10E7B9CA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fb6895f37d9d58fad3b259771e483694f1669c","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918559$DA159C01-659C-421B-86AE-C2FE596F202B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b69fe541f5c67badcdf08a4d8d54f6f507535e20","datavalue":{"value":"10.1016/J.DAM.2022.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918559$50EAF5DF-BDC1-4ED8-8622-29F359AD3A29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce6a8784818abd590c24a5fd6ef40e4fef5700f","datavalue":{"value":{"entity-type":"item","numeric-id":831130,"id":"Q831130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb7aa6bbac9ef592ef6a66610972b1d6fbdb78d","datavalue":{"value":{"amount":"+0.9017083644866944","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":"Q5918559$F47AE2AA-5211-4ACB-9A00-4823BBDD21CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f149fe4333ae8ccd37f5c6752511a94d15dc8a2","datavalue":{"value":{"entity-type":"item","numeric-id":2670918,"id":"Q2670918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6484c973cde6a05644f1800b2bf9c741b07f62f1","datavalue":{"value":{"amount":"+0.8897214531898499","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":"Q5918559$C34EF01F-6877-4BFD-8209-89BB6F1BD8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2ef2255919dd8ef414ee8eb8ec1a0dcb758d96","datavalue":{"value":{"entity-type":"item","numeric-id":6093576,"id":"Q6093576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8fb6d113d027d457d9f70f0eb22743710e2b3b","datavalue":{"value":{"amount":"+0.8476742506027222","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":"Q5918559$FA8821E5-4B40-4F62-85AE-FF47A7DFEF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471e0c6dee838da7e444643b15fe0112511b9f2c","datavalue":{"value":{"entity-type":"item","numeric-id":1642801,"id":"Q1642801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9ab4fede0e08d69bfeddfc63bcab416b2ddc18","datavalue":{"value":{"amount":"+0.796737015247345","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":"Q5918559$94604B48-9FD6-409E-A336-12F63BD0E9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f401947cebdb548a35bf5e3fb83c75d9559dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2272397,"id":"Q2272397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e14860f0d443cb9dfaec2ec98616189b995a09","datavalue":{"value":{"amount":"+0.7885608673095703","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":"Q5918559$052A58B5-378E-412F-8059-8B9D61B7EEAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918559"}}}}}