{"entities":{"Q5406272":{"pageid":7435846,"ns":120,"title":"Item:Q5406272","lastrevid":41839209,"modified":"2025-05-08T22:17:14Z","type":"item","id":"Q5406272","labels":{"en":{"language":"en","value":"An SDP approach to multi-level crossing minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276719"}},"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":"Q5406272$BA033706-A7E2-40B6-869B-9BEE7B73D0E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cab7b1eb96388cefc5f0dd6688b7bac49cf34f73","datavalue":{"value":{"text":"An SDP approach to multi-level crossing minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406272$5CF5725B-8F94-4588-AE8C-A43EBF150403","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc1fe52fdfcef02642d3e383a0b4e81dc311d639","datavalue":{"value":"1284.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$BC2539C0-9A46-409E-BA2B-94808840CD25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58bb6836e7b8cce44439e73c085a2d581ba4977c","datavalue":{"value":"10.1145/2133803.2330084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$72F0CEF9-2C1E-4292-B4AD-14EBE9BECE7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406272$2887B5BD-04D1-4D72-8298-E8C3000D9929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"398af29e361572b75650e13ca73c7fa154421f6b","datavalue":{"value":{"entity-type":"item","numeric-id":319522,"id":"Q319522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406272$7B381826-3F01-4462-9093-668AF0477596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf23f7d459350cc81fbda36038ffc14905d9f6f3","datavalue":{"value":{"entity-type":"item","numeric-id":193592,"id":"Q193592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406272$7E749CA3-8664-4F5F-8378-A14A0ACB0A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406272$E8EE33C6-85D9-4664-9766-83129FE8B8DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406272$65688D30-A06B-462C-8D9A-21A0103B16A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406272$268A9130-777F-4F57-BE7E-D26FE061B36D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97b876bdfd31b7768af38b456ef68f9e62c4d97a","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/616/2/zaik2011-616.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406272$D70AA7A9-1FCC-443C-9072-23FCE36CAB99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$658AB034-4FD2-4460-919A-10B0E31EB27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$7D25021B-50A6-4449-B201-8496C781DFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$5380FD98-6AF0-4F48-AD2C-9AA826CC2538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$E7CE77EA-22B5-4CA7-8966-ABB922B796A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$DF46A647-011B-4C0A-9BC6-2B30ABDFAA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$A11B14F4-6950-4F19-9DF9-A2BA865D0B59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75395576d8bd984c95ba6649062602cff013730e","datavalue":{"value":"6276719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$61A3098D-F656-43A1-9AE0-FE8F6050429C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e729d2dfffb8c241b4be4094be3e404e85a75b74","datavalue":{"value":"exact multi-level crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406272$54C99908-8687-4B2C-B978-4FAC8261550E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76daa055c43d83f99f6a4fd1b75b40b721a16991","datavalue":{"value":"SDP approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406272$ECB9A346-4F82-4D83-9C81-1524FA43ED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a96f3bcced2f92fd0cac80ea78a046512aa2af6","datavalue":{"value":"Sugiyama","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406272$66979C5D-182E-4BCD-BAA5-7CE32CEC8C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3152daca964c287d63a0126bd987834e7cef4476","datavalue":{"value":"experimental evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406272$70A0E2AD-1463-4BA9-99DA-8EB713F7C87B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"733dc8897948d4c0c48ab9475f77ac7d2b464ffd","datavalue":{"value":{"entity-type":"item","numeric-id":22491,"id":"Q22491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406272$C8CBA68D-D372-45F1-B3D4-8E09E1759836","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":"Q5406272$A2E008A3-DEA6-4312-B252-068C699146C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e743c486afbc1f2ca46d634b0fa1103b7e2a6e47","datavalue":{"value":"W1978394966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406272$43BC3996-DF74-420A-8919-9F009226328B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c91d3698bbf5ee5a2ced23364fdb1b7d1f2fc80","datavalue":{"value":{"entity-type":"item","numeric-id":5233706,"id":"Q5233706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q5406272$6A70AA95-9C93-4C91-9CC1-B4D4099EA10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9835485bd1cedad0eab5568bce7bf4d444519e","datavalue":{"value":{"entity-type":"item","numeric-id":4494408,"id":"Q4494408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25931356028447f3c72362dc39750ff2949ff2f2","datavalue":{"value":{"amount":"+0.85513246","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":"Q5406272$BC639CA7-316A-4949-ADC1-2C5F4EA62614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dba79dd3ab5a89c9bb70a1137c7815525a4795","datavalue":{"value":{"entity-type":"item","numeric-id":4501703,"id":"Q4501703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ed4c762cf0ec7b6aa1fafdfd68e320849319a8","datavalue":{"value":{"amount":"+0.8459903","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":"Q5406272$29A31369-4B85-404A-A025-66BCE6766C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228cc04895e0644f0d07871e607a39ce3581cf7b","datavalue":{"value":{"entity-type":"item","numeric-id":3541091,"id":"Q3541091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c0adecfad83dd93e33b5879ad8e86f42e7ffa9","datavalue":{"value":{"amount":"+0.8447807","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":"Q5406272$A66D8A94-6603-490A-A610-15DA68DFE0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49434e6cf7b6b4fd2e66ea598fd704bf2c55999c","datavalue":{"value":{"entity-type":"item","numeric-id":2172859,"id":"Q2172859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24dca4c83bf0223f9c6e00ab2b0a791ad62998d8","datavalue":{"value":{"amount":"+0.8436366","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":"Q5406272$2A421D1D-8962-4D5F-8A26-41BB8B7A5518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08a391525d94bc63f81de1d799f6ba1fc3ab837","datavalue":{"value":{"entity-type":"item","numeric-id":2719241,"id":"Q2719241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bf14da2ff61e2cab4411da646f1380e5e12a53","datavalue":{"value":{"amount":"+0.8409774","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":"Q5406272$EC8F4812-D528-458F-91EE-6CA496918F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bded3860a0d03d79c82681c47944c71eea13b0","datavalue":{"value":{"entity-type":"item","numeric-id":284334,"id":"Q284334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5af1e2debab2c99d251e878a718eb0cbfa9be84","datavalue":{"value":{"amount":"+0.8393323","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":"Q5406272$90C20EA9-E801-4749-B039-6EBB3E5D8263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d0ae34a52cbd8fcd5d04707781cbb650dd031b","datavalue":{"value":{"entity-type":"item","numeric-id":4374719,"id":"Q4374719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6a8ea12b80bdc31ed5d223a75d8b1b55d3c97e","datavalue":{"value":{"amount":"+0.83840704","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":"Q5406272$CE3217DF-F26E-41B9-90C0-CE5EDC2943AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1b495f03d72e4af5bb81a75fc0841a20c8144a","datavalue":{"value":{"entity-type":"item","numeric-id":5300976,"id":"Q5300976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c8957ae65f5362437930857aaab11a485e16c2","datavalue":{"value":{"amount":"+0.83738923","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":"Q5406272$67026389-C369-4E3B-9B70-22CD1B8CC8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ae6275aa8834c80deaa1d8d61a3d9bacbcff59","datavalue":{"value":{"entity-type":"item","numeric-id":5075824,"id":"Q5075824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d479a56da35987b83240b7b75a61e64c258ff78","datavalue":{"value":{"amount":"+0.83697623","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":"Q5406272$863408B6-3740-4394-8D99-2B157ECB1529","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406272"}}}}}