{"entities":{"Q2206863":{"pageid":2217606,"ns":120,"title":"Item:Q2206863","lastrevid":78465983,"modified":"2026-05-06T11:39:41Z","type":"item","id":"Q2206863","labels":{"en":{"language":"en","value":"Exact crossing number parameterized by vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7266125"}},"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":"Q2206863$C20E07DB-E0F7-499B-8F8A-986909700AA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74a5f35d020054d63c99d1e1c44ffaab32d6a37f","datavalue":{"value":{"text":"Exact crossing number parameterized by vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206863$194D877F-BD25-43F6-9F93-F89E98F606BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afa26ad9dadabcdfb330acfb4c7fb36ff534bf73","datavalue":{"value":"10.1007/978-3-030-35802-0_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206863$40C52919-9C51-4BCA-BB3A-690D083B8EC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$3925A7FC-596C-4A94-A25C-729ED3C145F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"120640da5960892c3879745128ac6f440cbb75d8","datavalue":{"value":{"entity-type":"item","numeric-id":904141,"id":"Q904141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$BF35CA63-B36C-4068-B6D4-8A9B37B889C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e727b8dd10312fe1bf23b61f26ac30e33058c101","datavalue":{"value":{"time":"+2020-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2206863$62E00EC2-207C-45AF-9E84-B7EEF25AB85C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f45760610fad7eb806a1f14e9f93477a5db2150","datavalue":{"value":"https://arxiv.org/abs/1906.06048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206863$A4D031E2-6401-43B3-A8CB-43452A38A114","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206863$B611D483-8AF9-4A1F-8A06-739584447E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206863$D15BC88F-E5A2-4C2F-9E6E-A216595D0ADB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1c1aee5522cbfe86e5141f88e2e2ebd87fbcb44","datavalue":{"value":"7266125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206863$D9B6B70F-6311-4293-90CD-39327F28A3EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206863$20B30255-58EF-42F7-832E-F560BB5746E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206863$1C526AD7-DD1F-4D42-BC9C-9937C8883827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206863$1D9B0386-C58B-4ABF-9E0A-788149185F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206863$6A9ABD01-FA3D-4960-AEBB-478553D4B43D","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":"Q2206863$A6224D47-3DDB-4A49-9004-BB989EBDB580","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adab036107ab048c62d33689b7c07a49219b327b","datavalue":{"value":"W2990235292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206863$72DA1961-C9EA-47CD-B78A-3AFCB2A59F27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$3D7DE1DB-2D10-437A-93B2-36C502756FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3c5645c6225d10921291fb65438459b0bcd671","datavalue":{"value":{"entity-type":"item","numeric-id":5136229,"id":"Q5136229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$47AA68B1-B5C8-42EF-8C3C-A3C7628C04F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3001118e53e0783b5051fabba1f4d675d8c8a44","datavalue":{"value":{"entity-type":"item","numeric-id":1943651,"id":"Q1943651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$5463097A-8C2E-4833-92BE-900C48D79CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0a6b69a40f4b4f4f33a2d5b744d1b0e6563199","datavalue":{"value":{"entity-type":"item","numeric-id":3611835,"id":"Q3611835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$3450BA54-146E-4617-9E46-9A83E0A3A89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4300f5998fe7853d0f438a93e69ba90414f959","datavalue":{"value":{"entity-type":"item","numeric-id":5396947,"id":"Q5396947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$36307543-67AF-41ED-BD3E-451E1391B86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ab898ccc217fac7eb89a5a4873300195d2effe","datavalue":{"value":{"entity-type":"item","numeric-id":661940,"id":"Q661940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$C407CA0A-5BB2-43C5-B473-76EE980B4647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c7c268bf781fb78ae1bddba779a45e48ba198be","datavalue":{"value":{"entity-type":"item","numeric-id":1945996,"id":"Q1945996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$5BE48E56-4BA4-45CB-84DF-7F7E51B9C947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213582c5dd9b9ed7be1a5284435893f7a189e62d","datavalue":{"value":{"entity-type":"item","numeric-id":5419100,"id":"Q5419100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$EAADB230-FB7A-4B16-A8AD-E6D2EA3B19C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$D6FBDA9C-1EE6-4EC8-B9AC-875D1BFE1F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219ee0be5142918ed954a78a8704581cbc4105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4706191,"id":"Q4706191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$7B6497E5-146B-4A3A-8CF5-D8A7FD094385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8b24ba778f5320fbd30acbffa553ac05e52dd0","datavalue":{"value":{"entity-type":"item","numeric-id":2331210,"id":"Q2331210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$80E08F4B-9F75-4AA6-BBD9-4FE045B2B097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bbb3f160aa3f6563beb1bb1cdc7282f93e35fe","datavalue":{"value":{"entity-type":"item","numeric-id":5915943,"id":"Q5915943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$6B1B3B68-84A3-4B3E-BB84-E7D57FA8EA35","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":"Q2206863$C6807761-B0C1-4BD7-86F7-B6E20E29AA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e52b34cf1850139d5ac268544d83f5db897c3fb","datavalue":{"value":{"entity-type":"item","numeric-id":3503476,"id":"Q3503476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$982D6C5A-99F5-4FE0-A3FD-666247E08AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4286be4d265f341113ded3b3e572adeabd044b6","datavalue":{"value":{"entity-type":"item","numeric-id":1887712,"id":"Q1887712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$152EC7F4-4F2C-4666-9DAC-36D95AE786AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660093a2a05a8f4b2194b31e8ef40f1a78680e17","datavalue":{"value":{"entity-type":"item","numeric-id":5417677,"id":"Q5417677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$05DF90E8-EC8C-4998-98F1-93360779D851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011a314ff217180f161616b7f134a4bdd4840a57","datavalue":{"value":{"entity-type":"item","numeric-id":3595462,"id":"Q3595462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$069B8797-7606-49DF-A242-DF3464AE10A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fb12ad35aa06c4b228e4aa023a6d8fe7bcb61a","datavalue":{"value":{"entity-type":"item","numeric-id":3549636,"id":"Q3549636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206863$AA271B5F-A03C-486C-B00D-F41BBC5D5E66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5b2c98690f2b3a99820340ee3349cc329c61c5","datavalue":{"value":{"entity-type":"item","numeric-id":5452207,"id":"Q5452207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a194cff99870477707ba50fcf5c4fdc954564c7","datavalue":{"value":{"amount":"+0.7886260747909546","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":"Q2206863$86E29608-A83A-409E-8EB1-8BB954E5871E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c1ed7ba76696a4a2cc3e4aa7315fcd8ee328fa","datavalue":{"value":{"entity-type":"item","numeric-id":5897616,"id":"Q5897616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f79525b24c407ccd6f8c28e7abd96e6bed4d86","datavalue":{"value":{"amount":"+0.7858968377113342","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":"Q2206863$489363FB-830B-414D-8CBA-AA156CACBB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ddfdb21d589e50d0d30b546d5ced4724db92f8","datavalue":{"value":{"entity-type":"item","numeric-id":3132876,"id":"Q3132876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde4c8da0c91f0be7be9ae122b5db07753c46e44","datavalue":{"value":{"amount":"+0.7682205438613892","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":"Q2206863$7039CD26-6AD3-4D6C-84D7-A9C698ACD2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44118fd32b36cb54c034538723a7998ca14b0494","datavalue":{"value":{"entity-type":"item","numeric-id":2151389,"id":"Q2151389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d38cb3f06adced591014c2660f78e7d160da0b","datavalue":{"value":{"amount":"+0.7663507461547852","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":"Q2206863$87D39F1E-97EE-4240-8056-A46BFECC96C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269faf02dd594c935aef1d7044c97fbd57a11eae","datavalue":{"value":{"entity-type":"item","numeric-id":5119374,"id":"Q5119374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54fca30f62250a7f1f54642e4bcd206d16d3f3e","datavalue":{"value":{"amount":"+0.7656146883964539","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":"Q2206863$BAD47C84-80DF-486D-971B-E6E9A50570D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact crossing number parameterized by vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_crossing_number_parameterized_by_vertex_cover"}}}}}