{"entities":{"Q2867684":{"pageid":2878404,"ns":120,"title":"Item:Q2867684","lastrevid":58046916,"modified":"2026-04-03T14:28:22Z","type":"item","id":"Q2867684","labels":{"en":{"language":"en","value":"Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6241464"}},"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":"Q2867684$2E388DD9-6CCD-4911-814F-D2438D4AC12A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7eed6fb86e0f4ce80d3e229af425207604c1a01","datavalue":{"value":{"text":"Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867684$76D208FA-7C8F-49A4-B862-4BAE11A70037","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa5d92de2f60db5c137c42ff597d48eee0f8a143","datavalue":{"value":"1406.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867684$E49F27DF-6CFC-40E2-8055-23F67CE3655F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b0d794926f7f33cb2958b0d455ca6fd90e7efab","datavalue":{"value":"10.1007/978-3-319-03841-4_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867684$88B650A6-305D-4CCB-9870-FC3075E8828D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f2b9521209d28107f8b226b5b1287911a6230a","datavalue":{"value":{"entity-type":"item","numeric-id":476440,"id":"Q476440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867684$3550FDA4-CF84-4A7B-9817-742C3B52D87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6589525a000f30fb3a8f1e7624df727b3206ff1f","datavalue":{"value":{"entity-type":"item","numeric-id":334942,"id":"Q334942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867684$C13F9936-CC97-45FD-82D7-F83ACAAC6FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867684$C346B5A8-029D-474A-8A59-F811144BD858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea745eb00ccf8843782473b7609c1f971c3e9910","datavalue":{"value":{"entity-type":"item","numeric-id":1725784,"id":"Q1725784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867684$9EEB61E0-0D1B-4A22-9C5D-A3163B03422E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867684$09EF6FB7-0ED0-4E7F-9CB7-73561A4D6BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be65cd66158c7fd5243610acab29184eef6acf8","datavalue":{"value":{"entity-type":"item","numeric-id":293200,"id":"Q293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867684$B7781D66-FD5F-4D39-9E67-20CF7832DCAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f85380b7c8aadd8ea8f957800190700a4a9be4ab","datavalue":{"value":{"entity-type":"item","numeric-id":2867637,"id":"Q2867637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867684$7C33290F-F979-4E8B-B1DB-E6F19D83A94A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"910ae69968b0b824ffb07e2bd5cc35370f9e2a13","datavalue":{"value":{"time":"+2013-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867684$38462250-24AA-4BA5-AE4E-DE13C7DB68EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2a1072bdf1b742753716fa290648eb037343143","datavalue":{"value":"https://arxiv.org/abs/1308.6778","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867684$77D53C24-1A05-4F69-859D-2B2C6303AD22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867684$592AB96D-70E1-475D-BB02-352CF7370A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867684$FFBFF948-365E-4560-9B01-BDF30DC70268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867684$A66E9ED4-5B0E-40ED-8005-6F81B16A0E24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"100def8cf40c499cdab2b3a080eec48bb4dcbdcb","datavalue":{"value":"6241464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867684$86E8C4D4-B527-4C2A-B975-8F004E92C383","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":"Q2867684$CBEA06C9-5205-46AC-852A-0CA724383D73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6ba160777b7262022776b8c9ef6b194cf1692cf","datavalue":{"value":"W2112136399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867684$C5EA0050-D931-4988-A5DA-F786039AECBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ae1f4d9d0010e6c6dc9dde37df264effd8b59d","datavalue":{"value":{"entity-type":"item","numeric-id":4995360,"id":"Q4995360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2f2b43a9994417f7bb2e8c59589f3e31ffc9c7","datavalue":{"value":{"amount":"+0.7191181778907776","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":"Q2867684$93C8128B-DB26-400D-9263-C1E0478C9EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e2affb490c93bd41ddec03b6823c5c80626eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4625111,"id":"Q4625111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0820eb179e405eb668b3db94d429a493aee0a6f1","datavalue":{"value":{"amount":"+0.7187885046005249","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":"Q2867684$DB723072-50A7-4060-B384-09D6712A0442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c618496e93fc527a03f41b9135bca33a156bf0","datavalue":{"value":{"entity-type":"item","numeric-id":515665,"id":"Q515665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4493e78ba4ce3f08a8479347bc77c16d8199c0d","datavalue":{"value":{"amount":"+0.7168428897857666","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":"Q2867684$513E99B7-D316-46D8-8966-931F294A131E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feaedc4546e278e793ce3d11fed8ff79db194593","datavalue":{"value":{"entity-type":"item","numeric-id":2961511,"id":"Q2961511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4989d0f061b59565962b570e2f1ed94787ea986d","datavalue":{"value":{"amount":"+0.7159869074821472","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":"Q2867684$D2A9A9DE-CCCE-43E6-823B-35367B9842F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019eaaafe59b700917dde81d3d3e0b6b1bd676db","datavalue":{"value":{"entity-type":"item","numeric-id":4422261,"id":"Q4422261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb962437dfbc974e45c2b31502f9d9035f4accaa","datavalue":{"value":{"amount":"+0.7016669511795044","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":"Q2867684$BEF7DDEA-C970-4223-B54A-83ABAEAB0112","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867684"}}}}}