{"entities":{"Q6920462":{"pageid":21025465,"ns":120,"title":"Item:Q6920462","lastrevid":84141410,"modified":"2026-05-11T04:38:16Z","type":"item","id":"Q6920462","labels":{"en":{"language":"en","value":"Quantum algorithms for one-sided crossing minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8102335"}},"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":"Q6920462$80799CC3-A4B5-4800-8E8C-9F8E27933252","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c61ac87ee41e1d65113ab1bfcb971c1907536107","datavalue":{"value":{"text":"Quantum algorithms for one-sided crossing minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6920462$66DB6DE9-9C9E-4B71-AFD8-3235E6A23EE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4a11ed859145195e04321ad25f0a1c92eb7400c","datavalue":{"value":"1573.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920462$80D5DF2A-4F4C-4430-B174-6B005CD5BB99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6577bc119385d2b24e5cd61eefbe27c9464fdc9","datavalue":{"value":"10.4230/LIPICS.GD.2024.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920462$1A95ADBD-3C39-415A-A9FF-4353F4182858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef3dccdf8709c11adf0ba95b314118112e678412","datavalue":{"value":{"entity-type":"item","numeric-id":6575377,"id":"Q6575377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$ACCBF543-E44B-473E-849F-3B23DD7CF922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85ab9a9c32e5684e179760924f2a7144026136c","datavalue":{"value":{"entity-type":"item","numeric-id":524363,"id":"Q524363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$6A8D636B-C25F-40C2-B6FA-6766D78CE298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"726bcdb4e73a98342cab1de1f4cfaaa421f18ee2","datavalue":{"value":{"entity-type":"item","numeric-id":386890,"id":"Q386890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$DE201C97-751E-44FA-AD08-F21F45820370","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90a47d5d980aeaebc12fe1a6753bbb348c270925","datavalue":{"value":{"time":"+2025-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6920462$AAFB9051-F125-4213-B53C-B9AF7EE33F79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920462$63D33910-1C19-4265-BEBA-1415E93C8368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920462$D66D08EA-75CD-4576-BE96-F9597900B5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920462$C6685CF5-87A9-4531-B3B4-2814E31BB67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920462$5FC43E87-8E16-4E99-86BE-F05FD3750BF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03d7a9256270db14831ff5c131c0c2d2b4cc672d","datavalue":{"value":"8102335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920462$C5D66772-DD00-4155-8D24-D4B3744FBA6B","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":"Q6920462$481F0242-27A5-43FA-B947-8D05A650B38A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74411e1f1ae289a75c232e0de71a9a4f103719bc","datavalue":{"value":"one-sided crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920462$E14F08C5-476C-4C72-B8C6-DE1EBE0698B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f025b07d319c8a7b84a8897fa88317d6ee242e","datavalue":{"value":"quantum graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920462$D86946E0-2AFC-42E6-9CDA-BF1022F28F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2f9cfbe3c170eea0f50519c04b45045fa410e1","datavalue":{"value":"quantum dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920462$9CF52C44-FE9D-4B2A-91EE-C95AE096DE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cefbf6e9a3c3da2a45d4431a998243369f73658","datavalue":{"value":"quantum divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920462$E08220F8-DEC7-4AB1-8C33-0FFDEB1D56A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920462$08C9D877-19CB-4DAC-9EAD-32FDE68647E9","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":"Q6920462$C8EB3D66-0921-4AB0-A869-F248BA2577C9","rank":"normal"}],"P223":[{"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":"Q6920462$211B8361-512A-46FF-B68D-C9A65617C602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a5d67016c55c9a1fd593d0af8333381e7acc","datavalue":{"value":{"entity-type":"item","numeric-id":5236291,"id":"Q5236291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$41353074-8349-41A4-A0B5-60FC74967D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20ac9ca070d5eb5bb057d58761b56f2191cddb1","datavalue":{"value":{"entity-type":"item","numeric-id":6920462,"id":"Q6920462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$2A64C179-A359-4FCC-9C0E-5ABE92C98833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89a2ae0facf9258ba82d5f5a9e3ce8cc783c57f","datavalue":{"value":{"entity-type":"item","numeric-id":6575378,"id":"Q6575378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$70042649-422B-44AE-AAEA-F4E7E60E62DE","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":"Q6920462$55F852CA-083B-4D98-836F-D5868D957E98","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":"Q6920462$2D63C970-5B19-4C2D-A193-8F4DDAB4A82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65765fbb4338f3ef58e25d6b51f1b1a626dc407","datavalue":{"value":{"entity-type":"item","numeric-id":4422268,"id":"Q4422268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$42C22A13-0DB2-4562-A755-B0DEF90B760C","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":"Q6920462$3657B66C-8CCA-4E47-BCAA-D036EB32F170","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":"Q6920462$31696EDA-4658-4A83-8E2B-C7E2FCF2D41A","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":"Q6920462$7A7A01A5-7790-4D8C-8757-44941EB38D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c65de35b374cfb2446f2faeaf52192d7cb1b29b","datavalue":{"value":{"entity-type":"item","numeric-id":3107691,"id":"Q3107691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$3BA69FE3-55E1-4F5E-AEB8-2A79142D17E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$3C899837-0E5E-4FA9-A6BE-13CC6367AAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82faa92b70d4869dfbf168de5c74bac9711bbfce","datavalue":{"value":{"entity-type":"item","numeric-id":5899531,"id":"Q5899531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$042F7BD3-8902-45CC-99D6-93F08BDF1DC5","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":"Q6920462$1A898ABB-2F4D-4B08-9C37-7303F3B6B911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93359a1b38b7af212dffc0aa34cdbbfc2c078203","datavalue":{"value":{"entity-type":"item","numeric-id":494803,"id":"Q494803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$E02501E6-63B9-40B1-8481-FD19B1B8251D","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":"Q6920462$8902C42C-D155-467F-B47A-A8746D173FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77705242aec72072ba1f70596edd14a7dd25e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4249523,"id":"Q4249523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$671E1248-2EC3-4671-9C40-EF2FC863F0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e2d81b2675614399a69f10fe27a1b8dd7f17d9","datavalue":{"value":{"entity-type":"item","numeric-id":5970782,"id":"Q5970782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$03E80431-5BC4-46CF-970D-23181EA9C334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f327a7836a57476c22e4e400cb48eab6fc7791e5","datavalue":{"value":{"entity-type":"item","numeric-id":1266546,"id":"Q1266546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$A121A291-9179-4C03-B0C3-A32CAE10E2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e21b926783b6e93df934670c3d6e8d7cea961","datavalue":{"value":{"entity-type":"item","numeric-id":2473037,"id":"Q2473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920462$7742E6A4-480E-46E4-A117-62D10BDE6887","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum algorithms for one-sided crossing minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_algorithms_for_one-sided_crossing_minimization"}}}}}