{"entities":{"Q744090":{"pageid":745939,"ns":120,"title":"Item:Q744090","lastrevid":64048017,"modified":"2026-04-11T17:17:29Z","type":"item","id":"Q744090","labels":{"en":{"language":"en","value":"A linear edge kernel for two-layer crossing minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351426"}},"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":"Q744090$3AB9F336-05D9-4135-9D34-48062D570AC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"769d65b5c41602680bcebd6b80d8c4e527362a75","datavalue":{"value":{"text":"A linear edge kernel for two-layer crossing minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744090$B8B41E53-493F-4007-95FF-1F872C449A3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b3f41043c2fc0fff0ced343ef4e54e125694f0e","datavalue":{"value":"1382.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744090$C203C19A-69C3-416F-9393-F57CA805503F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$037F32DC-C544-4EA0-9679-598022D1CC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2997abf86ac28327e0a50159e61d9f269f092b38","datavalue":{"value":{"entity-type":"item","numeric-id":744088,"id":"Q744088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$58F510B7-FFBB-443B-A67B-8E720D5FA11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899f4f258c86ab6f27b81e8262a830f82413ecc2","datavalue":{"value":{"entity-type":"item","numeric-id":744089,"id":"Q744089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$356A3186-110E-42FB-8557-4C6F99EB883F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$67E8685B-6A97-47A5-8ECC-C3BC4081D986","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$107C3BE2-242A-4C8B-828A-36F1ED3510F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744090$D4A7BF24-50B8-405B-948A-B1DD0BE411E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744090$E1260232-E9B2-4821-A7AD-22253953E568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744090$EEEB7BB7-77AD-4F39-A552-7E081ED38505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744090$64054E8F-3A2A-4D83-B8B4-A528EAC358F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c58e7742d5a9bd66358e5e16386f31c368c9678f","datavalue":{"value":"6351426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744090$82C75044-A963-4610-B0CE-C5F8192F1C9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eec67bd912792ecabc2ca38a171cd2c3b47a238","datavalue":{"value":"crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q744090$0477F61B-34AA-42B9-9605-F5075B36B871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q744090$E80A7A4E-5CD5-4D26-8C3E-D32AA4291E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q744090$143251DF-78A3-486A-838A-2590EC4DF0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q744090$5F3BDE5E-BA38-4B86-B88A-788B7812DB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eaa401f9f6f6784fbf8156a934a519a661b7c61","datavalue":{"value":"two-layer drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q744090$5E5C68C3-43B7-4ED9-B029-211F5B5BCB86","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":"Q744090$87281167-D11F-4266-B8FC-A7E464ABA808","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffbcf452852dfcacf2529c5d86582915df32cbb7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q744090$594F01CD-DE84-4E98-9BE2-6D9356841E2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aee82dde4ae5b64a488cf9bea26a02206745799","datavalue":{"value":"W2083110764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744090$653C6A2E-87E4-4A96-91D7-DDAE46B1AC57","rank":"normal"}],"P223":[{"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":"Q744090$FCCE2E25-F682-4E76-A773-6EEBE503D25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddebfd3daee5896e30945f3a8007d1dd29859c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2706134,"id":"Q2706134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$422D1BB4-6248-4D3B-8861-B5F1D6EA7FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$FFBF6FA2-BCB6-4444-8922-C7EDCB3F47AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$AD78B8C8-2EF2-4B4C-B6BC-36C9646BD054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178bd29109350c9735e3f35bddfa5c9b0c561786","datavalue":{"value":{"entity-type":"item","numeric-id":958215,"id":"Q958215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$E9F8B9E5-BD2C-47F1-9895-6C8FFAAB52DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$E97E611F-7325-41DC-9347-1FD1F21EDA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$1D09B557-8C4A-469A-B829-D33A6E5E4CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f449a41627cb2c787cee0decdbb409dd3c7649f","datavalue":{"value":{"entity-type":"item","numeric-id":2498928,"id":"Q2498928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$EEF8FFAC-D812-4164-89D4-F334F23C4AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d692cc639d3f2222b9333fbaa7484f851254bd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$312519F3-C20D-495E-9A6C-588A59C786E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba341c852ffc8535aa582ecc7cf0614779d39dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1882474,"id":"Q1882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$8F5848D9-F318-4E7C-8176-8481094F7D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c84c63cbe99e0b844fc926671caab4407dad2f2","datavalue":{"value":{"entity-type":"item","numeric-id":935846,"id":"Q935846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$2F76BBBE-A76C-43C6-A2C5-7F990BC48D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050accd6d461f7a0b38779dd8ed2b92767e629a0","datavalue":{"value":{"entity-type":"item","numeric-id":3000521,"id":"Q3000521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$3164E707-1636-427E-9F71-88C20779E4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475884b438c6a43e761e0c0f2a9d2bea706869bf","datavalue":{"value":{"entity-type":"item","numeric-id":2912885,"id":"Q2912885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$B01F4FB8-D564-4BB3-82A7-6347C2E5D717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609d21a2701b45ec54436332dc12772eea34f28a","datavalue":{"value":{"entity-type":"item","numeric-id":4925262,"id":"Q4925262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$8F6534B4-7A56-4DD9-BD05-E733C6543107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc62443fb3aabfedd3c115630371a1cc7c71555","datavalue":{"value":{"entity-type":"item","numeric-id":3611983,"id":"Q3611983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$EB6D63CB-6E1C-4A78-81BF-9FF5FFF50389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d9755a894ef4610a77fefb623e3e2cf425ec7b","datavalue":{"value":{"entity-type":"item","numeric-id":5406272,"id":"Q5406272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$FF8D08EA-C572-46BC-A521-5C4067C2CA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744090$7E81315B-DB9A-4407-AC83-C79F5E43C954","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"664956646634ed40c2cf2dc814e467918178bf44","datavalue":{"value":"10.1016/J.TCS.2014.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744090$C4C6472C-313C-438B-B604-B0184946BC6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e53d21b571f1ffa1a5ac8241b96b8691efa037","datavalue":{"value":{"entity-type":"item","numeric-id":4925262,"id":"Q4925262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634d0709356636de82f722f4f2fbc02abf24ec42","datavalue":{"value":{"amount":"+0.970737636089325","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":"Q744090$2BA8599A-19BF-47CC-BFA4-21A630CBD39E","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":"73aa292e7a1a412b4d23183c7aaea2f9b6d94c22","datavalue":{"value":{"amount":"+0.8435177206993103","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":"Q744090$DE9651E8-E25C-4E5C-AEC0-CC1BFB75E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc5386bb9c35aff9727b09208ef1fef5ec32fa7","datavalue":{"value":{"entity-type":"item","numeric-id":935846,"id":"Q935846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd640b9f3a926a01bbd6bb22211eb101db80967","datavalue":{"value":{"amount":"+0.7951889038085938","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":"Q744090$AA467A15-4270-465A-84CB-67794EBAE446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9829950f54ef9a1b36d29c69b9d302f9c7c650f","datavalue":{"value":{"entity-type":"item","numeric-id":4381060,"id":"Q4381060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31518e089e38696c2b2267bbe1117588c559de0","datavalue":{"value":{"amount":"+0.792765200138092","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":"Q744090$E6F63B1F-EB39-40D3-A72E-4CEFD5D7C59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a8eb161265706e37700425bef90ef21b63afd6","datavalue":{"value":{"entity-type":"item","numeric-id":2498928,"id":"Q2498928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be996386f82dc1d09224262568a04cd6fad92e9b","datavalue":{"value":{"amount":"+0.7927647829055786","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":"Q744090$4B440045-98D4-4BB4-B8C5-2553DCEB6210","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear edge kernel for two-layer crossing minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_edge_kernel_for_two-layer_crossing_minimization"}}}}}