{"entities":{"Q6930253":{"pageid":21084850,"ns":120,"title":"Item:Q6930253","lastrevid":84122738,"modified":"2026-05-10T14:57:08Z","type":"item","id":"Q6930253","labels":{"en":{"language":"en","value":"Quantum algorithms for one-sided crossing minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8093328"}},"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":"Q6930253$0727C986-7E0C-4474-B78B-8A76F700E0F5","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":"Q6930253$7BBC15D5-509B-4230-9E24-711060759E57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"210b313c1af2796af5fd227cf3237db12bc5e883","datavalue":{"value":"1573.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930253$50ECA8E2-129F-40B1-8429-14B33DA422E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd9a22760aac3d424a58f87dc4857a1e4d94f48","datavalue":{"value":"10.1016/J.TCS.2025.115424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930253$0A22C574-FB42-4E1F-978F-DF6F01EC92B0","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":"Q6930253$DADA7C2C-6094-4C49-BF85-9B36B4C20623","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":"Q6930253$7E2338CA-071B-4BCA-8813-C42BB7A51A08","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":"Q6930253$9A9F2A92-F30F-4CA6-AB18-198FA8C09E95","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":"Q6930253$7F2593C7-BB39-4458-89F5-94B6CDA43DE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89702df27b41bf3bf3c052e0e7819f38e8fd190f","datavalue":{"value":{"time":"+2025-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6930253$080BCB7F-7247-4908-B415-35DE463BE791","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930253$7D03D1F3-5578-4585-A2BC-BEB36F414E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930253$EAC7498F-45CB-47D8-95A0-40F2586E13D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930253$4C703BC7-600C-4DA4-887B-EC6236D095D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930253$C4293397-3B04-4D70-972D-201A4EDFB90C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0a3ad463343896a07dc27f69ec631b72a3e8b0c","datavalue":{"value":"8093328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930253$9662C8D2-74DC-4944-AB7E-8B6A419D80A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74411e1f1ae289a75c232e0de71a9a4f103719bc","datavalue":{"value":"one-sided crossing minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930253$55ABF414-A69D-4528-99D3-AC337429037B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f025b07d319c8a7b84a8897fa88317d6ee242e","datavalue":{"value":"quantum graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930253$35939564-0A45-40E5-A874-A8E2B6130BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2f9cfbe3c170eea0f50519c04b45045fa410e1","datavalue":{"value":"quantum dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930253$6EF043E1-EE54-45D4-8AD9-39DBFEAE562F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cefbf6e9a3c3da2a45d4431a998243369f73658","datavalue":{"value":"quantum divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930253$83AA29C1-299C-441A-AFC9-376F181A125A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930253$C11AE383-96C5-4FEC-92E2-D7324D8F6109","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":"Q6930253$D5BC5D20-FB9F-4321-9446-6F47E8ACCC4E","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":"Q6930253$432B21EE-C838-4744-A2BB-1940F3CE400F","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":"Q6930253$B3E9D564-0863-4690-A75E-2845246BC66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338239d0f9e8156f282598a509283d654c3cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930253$DF433F49-EDBC-44FB-8A83-5651124B74A9","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":"Q6930253$C08B819E-7D79-48F6-AB74-1250131B61CD","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":"Q6930253$ACDC353E-69B6-4E1D-BBFC-F29F45571C44","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":"Q6930253$8BE03349-D6EE-4060-B720-3F6BB645D2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930253$D096EEFE-2AF4-4AD1-9B82-A52AFC23662A","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":"Q6930253$59EF1426-47FE-447D-AD7E-11CB71650888","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":"Q6930253$5A1AE90A-08B0-4D56-A8E5-BD979C30ECD4","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":"Q6930253$EAED9402-5A82-475D-A9D6-4674BACF1CF0","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":"Q6930253$5748DE05-89C2-420A-A97B-487F61051F15","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":"Q6930253$DAB8590D-678C-4487-8A32-66516B1EAAA3","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":"Q6930253$67C3C723-CEAC-4AEE-A583-716C1DD1B292","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":"Q6930253$5E023992-2CDD-4571-85A6-A0802845AB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65202b223b63350151726ca0e3cd6393b31b569f","datavalue":{"value":{"entity-type":"item","numeric-id":6168468,"id":"Q6168468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930253$DE5261BE-C8A0-4FF6-AD75-D39A17870546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e05ebdd612714a823a77db516e06474f1694ec","datavalue":{"value":{"entity-type":"item","numeric-id":6982466,"id":"Q6982466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930253$72215B57-988F-4C8A-BA04-15BD39453F18","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":"Q6930253$A97BCCB1-F29E-488C-AD3E-394D1DD7F2C5","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":"Q6930253$BAA8D315-86A7-4FAE-B65F-F3CB2C3945AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8cc2164f960d3d8776f22ba4edd7a001f716f7","datavalue":{"value":{"entity-type":"item","numeric-id":6563777,"id":"Q6563777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930253$0E30FFDF-9C69-492F-87F6-C094A1815816","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":"Q6930253$9B8C4ED3-6E91-4C84-9702-C90599EC767A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90020d6693b03e8738122b57ca028c93d461c6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4457477,"id":"Q4457477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930253$FC5426FD-31EE-4E40-997F-E9C8BA8FA326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f136c0eff1e80dd972bf5c55e2dbf6d7e24a8253","datavalue":{"value":{"entity-type":"item","numeric-id":2019462,"id":"Q2019462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930253$7CCAFBF8-2629-4DC8-B7E8-F28EC7B55907","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":"Q6930253$E3BD22F8-56B7-483B-BFDC-91AF0262CD6A","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":"Q6930253$FD8B8920-5D38-4755-86CF-325F602BE8F8","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":"Q6930253$5563D11D-2275-40C4-B55B-AB6384BC7545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930253$D5AC0939-72AE-4707-83C9-6F07784C41B2","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":"Q6930253$068D1EF1-56A8-4740-9296-F1B850FC8762","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":"Q6930253$F5CAFF67-820D-4847-BFC8-CEB218140C52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum algorithms for one-sided crossing minimization (scientific article; zbMATH DE number 8093328)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_algorithms_for_one-sided_crossing_minimization_(scientific_article;_zbMATH_DE_number_8093328)"}}}}}