{"entities":{"Q284334":{"pageid":286101,"ns":120,"title":"Item:Q284334","lastrevid":60643722,"modified":"2026-04-10T18:15:11Z","type":"item","id":"Q284334","labels":{"en":{"language":"en","value":"A faster fixed parameter algorithm for two-layer crossing minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581511"}},"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":"Q284334$0E76CB6C-00D3-4E3D-8935-56D7BB4BD0DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac7959190253d6b410b4eab428c22f5d61cd84f5","datavalue":{"value":{"text":"A faster fixed parameter algorithm for two-layer crossing minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284334$8B1019EE-EFB0-4091-B3C7-D0AAA8C7807C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eebb1046649ea576bd8c4d764239f0002cc8c20e","datavalue":{"value":"1358.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284334$5AE6DB4D-76CC-49B4-A588-01A86150C7D2","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":"Q284334$1AB3940C-8473-49F3-B3E2-E931BB709FF7","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":"Q284334$30738883-B8CB-4161-B020-C4F623C2F82D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284334$EB605CA6-22AA-4910-B9D0-FFA286AAEEFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284334$9E80B893-5AE7-4389-B345-24ACB701B8ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"522846d779082b747968c48db2c2a5fb6112d874","datavalue":{"value":"https://arxiv.org/abs/1512.05876","type":"string"},"datatype":"url"},"type":"statement","id":"Q284334$43C16DF5-A540-4623-9C88-658967E508BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284334$BBD38381-A962-409D-8033-E3E0D22AC3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284334$E1BF8D66-A500-4D77-B97E-C93B6ED031AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284334$F59AAB50-7D4D-4AFD-854E-6B1D427D7E1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5009d7a23e647614d88464c45ea179e256b91b2b","datavalue":{"value":"6581511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284334$8B77544B-455D-4980-9268-CCF4EEE8EA02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afcf6b9688e6fc8ba4c5cd85d3a7c061477e4fce","datavalue":{"value":"bipartite crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q284334$7732CFC8-C456-4167-B297-581A4A8F47AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q284334$46A36082-01FF-45B3-88B9-EEE70CDD6276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q284334$490D359D-761D-4815-803A-9FE51B049B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q284334$3B77E3D1-1D15-430C-B864-16E6F20D7455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc59d3cd0d0a5b6e4d8743474bb0e05cb50ad40","datavalue":{"value":"two-layer crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q284334$2363C577-8EC6-4167-88F5-2DBDEECE0756","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":"Q284334$A36F57CE-397A-4C85-AE50-ACC1D26F3ADF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"794e46352074ca7522ce76bc901765f25639ab2f","datavalue":{"value":"W2964248282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284334$C6B2B7BF-9FE8-4EE7-A859-52A202B85B97","rank":"normal"}],"P223":[{"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":"Q284334$C69A4760-38C9-4829-B003-AA6E824D7E7A","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":"Q284334$6C850371-9BB4-49BF-88A6-D7A7C82F3007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f27930b4745fc3b691015d1f5d397def86e843","datavalue":{"value":{"entity-type":"item","numeric-id":2464326,"id":"Q2464326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284334$8C825D5B-9FB4-4202-A97E-40A4433CF1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534ed43163d4503d5b68b48048230b29729fdbe4","datavalue":{"value":{"entity-type":"item","numeric-id":744090,"id":"Q744090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284334$F4E13BE8-2AA0-4BCC-9D19-6E554ADAFE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff105bf57bc350e4ab251e3c7429544479b8c3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1953539,"id":"Q1953539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284334$7A1C28AE-050C-459A-91DC-7EA9BBAD8D63","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":"Q284334$FE308624-5808-48E9-BBDE-56F8519A064B","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":"Q284334$59A928EA-0909-46D8-B065-ACA00DB8C275","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":"Q284334$4F568897-8056-43F5-800A-BD09F5A8E192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73251c374f42e85287a2503926ff1eb88215f619","datavalue":{"value":"10.1016/J.IPL.2016.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284334$8F99EA99-A16A-40A1-AF0F-5919C86E0E4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3f6fbbc49170bf8bc3246064758b1decd15648","datavalue":{"value":{"entity-type":"item","numeric-id":744090,"id":"Q744090"},"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":"Q284334$1545BA98-C03F-4F12-A9F6-909588E6D618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d82a31449e1f8358a81aaba324c1a0359841cf","datavalue":{"value":{"entity-type":"item","numeric-id":2484013,"id":"Q2484013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a363f104ab8a7f1b5bb13847030147ef5efcdd6d","datavalue":{"value":{"amount":"+0.8306458592414856","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":"Q284334$480865BE-8F35-4BCF-8AE7-6F5A373705A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac41b7d05d65501b192eaac88fa0acc5695e14b","datavalue":{"value":{"entity-type":"item","numeric-id":2326569,"id":"Q2326569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9410d0ede87960f307c868740c47cfce7c633161","datavalue":{"value":{"amount":"+0.8304072022438049","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":"Q284334$E03A748E-FDBE-4172-BFFD-7C951B097244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b965a91c7ecb56b841ab5f5a1a1b92e4f6b7de","datavalue":{"value":{"entity-type":"item","numeric-id":2390316,"id":"Q2390316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc30ceb41623eff7894ca1bf8a4ec527e3c2af8","datavalue":{"value":{"amount":"+0.829881489276886","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":"Q284334$A2732F4D-0F42-4CF7-9845-35C52E65A5A9","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":"f79b44f73960939d135c606d01af706507839b9c","datavalue":{"value":{"amount":"+0.8295630216598511","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":"Q284334$D527F403-A7A2-4C82-9401-1D0CE656DABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster fixed parameter algorithm for two-layer crossing minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_fixed_parameter_algorithm_for_two-layer_crossing_minimization"}}}}}