{"entities":{"Q494803":{"pageid":496570,"ns":120,"title":"Item:Q494803","lastrevid":62267436,"modified":"2026-04-11T04:55:03Z","type":"item","id":"Q494803","labels":{"en":{"language":"en","value":"A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477674"}},"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":"Q494803$40184D87-BB85-494C-8111-B2CB10CE8BC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85d90d5240c467d5bae222ca7532ce87b6424cfd","datavalue":{"value":{"text":"A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494803$0A5E3915-8879-4073-90D8-8E14DC4B7297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c37fc64bb82b5a8be8c54ce189b8f0a2044f2e7","datavalue":{"value":"1328.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494803$4414702C-CD50-4FDF-9F4E-05A7EC1A5925","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":"Q494803$621E4076-B15C-4C68-A5DB-96FC902F008E","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":"Q494803$287D0D3F-AE15-471E-9088-02D9DD31E35D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$97808ED1-B5F1-46EB-A93E-28DAE195393C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494803$3D2D4EAF-9878-45D5-9FDA-B22667737604","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494803$F44AD20D-7011-42E8-A372-A59ACA24F422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494803$7BECF2B9-5F21-4524-A831-4738C2B40E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494803$3A6E18A4-DF16-4EB6-B92D-64BD9799037E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ec2ac44b09fdaff65a51baed8122b7c144417c6","datavalue":{"value":"6477674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494803$9F6EA406-386B-4A19-849E-B05C04A663D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f30ec92485837d2b4bbdf0c1470c5bb072318ba","datavalue":{"value":"fixed parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q494803$2A8440DF-878A-47D5-8F1B-438D6C3BB4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q494803$8AB8198A-A0CC-4533-84E6-05784E237EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faf93a3a6ea90e5b4c82734afbb7cc1b2367a09","datavalue":{"value":"subexponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q494803$0570436E-5A18-4B93-BD5B-6C5CF0E916A7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"886585ad8cb2593a412570a3cc10b3ce68da9caf","datavalue":{"value":"Q59404141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494803$3CD583BC-E31A-4AE9-A83B-5E200C98C9E1","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":"Q494803$8473A056-85F0-45D8-838E-1C49AED84819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7a30c2813868325d439c92018eeb64da1d01723","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9872-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q494803$2CF18147-B61C-4C83-A6E8-EDC297EF85D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"811c3a74cd5a8dc3dff6286848b473a8fb379f61","datavalue":{"value":"W1999726696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494803$9D368FFB-CEE0-4AF9-8486-9273D226A30C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$C08E2892-E7D3-4B3C-A6CD-EBDB37588169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$7166F927-475A-43BF-A3FC-FDB4019CB338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$623BD4FA-912A-4DE9-9302-F97B95E0160A","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":"Q494803$C29CA3D9-0EB4-4671-910B-83183BDDA591","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":"Q494803$A79878ED-5BA3-44E2-BA2B-5D9516B8ADCB","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":"Q494803$39D08DC8-50C0-4D0A-A05E-A9E7965C88A4","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":"Q494803$DDCF2202-443F-4070-8BD0-6F4B3D9FAA69","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":"Q494803$4BFFF274-FF37-46F4-9FA0-2EC823CC36D5","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":"Q494803$FA791832-514C-4B47-B0CC-9369AC313F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$433CD432-1754-432A-B644-FAE731CBEA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$EFD6862B-AAE0-4E49-8DA1-D63D353E221C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c3fac546d125688762a6474fe7f8c955ca0247","datavalue":{"value":{"entity-type":"item","numeric-id":3060716,"id":"Q3060716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$B572E9AB-C10F-4DB2-841E-BF01D17D000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f02335d63910704a8efd4234f83e294552b24ce","datavalue":{"value":{"entity-type":"item","numeric-id":3549601,"id":"Q3549601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$A5522B93-4AA3-4EC3-9636-66210DFB8155","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":"Q494803$EF783B88-9697-46FE-8F97-1BA11D0F0C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$CEDB84FB-7932-4278-ADCE-AA76B330BB4B","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":"Q494803$24976D9D-C41E-40DD-B6B8-65E7A632BD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3080861b07937f5eb1bfcc2c1eafeb2c322b87","datavalue":{"value":{"entity-type":"item","numeric-id":1770400,"id":"Q1770400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$0852D2A4-56D6-4CAD-9C2C-3047AD464FCA","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":"Q494803$07A579B5-F530-429D-B861-FD476E896B2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51ef1a157bb590e9728af8f1174d1cd7097f4cc3","datavalue":{"value":"10.1007/S00453-014-9872-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494803$F68DCAB2-A3A8-453E-A7C6-B41BA6A6A961","rank":"normal"}],"P1643":[{"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":"9f5f930cb6de263ea10d6475315328516d9a6e19","datavalue":{"value":{"amount":"+0.9978029131889344","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":"Q494803$4FD973D6-B495-475A-885A-F44234303C8A","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":"b6c800a3d307ecf31a68c174a187d2cb296bf030","datavalue":{"value":{"amount":"+0.8779742121696472","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":"Q494803$DF7D1957-E0BB-4936-922D-0D3A67293AC2","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":"7d99f815aba73d9a364a12839610c4de9f5dde34","datavalue":{"value":{"amount":"+0.8752584457397461","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":"Q494803$A0DA0257-81D8-4206-B851-CDE7B00BA452","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":"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":"Q494803$2DC8C886-A011-4BC8-86B0-47554EDED9EC","rank":"normal"},{"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":"2d6420cb40ad6fd35b67299ac147ccae1fae17a1","datavalue":{"value":{"amount":"+0.8706933856010437","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":"Q494803$9D124DF2-8863-40D7-B9F8-4C00358B07E5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494803$B4CCA30F-6BD1-498E-B10E-0E5533642BF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_and_simple_subexponential_fixed_parameter_algorithm_for_one-sided_crossing_minimization"}}}}}