{"entities":{"Q935846":{"pageid":937694,"ns":120,"title":"Item:Q935846","lastrevid":65470401,"modified":"2026-04-12T02:49:37Z","type":"item","id":"Q935846","labels":{"en":{"language":"en","value":"Fixed parameter algorithms for one-sided crossing minimization revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309342"}},"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":"Q935846$C765300C-773A-41BD-8F21-4FBA70CEA7C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67c0da2144075e5b34a88f98727d5a5718858e22","datavalue":{"value":{"text":"Fixed parameter algorithms for one-sided crossing minimization revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935846$755EB33F-F500-4BAB-9AF2-BBF673CE7E80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fe2e396367e454ef06232fba5161b9187521579","datavalue":{"value":"1155.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935846$4C2EF5F5-9667-4F8F-AC3C-111E17821F72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34323737e65ec23e5b5f138b40eff9f6aeba6f57","datavalue":{"value":{"entity-type":"item","numeric-id":390138,"id":"Q390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$3AE65B57-B3B3-4C6F-B2BD-28E8528AC10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$5A54C5F0-7026-4FC5-B9C4-97F844811011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$5734A171-0FCD-44A7-8397-46E07197BA7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$E17EC282-C766-4ACE-9D24-08E94F37A749","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"386156649c8b0b8f7c113888d58a0c02c1745b4e","datavalue":{"value":{"time":"+2008-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935846$461BFD63-A40C-4FC0-AF9E-55F5B92497FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935846$E59ACA11-2AD6-4A07-9143-0174C103BA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935846$95B89087-35C8-41D1-8175-8C2FDB7E53D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935846$DD76B12C-1942-4AEA-A6B5-83D241AAD41F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe1ceca8d1c981e6eb97cc38505812e8cbb084e5","datavalue":{"value":"5309342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935846$03405EF7-5CE1-4E8B-90E8-00661F22B8C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q935846$B134EA7D-9399-4DA2-BDDE-C815E706DEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eec67bd912792ecabc2ca38a171cd2c3b47a238","datavalue":{"value":"crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q935846$325DFA04-9EE1-41C2-9A64-4AAD0D11DD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad2451f8ab15c5e5e53a6650f0970cf8a851b22","datavalue":{"value":"2-layer drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q935846$F5629519-9500-4B5E-84E7-FE681807F96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41af4a80fc1fac7f966ff484cc4ebfd41b05ae4","datavalue":{"value":"\\(\\mathcal {FPT}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q935846$CC712152-0450-4A81-A4B7-8063A57BD869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q935846$674EDA0C-2DFC-473A-9703-9DBDE8D2B6C6","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":"Q935846$FA9BFC67-5951-428F-8F6D-F26F27675145","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"565d4fb7bfe05c908bb95e5013aea6b65ec1ed9d","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q935846$6677B6F0-93E9-476C-A66F-070DEA8749B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"078ad853e576f449a8c4d605a79d725fea29c65c","datavalue":{"value":"W1966697435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935846$AA87A436-9905-4189-B38B-6B0F53AABFAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1af0f33c186ba4b3999dae9e72b1ce5d81e4522","datavalue":{"value":{"entity-type":"item","numeric-id":3499744,"id":"Q3499744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$361D945C-C021-41EB-9DD6-B2982847FC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$DCAAFB09-2A87-4CCA-8E2E-4CA7725CF829","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":"Q935846$1CEE8A8D-A942-4145-9320-346A5C43A3E8","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":"Q935846$D364504D-B12A-4376-A2C3-8A2B062229D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ea3aae82780ed6bb4146ad337402abe77a2de3","datavalue":{"value":{"entity-type":"item","numeric-id":4796197,"id":"Q4796197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$B77AA94C-726F-424D-AB8A-6436D62D1826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97661ce613ddda7344c1a18eadb560d4c2bdbd42","datavalue":{"value":{"entity-type":"item","numeric-id":5896903,"id":"Q5896903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$79B93A34-E28A-4450-9573-0C5E5B98F76B","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":"Q935846$A08584FF-8860-42C5-A863-850AB6629990","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":"Q935846$C00A17FD-0481-4462-BEDF-FDDFB0CE8B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e486f81895a68174927a843cac5cdbd91e7bc7d1","datavalue":{"value":{"entity-type":"item","numeric-id":3043710,"id":"Q3043710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$6560C50F-D355-41D4-812F-FCA77ACAF5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed279defab1d9e8ae145983da65f20afaeb13973","datavalue":{"value":{"entity-type":"item","numeric-id":2484013,"id":"Q2484013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$38B0FA99-EA75-4E40-AE13-F875F1F2D329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935846$EDB641F3-3805-4BEB-A535-BA990FA63641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00cb762dce717e5deb6734e3e091d99c9e358bff","datavalue":{"value":"10.1016/J.JDA.2006.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935846$E92909E1-6275-4BE5-8059-CA180A25FDFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2046346c6e0f2d073f0093f30c659b8decfcf4","datavalue":{"value":{"entity-type":"item","numeric-id":5896903,"id":"Q5896903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c90160edacbf2c547430b07a686dd1e0164106","datavalue":{"value":{"amount":"+0.9837167859077454","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":"Q935846$DF0CF4FA-DCF1-49B7-BCE6-8A784484EE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"605a5323c62448a5f6e55ba129db81ab0c8bfa63","datavalue":{"value":{"entity-type":"item","numeric-id":494803,"id":"Q494803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9fb066b028ea8580ebed1acb6846a21bb4c208a","datavalue":{"value":{"amount":"+0.8741714358329773","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":"Q935846$92E553A8-01B8-4CE5-819A-1F71AF1FACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7d40d83ad57e116785f7c243010f65afe9b036","datavalue":{"value":{"entity-type":"item","numeric-id":2912885,"id":"Q2912885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c392f471b3da7600ebbbfb8dca2b37fcd28aa31","datavalue":{"value":{"amount":"+0.8669323921203613","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":"Q935846$012D5671-F3AA-41D7-ABC0-2E200BC2728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef3dcf2a6f185586ec8c1345bb726589bf0acfe","datavalue":{"value":{"entity-type":"item","numeric-id":4422268,"id":"Q4422268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6698372eb0c0c7f7c2f5bdf1eb22cfe339f2f271","datavalue":{"value":{"amount":"+0.8595221638679504","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":"Q935846$DE581DC8-CCD4-41E9-8F25-A89D257DB15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e0825e3567081d4d4ecfdf4e9077e8372c842f","datavalue":{"value":{"entity-type":"item","numeric-id":1882474,"id":"Q1882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9ba32876b1e64f56efdaf370726abcf54f5e8a","datavalue":{"value":{"amount":"+0.8513522148132324","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":"Q935846$BF0718BA-26EC-43A2-BFBD-926CEF36BA0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed parameter algorithms for one-sided crossing minimization revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed_parameter_algorithms_for_one-sided_crossing_minimization_revisited"}}}}}