{"entities":{"Q5896138":{"pageid":7936020,"ns":120,"title":"Item:Q5896138","lastrevid":58611417,"modified":"2026-04-06T00:12:43Z","type":"item","id":"Q5896138","labels":{"en":{"language":"en","value":"Crossing minimization in perturbed drawings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225483"}},"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":"Q5896138$E04F9CCF-FD9A-48CF-92D0-BDBD91066504","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eddc31570ff7967b6a3d2720ac6037c9b8fe88a2","datavalue":{"value":{"text":"Crossing minimization in perturbed drawings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896138$D5D0D050-9B40-4EA7-A492-E581B28F26B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6675157db69467829ae6876fd9030f6e1a2be14a","datavalue":{"value":"1447.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896138$EB23AC29-2C83-48E5-A88F-876F95A18B3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7b439bbd66fdc9b67a3cf5713730b6976d9af1","datavalue":{"value":{"entity-type":"item","numeric-id":419367,"id":"Q419367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$7B166B21-CF85-4B27-993B-E995BCA8AE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$06AE03DA-27FA-4C0B-958B-217EEDB1F56A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$A6A4A31D-A862-48B5-A9C6-41F5F66A90EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"190028e8c6b2870d933bdeb8569c0d0d71bc86f7","datavalue":{"value":{"time":"+2020-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896138$0ACEBEC8-EF13-4ADC-8132-D94FAA312E4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"337189323f756a7410d8851ea973c320211e6725","datavalue":{"value":"https://arxiv.org/abs/1808.07608","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896138$1798738B-0130-4C8A-9C04-A6A14E02385F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896138$0442C343-56DA-426F-80B9-D2522585780E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896138$461F72EE-9372-40D9-AD10-8E81FE51EE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896138$6E60027D-BA3A-46F1-B0FF-7FA3B5B93478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896138$8E1F2E7C-75EE-4D94-BB95-2B7D253FF69F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2159eeeb7ab7d1849016269a78607d3b772daf2","datavalue":{"value":"7225483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896138$7CACDE23-413C-46D7-B23E-33B453018226","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a561fe69eee8770392e4277d8334c491c9f01a7d","datavalue":{"value":"map approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896138$912F9670-7538-43B5-8016-8FECCEC9B607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59aa538ee4bde892d7a587930f441fe9134b9298","datavalue":{"value":"\\(C\\)-planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896138$F868A3B4-F7FF-45AA-95F2-21EBB756C83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896138$839F3279-AE0C-4C25-B0B7-CFEEC6F34D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896138$DE63CC5C-0343-4563-A371-3721A608A15E","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":"Q5896138$979D1001-6CDD-4765-9BA4-77C766A7291C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11d7e359d5f07b53b97c5efd4141e80bdb402e00","datavalue":{"value":"W2888077354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896138$5EFF84F0-FF6D-473E-8D06-038A8CCB9881","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aed0cc945c0c8f1d36f127fa7043d51d7b64e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1688854,"id":"Q1688854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$8C100D82-A9A8-4B4F-8E10-F4AED2FEE2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0fe50d1c7ed7f17601425f4ffd3d64e7509486","datavalue":{"value":{"entity-type":"item","numeric-id":4607898,"id":"Q4607898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$E60D5084-B2E9-4CFD-B2F6-6BA6CEEB7BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9b38ad82dbef5f47bd4d093abb0a6c961a0786","datavalue":{"value":{"entity-type":"item","numeric-id":2414866,"id":"Q2414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$B3139F09-0E98-45D9-8061-F37E4417B1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d54e25895e98e23b71b05f2133ebbd290f9eb22","datavalue":{"value":{"entity-type":"item","numeric-id":524364,"id":"Q524364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$D190539C-E719-4F7B-8861-9CD373A0A5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3001118e53e0783b5051fabba1f4d675d8c8a44","datavalue":{"value":{"entity-type":"item","numeric-id":1943651,"id":"Q1943651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$09221590-EEA6-4A49-A041-1B5214A13038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4300f5998fe7853d0f438a93e69ba90414f959","datavalue":{"value":{"entity-type":"item","numeric-id":5396947,"id":"Q5396947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$06D63C36-AC7A-451F-A270-AC98DEBEB2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9aa155d7439967b50a34496ca651969943a7a","datavalue":{"value":{"entity-type":"item","numeric-id":5363019,"id":"Q5363019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$87B9EBA4-3C73-40E7-A6D0-90D66E7A77E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213582c5dd9b9ed7be1a5284435893f7a189e62d","datavalue":{"value":{"entity-type":"item","numeric-id":5419100,"id":"Q5419100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$422DECFF-7FA9-498E-A2A6-F0D660270C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c48c122e5838b32f9c449f3521c3674f706c572e","datavalue":{"value":{"entity-type":"item","numeric-id":5301378,"id":"Q5301378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$4C3EFE2B-ABFD-4279-9117-5FD302D9A4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77575dc1da13d984324072887645b13cdf18cb43","datavalue":{"value":{"entity-type":"item","numeric-id":1011765,"id":"Q1011765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$00DCB36C-4067-4D7F-81EA-924C6486C5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219ee0be5142918ed954a78a8704581cbc4105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4706191,"id":"Q4706191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$E587A75A-FE67-4BB9-BF74-763E4C3A5201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453cb6c465d0a775d82dd268754a90a38fb101f0","datavalue":{"value":{"entity-type":"item","numeric-id":6102302,"id":"Q6102302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$DAEC4C0D-126F-4CC3-AF2C-DDB5614E1C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cb02b0d23713d2693a9e1d3e600ce738dfcfb8","datavalue":{"value":{"entity-type":"item","numeric-id":5115807,"id":"Q5115807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$CB00EC8C-8A5C-4EAB-A7F8-49718996114B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$67621B30-085D-4D32-8CB0-52C8F6CE9203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4286be4d265f341113ded3b3e572adeabd044b6","datavalue":{"value":{"entity-type":"item","numeric-id":1887712,"id":"Q1887712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$7CC17C58-D2FA-440F-86B8-B7B77BD192D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615a119d54d6232b88b7ef97ad22a4f363447453","datavalue":{"value":{"entity-type":"item","numeric-id":4757613,"id":"Q4757613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$EBA42BB3-D637-419C-B6A6-BCCABC3E5D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2358b2c3fd73577787bcf8312e77e3113efc5b4","datavalue":{"value":{"entity-type":"item","numeric-id":1064615,"id":"Q1064615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$EFF4798F-A95B-4A17-A5D9-582C42E13162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27f1234462057609915b6b95332494cb56f280","datavalue":{"value":{"entity-type":"item","numeric-id":3132876,"id":"Q3132876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$5A90E945-FC33-40D0-ADC7-515198288ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fb12ad35aa06c4b228e4aa023a6d8fe7bcb61a","datavalue":{"value":{"entity-type":"item","numeric-id":3549636,"id":"Q3549636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$3DEF6B40-D5DC-42B6-A95B-A7CFB8CFCA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715ed701a2b91ed767df806157875173cf3a0243","datavalue":{"value":{"entity-type":"item","numeric-id":1295255,"id":"Q1295255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$562F3B65-9354-491B-85AA-7EA54AE3709A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf12645df80559abc0e293f62c72f98add1ffb1","datavalue":{"value":{"entity-type":"item","numeric-id":1409758,"id":"Q1409758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$FB1502C8-12F5-42DA-A132-E7A9EEFD59FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cdf73b7ceeb536827d8a4482ccc895b3f6424e","datavalue":{"value":{"entity-type":"item","numeric-id":5578799,"id":"Q5578799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896138$AD831640-9557-4899-88CE-145CF59AAECC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5bd15aede8a50863ab12e7ee24bd5a11fc44b1","datavalue":{"value":"10.1007/S10878-020-00586-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896138$510434D7-8E54-42AA-9700-4FCF3C596F90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b559837f166d0d97e61ca529318d6e38c328ee48","datavalue":{"value":{"entity-type":"item","numeric-id":5915943,"id":"Q5915943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e1d81b9c18937b7c847ec5a44c013b35e953b9","datavalue":{"value":{"amount":"+0.9968514442443848","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":"Q5896138$83208DF3-2780-40F3-AB30-FEBCB05EA4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826cd5c442e25d52106714ad272d0770bcddfc3d","datavalue":{"value":{"entity-type":"item","numeric-id":1176321,"id":"Q1176321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7964b7d28c27e4e92a636e45e72e5b37edba064","datavalue":{"value":{"amount":"+0.8006366491317749","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":"Q5896138$10837EF0-6AF5-4E75-8E48-0F8977FA7215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfe2f27bfe075032475ad2db2e0d004bc72ace8","datavalue":{"value":{"entity-type":"item","numeric-id":5365099,"id":"Q5365099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310ace32173b2f3af1fdf4f81042dc2e89958e54","datavalue":{"value":{"amount":"+0.7799566388130188","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":"Q5896138$6C6249D5-97E1-49DE-A883-32CCD1361E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544f370d9bd7c9ff0db8e0cf5f4aaedf5e7b82f8","datavalue":{"value":{"entity-type":"item","numeric-id":3595462,"id":"Q3595462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffa8a2f12e912a1a1ca0fd35ac0f05240973d86","datavalue":{"value":{"amount":"+0.7681756019592285","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":"Q5896138$23F66D20-95DF-4669-B6BA-05658F32060A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4e7b52ef4f0ba6c95ffc9318e4dc01c83fafe6","datavalue":{"value":{"entity-type":"item","numeric-id":2802960,"id":"Q2802960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c823771eef43f9a4a93cc56affb1dbd18b558da","datavalue":{"value":{"amount":"+0.7659721374511719","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":"Q5896138$D0BC0917-C84F-41E7-850A-9A5E731C1A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896138"}}}}}