{"entities":{"Q4904584":{"pageid":6934163,"ns":120,"title":"Item:Q4904584","lastrevid":51646475,"modified":"2026-01-19T05:57:08Z","type":"item","id":"Q4904584","labels":{"en":{"language":"en","value":"Geo-graphs: an efficient model for enforcing contiguity and hole constraints in planar graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6132892"}},"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":"Q4904584$2CA7F8BC-078C-41A0-AEE0-8A5865EA7107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a9d8f680b5ddba8fdf92043524214393d3d8548","datavalue":{"value":{"text":"Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4904584$C06E2AB3-1D7A-49DE-BBDE-D341BD88EAC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"978cc00397fcdac60734962c9e5659b59d578921","datavalue":{"value":"1262.90184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904584$17AA6CEA-DACE-4873-A869-F47991E2D039","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0799b3dfaf25cf8f2a6b87a66a74c7d20cd167d","datavalue":{"value":{"entity-type":"item","numeric-id":162218,"id":"Q162218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904584$852138D6-22D0-4D25-A056-AF58B81999D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad48667c8fab41964d4de739cf8122fb9c32c571","datavalue":{"value":{"entity-type":"item","numeric-id":405672,"id":"Q405672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904584$59DA579D-C226-41CF-8CA5-C30E593391E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f031d60ebef533bcee03fd93154d122fafbdcd98","datavalue":{"value":{"entity-type":"item","numeric-id":1049183,"id":"Q1049183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904584$DD8A7C5E-8D11-4AB7-A25F-ED78970416A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1597dbf2a2f1dc20972ffbee3c9f720e29e22f1b","datavalue":{"value":{"entity-type":"item","numeric-id":2515048,"id":"Q2515048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904584$7E757446-CDF6-4F97-87E1-FCB0B0A2846D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904584$23716553-0F71-4781-8885-A68FEF9141BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5478fba53a113a7516ce69e974ee388c2f24be0","datavalue":{"value":{"time":"+2013-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4904584$2E5F0C3C-9418-4264-9973-B2D84F1F27F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904584$E8BB83C0-A0F8-491C-9450-1393C3B7F6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"668730011aeec4e04f28f03054b216ef4a768e1a","datavalue":{"value":"91F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904584$1705EFD1-7FAD-4B39-BE26-1985E89B3304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"112ff22a7783fd2a0565245aeec9fce7c4eb0041","datavalue":{"value":"6132892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904584$22AB081E-2B8D-45B8-931C-3F5CE3EA2357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcc36ecbbe629f802be3dda60e5903cb73327c5","datavalue":{"value":"plane graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904584$44915787-DF30-46FC-A9AE-1F19C23020B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24d0975db159c5062757baed647af34a50f8aa4a","datavalue":{"value":"political districting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904584$06F9C322-B910-4CF4-9446-41FF17E9D144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904584$47F51FEB-C99F-40AA-88DF-A8E5F403F0BF","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":"Q4904584$1745312B-6630-4380-8B3B-4AE8972F8794","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78e4163c730929cc9c68ad086210c8d000b5e847","datavalue":{"value":"https://doi.org/10.1287/opre.1120.1083","type":"string"},"datatype":"url"},"type":"statement","id":"Q4904584$10F37277-B0FA-4F52-9493-04DEB63F4A13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66cd5667fae7eda500bc73286854700da30a692f","datavalue":{"value":"W1969273296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904584$11DDC333-8F71-43A1-8942-9F3923FAFAE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff4ae8ac82a8285f737fbb9b17aab6070751ad92","datavalue":{"value":"10.1287/OPRE.1120.1083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904584$5CAAD6BD-0491-4CDD-A879-C46518FB6610","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ee4bd5f68fb2de323e909bdac415b4448548db","datavalue":{"value":{"entity-type":"item","numeric-id":683330,"id":"Q683330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f121c3ca76fb3f5a489917d8580146595115cd52","datavalue":{"value":{"amount":"+0.8491854071617126","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":"Q4904584$1FC282DF-6E18-4F9B-9D8E-813F539E841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca33dd189d1dddcd2fcec78ce4d36f0da62ff27","datavalue":{"value":{"entity-type":"item","numeric-id":2515049,"id":"Q2515049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ea508f4f114308f2c0b99229b8b13066c9a3c6","datavalue":{"value":{"amount":"+0.8444595336914062","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":"Q4904584$B3556653-BB4E-47BA-AD8A-EB865306CD4D","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":"09347bf2bcd2d79d2feff89db2fd5cfc4c6fad0c","datavalue":{"value":{"amount":"+0.8024839758872986","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":"Q4904584$84EF7198-14B8-4BEF-85D5-454441662946","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":"7efd34cfcac1e528c7fbd88882a7a153060a1e7a","datavalue":{"value":{"amount":"+0.7859906554222107","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":"Q4904584$DC8620E1-D002-4C9C-9F49-DCF30F888A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96ccd8057f25d69eb2b91d2d1914fba467ae115b","datavalue":{"value":{"entity-type":"item","numeric-id":2389781,"id":"Q2389781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd5b7d7fe45790f9410cd2a35c140298966bc7c","datavalue":{"value":{"amount":"+0.7715150713920593","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":"Q4904584$ACA30AFF-89AD-4030-8CE6-229ED7AC872B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4904584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4904584"}}}}}