{"entities":{"Q706720":{"pageid":708569,"ns":120,"title":"Item:Q706720","lastrevid":63678432,"modified":"2026-04-11T14:48:21Z","type":"item","id":"Q706720","labels":{"en":{"language":"en","value":"Grid drawings of \\(k\\)-colourable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132541"}},"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":"Q706720$143A07C6-1AD2-4265-A5AF-05C217C5A5E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fb5b8bd20b819ad29322782621a37e7b7fb955f","datavalue":{"value":{"text":"Grid drawings of \\(k\\)-colourable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706720$8A18580C-EAD9-4652-9A2C-5ECA444FD484","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f576d06a2e225dad96a3686ff89bd6bc844c35d8","datavalue":{"value":"1065.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706720$624F0489-853F-4CAF-9A69-3C714BDDC56C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706720$FC61C711-9A5B-4AB3-9C75-E651B6B1B644","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706720$B28A96AA-5F64-410A-805A-363C26B26A91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706720$C8C7D732-E803-45CF-97B6-1C7CD0EDB837","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fced67d28da78d88d500b0e6001b70c0db7cdcc6","datavalue":{"value":"The author studies grid drawings with small area and with small aspect ratio. He establishes the lowest bound for the area for a grid drawing of an \\(n\\)-vertex \\(k\\)-colourable graph with aspect ratio \\(r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q706720$5AEA23AA-D5AC-466D-8AAB-00EB07E4C0CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706720$C6EB4F67-351B-4404-8634-091F2369C77C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706720$6D3C8DFF-FA15-464F-855B-C61842FC4704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706720$99F3F69B-2C70-439A-999A-E6C02152E2A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c81d1a3b8819cc6ee9fcd3febe9dfc4bcd61d15","datavalue":{"value":"2132541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706720$09940C01-B0D7-44BB-8951-F458D908D854","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2178f9fe661b3f9f635368f5c029a198a32590a","datavalue":{"value":"grid drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q706720$FBFAEE7C-3C2C-485A-BD28-FEDBB5172B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a46bfa5297201bb5456cf9e88a60e72bca8b742e","datavalue":{"value":"colourable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q706720$8BB50032-5842-40B7-82F5-F80C08D12020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"108ba2b486622333efa847d720546b0696fd8495","datavalue":{"value":"no-three-in-line problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q706720$3391DF98-3561-4AF6-91FF-E19BB8E6A4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q706720$6770B2A9-218B-40A6-84CC-99C2FEE41F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ecb4e49c5b6ea6187594fe58cc729ba08bd315","datavalue":{"value":"aspect ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q706720$BF3F8FAE-E88E-45C7-B954-2A259764D190","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":"Q706720$2605BE0B-B33B-41B1-BA52-72E9BB95001E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f8f4e0bfa2a248e1e908d21dc12c9b2b53f054d","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q706720$CDEE1EA0-0B0F-403A-ADC6-CEEDCA33D439","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad873dd2f95a08e264e34d3b91774e2447d79d3f","datavalue":{"value":"W2016199536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706720$C0CB68F0-8D1E-4C76-A99A-E75032A2B25C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcea6de3066ccd18a083b803f11b6d49c87be1d","datavalue":{"value":{"entity-type":"item","numeric-id":4265267,"id":"Q4265267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706720$343999BE-BD98-45E2-86EF-29107FA8B8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706720$8B83468E-DC50-49DB-B8A0-C6D9380BD31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46a073fd07446843cbfd94ac5259fa236d2aa17","datavalue":{"value":{"entity-type":"item","numeric-id":4422261,"id":"Q4422261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706720$84EF5FFC-FEE9-417C-96E5-270B6D69C4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bf112fbe7558a7472081e560701650f0fcb7f8","datavalue":{"value":{"entity-type":"item","numeric-id":5805447,"id":"Q5805447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706720$AA77C1C9-3F2E-4C83-A9BB-F5BA064D3F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f88a9f58f19411b688f3e91a923fd2776f60b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4225308,"id":"Q4225308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706720$C9F788A9-D067-49F8-9EBE-0F3C336E4AA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"324ba47cbc8ca79b961e99f8af1954403265f9ff","datavalue":{"value":"10.1016/J.COMGEO.2004.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706720$65B4BA8E-2567-4A85-AC63-0D90D1341E05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529460c8887ee8eef58c60a8599fb0d12b93a66c","datavalue":{"value":{"entity-type":"item","numeric-id":4912213,"id":"Q4912213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fd24ed5115837ed0e8afd59450e0aeda79b0eb","datavalue":{"value":{"amount":"+0.91165996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q706720$55176626-E6ED-439C-B009-BBEE666BC6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa23597a7f7712f7a81e52f5007799cbef3759cc","datavalue":{"value":{"entity-type":"item","numeric-id":3408158,"id":"Q3408158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89fe2ccd165196e72324f97e122a0931dca2adf","datavalue":{"value":{"amount":"+0.90111446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q706720$64DB6419-E3BB-44BF-B1D4-78A2378634B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707bd8d28f41de2077538ce743e04f32c52905fa","datavalue":{"value":{"entity-type":"item","numeric-id":442258,"id":"Q442258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21befc7f2fe30a0787495b29721d1f412a7dcfdc","datavalue":{"value":{"amount":"+0.89877933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q706720$3BED1873-5706-41DB-8A95-EE913740DBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6ab70ef191c3591ba7e60104e0457b42849a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2391545,"id":"Q2391545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a954ffd08767b7e316a411618e15c461484ae4","datavalue":{"value":{"amount":"+0.8854115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q706720$E8EA3C48-6BCB-4813-A083-6ACD8C3D0495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944386c916a334e1526393785d12b1579dfd736e","datavalue":{"value":{"entity-type":"item","numeric-id":2230412,"id":"Q2230412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07865cf5f909de8660e8030271fbd79f4d019a3","datavalue":{"value":{"amount":"+0.885105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q706720$A1A269A7-F8E5-44B5-9E93-E887AFB41A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a64654e03d989e1f1465f61291c9b68c71b0015","datavalue":{"value":{"entity-type":"item","numeric-id":2875902,"id":"Q2875902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2e6f9094969b441c39da051364e35e97e48ddb","datavalue":{"value":{"amount":"+0.8846514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q706720$111757E2-3B60-4B13-8C5E-E6BAAE072D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91587e0240a91cf0493fe59f61eafdb612aded8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014392,"id":"Q1014392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10b8e18c9ac5760f1f92339694b65559602d8a9","datavalue":{"value":{"amount":"+0.8842067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q706720$E6039948-9DC7-41C5-A0F6-DC14625996E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c9dcc7f408f1ab43a1cbebc26312659e2f506b","datavalue":{"value":{"entity-type":"item","numeric-id":3517217,"id":"Q3517217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ed986d2c2d4a825de50e3619928788a0a9bfba","datavalue":{"value":{"amount":"+0.88315314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q706720$73420492-479B-47EC-96B2-61EE00235062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f68075443f8b5fd52640f12e6be3c19314ca66","datavalue":{"value":{"entity-type":"item","numeric-id":5452235,"id":"Q5452235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0af28474356bb264209058c86d89e6451f02376","datavalue":{"value":{"amount":"+0.8831428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q706720$12C033B2-B4CC-46C3-BAD4-B3A22AD8E56F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Grid drawings of \\(k\\)-colourable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Grid_drawings_of_%5C(k%5C)-colourable_graphs"}}}}}