{"entities":{"Q831130":{"pageid":832978,"ns":120,"title":"Item:Q831130","lastrevid":64699374,"modified":"2026-04-11T21:38:27Z","type":"item","id":"Q831130","labels":{"en":{"language":"en","value":"Algorithms for gerrymandering over graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346933"}},"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":"Q831130$AEBEEA08-B003-42B1-9C1E-3F82D1C81D11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c96ed598e466fd1f8b1a127e3350b4180beb4051","datavalue":{"value":{"text":"Algorithms for gerrymandering over graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831130$3B5EDC48-8662-4652-9EB1-1D4105FBF2CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4de49161ce72308726c370573434b69f94d18d6","datavalue":{"value":"1497.68382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831130$86B5EB62-D28D-4D80-B8D1-52A49019F5B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$2D6C36EE-F559-4624-8F63-F20B3FB2D8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"480f65f1587fa75d2fb9e744db3f9ddcafbeb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":300211,"id":"Q300211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$AE946BB0-E7A2-4DD7-8CD9-A56D9DB68F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$CDF6BA0A-F908-4578-94F6-4CF39962A5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$B24D4123-43D1-40E8-A279-D448A1219095","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$26DBC965-EE78-4203-9AC9-7BFCF01D7BC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831130$FF25B717-95EE-4328-B6CA-64FD2E15D0DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831130$701C9E79-B05F-401C-8798-0D7E0D1E299C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831130$7225B220-D8EB-473B-8E23-8EEC937B95A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54aeb167f340633281a9d7b3b52ca287ce6b8d74","datavalue":{"value":"91A68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831130$36A4D0A3-775A-4605-90B1-3EFB66BE3760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831130$F3656214-C9BE-4FD2-AC5A-C0E322603CB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8909bea9f3e2f722659cdfb16994c6d13b3cd24","datavalue":{"value":"7346933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831130$12C18CA6-4FB0-466F-9750-2FD8FD3DC12A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"390fce570c4450eecdb02a1e39f81dbe5964bff0","datavalue":{"value":"gerrymandering","type":"string"},"datatype":"string"},"type":"statement","id":"Q831130$FE367B5B-7941-474C-AD42-E6729D326E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb0be73278dc37ad73b7ca7a0b69faa1ceea075","datavalue":{"value":"computational social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q831130$A101B822-AAF4-48BF-95F9-74EEE5576C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q831130$D82835D4-6DCD-4F54-BE06-5EABA977D22D","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":"Q831130$D36C40CF-DCF4-4262-ACDE-C6539ABAA5BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"429f235928f9e43875c2d8715162650652386fcc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.03.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q831130$26A8E4FB-0F8D-4176-8C1B-4D4E02A2B1F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"514ef64a8807373d172d5e138e99216384102fe8","datavalue":{"value":"W3144552872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831130$8A986710-2C4D-4D57-AF94-0DD3F9B2372C","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":"Q831130$D73E447D-5CF2-452C-BD75-C50229B5E6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b571d3918f97ac14b1321aed9d216a7254ea49","datavalue":{"value":{"entity-type":"item","numeric-id":1824524,"id":"Q1824524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$06BB6A3F-9DEF-4B97-93C3-A7577FCE411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b823cf5de5ad268500fde650fd15eeeb5206384b","datavalue":{"value":{"entity-type":"item","numeric-id":1200886,"id":"Q1200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$B9C7D433-7205-4276-87C9-BEE5DD11DC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d489155ad0979d52f62a0803062b2a52e94901ad","datavalue":{"value":{"entity-type":"item","numeric-id":1040585,"id":"Q1040585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$02477BDD-68A9-4BF9-A500-480A93CD5A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e459408e80face6ea829385677173d2b18d247a8","datavalue":{"value":{"entity-type":"item","numeric-id":1869686,"id":"Q1869686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$2C519BCC-651B-4434-A011-7BF667E9A2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$F1BE03B6-20CA-40BF-8054-EA693DF412DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8da511df3414699e3350c83be33f2ca46996b7","datavalue":{"value":{"entity-type":"item","numeric-id":2256717,"id":"Q2256717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$2AB4C3DE-AA54-42D2-8096-897D762C1549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988afc5aefdce63fde64735c839d491b1ae2a8e9","datavalue":{"value":{"entity-type":"item","numeric-id":3449546,"id":"Q3449546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$3D473235-C16B-4063-898B-F1F86BBF90DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c6ffecdb5bb1aac30277c7c6fa3d71f7b1fe2e","datavalue":{"value":{"entity-type":"item","numeric-id":3651465,"id":"Q3651465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$792D44BB-8136-44CA-B044-6F41A0BB798C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0064c534ff0dd7ac377ac4809b76055aa8114a","datavalue":{"value":{"entity-type":"item","numeric-id":5133010,"id":"Q5133010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$19906A47-D04F-4A2A-8B5D-B0B7C295917B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b190dbd7fb19af2ce8b8c4f9b38117181fc6141","datavalue":{"value":{"entity-type":"item","numeric-id":1642801,"id":"Q1642801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$6F9AA953-D3F0-46B7-8BA2-6D0EC0D28CC9","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":"Q831130$3F40AC0F-C699-41BE-BE1E-E0AF187F841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2eef0b1a9bcdf88c8f31606ba48f00f658fd0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1028907,"id":"Q1028907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$DFB43C10-AEC4-4D1A-9C08-C63C05FEF264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0a8ca7f25c0d97774519f5540debe06a3882d1","datavalue":{"value":{"entity-type":"item","numeric-id":1029347,"id":"Q1029347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$E76FC9DE-25B2-446C-A063-B93816C6A5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e196a32d65fed85bc765bc7ba4b281227f219b","datavalue":{"value":{"entity-type":"item","numeric-id":2784017,"id":"Q2784017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$B805630A-3FBB-40BB-A1B6-F4C53B16C55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395f2fbd5028f429cdca95cbf29469b29abcb3b4","datavalue":{"value":{"entity-type":"item","numeric-id":1046263,"id":"Q1046263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$BE6E7FE5-9F57-4441-A767-767C77EDFE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e0899e9e17381c116de0e1330d097a21e84cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5254088,"id":"Q5254088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831130$10EB0FA8-1CF9-4DC2-A12E-EC636903FA83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ce38d62e9fc3b3d7a097ece478fb37f5bcbfc5","datavalue":{"value":"10.1016/J.TCS.2021.03.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831130$3A9CBA98-3832-4E4E-9CD9-D92F5703F090","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8a0d95c5ce1abaf341050994e47caaacb08eda","datavalue":{"value":{"entity-type":"item","numeric-id":5918559,"id":"Q5918559"},"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":"Q831130$1C407EF8-6154-437E-9929-E82A13C1DA9A","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":"8b8dc19afdd31ea774e605121c3ffc47e6714470","datavalue":{"value":{"amount":"+0.8932084441184998","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":"Q831130$5FF1A454-027F-4F6F-AD17-0E33989B4897","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":"a6ded91bfe3e665333f08c7bc22070c465b6e6d5","datavalue":{"value":{"amount":"+0.869667649269104","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":"Q831130$A9162BE4-3CAB-42A6-BDE8-9297016E0E4B","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":"83facdcd59e243063ec4272a805ea29a98492a38","datavalue":{"value":{"amount":"+0.8335736989974976","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":"Q831130$C63AB606-6A19-47C5-B6C7-6220656C0718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1c0e1a51334174a969bdf33669b7caafd17c9b","datavalue":{"value":{"entity-type":"item","numeric-id":782765,"id":"Q782765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d18c4cb8ec47ed7fe7855c7c5392c28a2577ef5","datavalue":{"value":{"amount":"+0.8076015114784241","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":"Q831130$F7B8E337-DE00-4D70-8615-354D91744F1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for gerrymandering over graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_gerrymandering_over_graphs"}}}}}