{"entities":{"Q2936916":{"pageid":2947636,"ns":120,"title":"Item:Q2936916","lastrevid":58062969,"modified":"2026-04-03T16:03:50Z","type":"item","id":"Q2936916","labels":{"en":{"language":"en","value":"A coloring algorithm for disambiguating graph and map drawings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6384261"}},"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":"Q2936916$DAD28477-B62E-4135-83EF-E74D46ACFF9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"958a716437171e857c9aad4e8fe7f6e4312c35d1","datavalue":{"value":{"text":"A Coloring Algorithm for Disambiguating Graph and Map Drawings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2936916$0071C9C2-B2C0-4B70-B32C-CF7875233688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37fd0bb7c5d7657e579c5f543d77d9c2303c710b","datavalue":{"value":"1426.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936916$C6591B89-ED4E-43D1-AF80-FA4555A77BEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7671c495ab29728048dbf932ddfb935c40a761b5","datavalue":{"value":"10.1007/978-3-662-45803-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936916$0832FB84-D47B-4CF9-BF6C-76FD15410462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f5295e3c59467b3b69d2712c89c82d893a08904b","datavalue":{"value":{"entity-type":"item","numeric-id":2936908,"id":"Q2936908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936916$C3437A5C-D3D1-486D-882F-F569CA313B84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a0226c217cd5765394a84a22cc59969cbbc96b9","datavalue":{"value":{"time":"+2015-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2936916$D08F3BCB-00E1-4557-BEB4-0FAC1F9EF896","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73862a3b997200d5121a3d7c78134e633317b4e2","datavalue":{"value":"https://arxiv.org/abs/1409.0436","type":"string"},"datatype":"url"},"type":"statement","id":"Q2936916$B0A29897-DB6F-4BB3-BCE7-B0968FEF17FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936916$8A814E93-CAC8-42EC-AA96-2D746D41B846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936916$DFA67520-DAA2-466D-B060-C8F9ADB640B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b388f1afe11eb27428d1e20387d7c4c3096aac97","datavalue":{"value":"6384261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936916$6D434ED2-681D-4B62-994B-151C0FAAFDB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936916$02208FAF-B789-47EC-A706-4EE287615351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1dd540b45bafcf7db37d1e4a03cbbfc1754b67b","datavalue":{"value":"maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936916$DCD8212B-BB3D-4BDD-A766-2D19844191F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936916$B3036B14-05E1-4568-AD8B-4205026BB5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936916$F9D3B4B9-EF5D-46D7-B743-E5DBD08C4356","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b1ab3f5b1c5b2d861bb257d65a62e93fced9ac51","datavalue":{"value":"Q89559186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936916$23C86A3E-74E6-442D-905D-EFFB403C0AFA","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":"Q2936916$98F84C79-15B1-4122-BBBB-2C982FA14C6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abf72f2af76ed29e8c24d778cb08a430d64a7418","datavalue":{"value":"W1797277840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936916$60372A7A-A6FA-4F01-B57D-C1B7257EF71D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eac33b582d87073cf50a1f83a30a558fa80fada","datavalue":{"value":{"entity-type":"item","numeric-id":1725757,"id":"Q1725757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafa7aa025205608e770a0d21e491f38d3270a3b","datavalue":{"value":{"amount":"+0.7256802320480347","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":"Q2936916$4A548E0A-E151-4DD0-BC9F-A270280F15AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a234d9a15dbf862286df56a1966318378f3e9b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5193162,"id":"Q5193162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107db551861ed3c7ecbfec8bb2642b86ef993221","datavalue":{"value":{"amount":"+0.7192748785018921","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":"Q2936916$7F03813F-1E1A-4179-A35B-20299A3B2B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e3f236df4712b298eeb9ddd7cf6a04f7ae0fde","datavalue":{"value":{"entity-type":"item","numeric-id":3378507,"id":"Q3378507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19efd251527cc448e3129795d4775b4527b2a6ef","datavalue":{"value":{"amount":"+0.7170876264572144","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":"Q2936916$5476D053-9F0F-4557-80F0-2F4B0ED9CD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a6b49aaf29ce976d199a7b3b72e4db002a5ff2","datavalue":{"value":{"entity-type":"item","numeric-id":3595461,"id":"Q3595461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e407c7c54b79f0391973b7583a18c7cfe3736792","datavalue":{"value":{"amount":"+0.7067018747329712","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":"Q2936916$24C7FF80-EDF7-43BD-A4D7-F5C5A592B28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e430ebf867dfd6dbaa3b1899a78eae5c3b09400","datavalue":{"value":{"entity-type":"item","numeric-id":2936930,"id":"Q2936930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce8ad12565d04aea79f662b6fe33befef7a1bcc","datavalue":{"value":{"amount":"+0.7052425146102905","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":"Q2936916$0A2E75BF-B241-4D93-8948-4E6B3F7F14A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2936916","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2936916"}}}}}