{"entities":{"Q6181361":{"pageid":13316249,"ns":120,"title":"Item:Q6181361","lastrevid":55557706,"modified":"2026-02-17T18:46:49Z","type":"item","id":"Q6181361","labels":{"en":{"language":"en","value":"Linear-size formulations for connected planar graph partitioning and political districting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7792582"}},"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":"Q6181361$324CFBCF-58A8-47E5-B8AE-48AFFDCD4A8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99fa7893a1a7b4932c250cd4d1982c36e017b145","datavalue":{"value":{"text":"Linear-size formulations for connected planar graph partitioning and political districting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6181361$DE56EA03-5D83-4FB4-A72F-A79449A84F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5383e508f0c1be9c052814ff590d12df211bcff2","datavalue":{"value":{"entity-type":"item","numeric-id":2458312,"id":"Q2458312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$62B18195-4732-4153-90EF-21E7D8841201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1faf7597350f4f197b7de5920f65442e23c05b29","datavalue":{"value":{"entity-type":"item","numeric-id":2099492,"id":"Q2099492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$90415577-BCB6-4628-8023-845E76DF1F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8617212dd956effe1a8db94c2e64ee9d6dcb98e0","datavalue":{"value":{"entity-type":"item","numeric-id":479212,"id":"Q479212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$A13B4539-2464-499C-A4BF-3FC08231E879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17dd6c7464ea51d70a6f874107af09b1776006ec","datavalue":{"value":{"entity-type":"item","numeric-id":266793,"id":"Q266793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$AAD29E23-2C59-49E9-81C8-D7E14EFF5427","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$6F762EBD-928D-4739-88FC-C83065CB90EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40e8704979613c47e3de3bebd9f9557e68573b04","datavalue":{"value":{"time":"+2024-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6181361$899D8C3A-8B36-4FDD-B845-733B5C24FB1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181361$B325DC09-9F06-48B4-A2FE-E672E7E4BA3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df7792c862f1f979a1f0e69f0a1befd0b24b4a6","datavalue":{"value":"7792582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181361$2A740A80-7B5F-4A56-B14A-7287FD1CC02D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24d0975db159c5062757baed647af34a50f8aa4a","datavalue":{"value":"political districting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181361$8F705374-7B3A-4FC9-8F16-893302A48AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181361$4D1892DB-0E76-4C11-B4CB-392212621660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd4865ed916460d3e5fa61e81d9073f7d90d2951","datavalue":{"value":"contiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181361$14F66849-7509-496B-AE9D-5A1FC95C7789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181361$18AC712D-3D97-4051-8736-CE318027AB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181361$24B6A934-AF0D-4D53-B81F-845A0226FBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181361$7F74CB36-9F91-4292-B9FD-7D337ADC29F6","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":"Q6181361$3191F715-9592-4952-A8A8-3DFDE908E1EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$47A03556-1AFA-4A14-928A-AB728A1D3CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce530162ab357cbf5522188fe3432976de55df3f","datavalue":{"value":{"entity-type":"item","numeric-id":2121739,"id":"Q2121739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$56D8C39E-C92F-40E5-9C57-3A1D132DA47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4524d349870d627fcb48de9bf8ec3d6b6e59032e","datavalue":{"value":{"entity-type":"item","numeric-id":5166249,"id":"Q5166249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$0D606409-CDA1-4948-8CF7-C7403DC9DAB8","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":"Q6181361$6871202D-6172-4446-A4E2-B66F9D6E64DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$36EE76EC-A26D-473C-8B52-434FC9C7F4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$1D878862-59DC-4EDC-A3E2-36BFEBED0328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ddda16aff23d9405aa0830859c6ec38184f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":527446,"id":"Q527446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$DEB01A4A-8C31-4763-8007-F3CEDABA6DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ecba1afb4fe26657daa5b153dcd891d635b266","datavalue":{"value":{"entity-type":"item","numeric-id":1699615,"id":"Q1699615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$ACD603F6-314D-4832-B87B-A63C3C8B0539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4198daa429bde5c337c0eb209b280832fd0d37","datavalue":{"value":{"entity-type":"item","numeric-id":5591291,"id":"Q5591291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$B35CED93-D90E-4129-B3CF-20862172A9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$CB1EC49D-9631-4F74-B027-ECB3B0F9DED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$5C5BBEC4-269F-4CA0-8C3E-6CC6942828BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e298a931e0c93a24b1c505b967cd369ebd13bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178714,"id":"Q1178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$EE5AB2B7-B72F-4769-BD51-B8344BE5249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81ae5b97cd5471e5a5ae6e9013d80fe4bc08ca0","datavalue":{"value":{"entity-type":"item","numeric-id":2393445,"id":"Q2393445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$FF0ED262-6C94-4318-B73A-09F736251DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439d97e2a05433c13e2eb79edd76b7032488cc07","datavalue":{"value":{"entity-type":"item","numeric-id":2482812,"id":"Q2482812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$2F4117F9-5E0D-4A30-A92E-0C72FCCA9065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$7EECF399-FD6B-4F29-A345-B8280C94739A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0becd3c6f2307d72e21f4702025937a2ac5882","datavalue":{"value":{"entity-type":"item","numeric-id":6192836,"id":"Q6192836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$FBB7726D-ED15-4139-92D4-02A6224CE9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f823f722061803ce3e08897e5633c7ae0b9656e","datavalue":{"value":{"entity-type":"item","numeric-id":4628047,"id":"Q4628047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$5041FC12-8B03-493A-B7E6-7FAC428A2B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a33aa712abc976879ad5915e38d23437b2b3b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2099493,"id":"Q2099493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$C1F6AD2A-0B02-4EA0-8D66-991BD4FB7199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42eb714012e700f79e87c85cff3afe6b36b9cfc","datavalue":{"value":{"entity-type":"item","numeric-id":5080650,"id":"Q5080650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$0BFEA7DE-2765-4FA5-BA52-CFA5F17B9B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9849da5e865c4f3ca5d9dfad5963985e0ef14c1","datavalue":{"value":{"entity-type":"item","numeric-id":1683690,"id":"Q1683690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$32516008-FA26-40A0-A9D2-76B4E6F51A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1085da931d2bbc1c37ff293775dc01a73f6942","datavalue":{"value":{"entity-type":"item","numeric-id":2782732,"id":"Q2782732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$7531599E-ED31-4FC2-AE45-956F445953B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181361$43AB972F-B425-4013-87E2-57F23D4D75EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cfcf2f89cf4fb6a00155a906dfa4856098b7a85","datavalue":{"value":"10.1007/S11590-023-02070-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181361$7913EFA1-7B92-4CED-8DB2-570F45D791C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fafd42bdeb30acbf2228b3011fc90bed797961b","datavalue":{"value":{"entity-type":"item","numeric-id":4904584,"id":"Q4904584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca2fe6fd8db07c36c27f4cd7a4afcf6084db11e","datavalue":{"value":{"amount":"+0.8039349317550659","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":"Q6181361$C3F48647-A6C4-4D0E-A7EF-415F0CFAC930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466054a2f8cb0ce9a808e8c46f285f8a74a6276b","datavalue":{"value":{"entity-type":"item","numeric-id":2173126,"id":"Q2173126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ac30377288fec20ae759937a60c6057d185652","datavalue":{"value":{"amount":"+0.7948500514030457","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":"Q6181361$F9C5253B-3A9C-48A0-B628-36352CD0BD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457a1ec54a7c0b09f371fc2e85947e7ddb9ef960","datavalue":{"value":{"entity-type":"item","numeric-id":2099493,"id":"Q2099493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d5e617bde9d7a0dfbb87a17307f81f65e2be19","datavalue":{"value":{"amount":"+0.7939170598983765","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":"Q6181361$E32ADDA5-50F6-493D-9CBD-5BE9ECEF2190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ac2a15ef760b1ed349c80ddb765e636867815f","datavalue":{"value":{"entity-type":"item","numeric-id":5080650,"id":"Q5080650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56994561602b182db2bd063994ebff14edd3a99","datavalue":{"value":{"amount":"+0.7844949960708618","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":"Q6181361$95BA0BB4-79C5-4887-A5A6-C99BE9888510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883ca4fc0656bbf6d33378eaba8ca8fc3a29abe8","datavalue":{"value":{"entity-type":"item","numeric-id":1980466,"id":"Q1980466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0daeba9d4dbaa92d9d238a1df85ad8f0e95eb4","datavalue":{"value":{"amount":"+0.7636346220970154","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":"Q6181361$4EBA674F-AA48-4940-B47B-3EEB574FEE1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6181361","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6181361"}}}}}