{"entities":{"Q894688":{"pageid":896536,"ns":120,"title":"Item:Q894688","lastrevid":57207759,"modified":"2026-03-27T11:43:38Z","type":"item","id":"Q894688","labels":{"en":{"language":"en","value":"Compatible connectivity augmentation of planar disconnected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6515546"}},"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":"Q894688$59B65528-F2F2-439D-8E79-DE3129E83057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90e9f21f46625862cc5bbd2b57960a75ad6b15a2","datavalue":{"value":{"text":"Compatible connectivity augmentation of planar disconnected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q894688$E67E6E3D-C616-4DDC-94E0-A0C6E5B1EA8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeb04a9a5c0bdef9010182a83f091f05b1fffbb6","datavalue":{"value":"1326.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894688$EE67CC16-D356-4349-8592-ECE1C734E640","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef0a5c9c154a2abeb5014d229ef5a5b37626ff8","datavalue":{"value":{"entity-type":"item","numeric-id":390137,"id":"Q390137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$6D37A0C9-8AE4-4CCF-A4F3-76079829CC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3279ad7512a965f4903ca463c4972140b36f0d1","datavalue":{"value":{"entity-type":"item","numeric-id":494796,"id":"Q494796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$574B73C7-8560-47AE-936C-88736267A53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$DA42945A-7CC6-4E70-8641-6253397B02BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34323737e65ec23e5b5f138b40eff9f6aeba6f57","datavalue":{"value":{"entity-type":"item","numeric-id":390138,"id":"Q390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$A69B4135-03C7-4D8D-9257-B5D531202514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$B9EAE0DC-AFED-4618-B69D-6190B1CADF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$B12CF5A3-676D-447A-9EA3-4223722B9F1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$C957AF2D-B023-4F67-B1AA-086156BEA7A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f34c33daac76be2878f4eb0eeca7aa927e679a8","datavalue":{"value":{"time":"+2015-12-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":"Q894688$C82B902A-F2F6-4A62-888A-34C159A1F287","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"731b6b92d66f2f60159b0eb9df40f4413d49121a","datavalue":{"value":"https://arxiv.org/abs/1408.2436","type":"string"},"datatype":"url"},"type":"statement","id":"Q894688$8EDC43BC-F8DD-4A92-A322-2851791F379C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894688$A881C474-5B71-4AC0-9565-86314E317223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894688$92BBBAEB-197F-4527-95A4-FFD6CF503993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894688$56109C76-2F4E-4D7F-9FC0-3F4623D18CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894688$EF497425-F0A9-4502-BD61-DFB3EFE1D761","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29ddf48f0eca2f8e70cba4009637533a3c319d4b","datavalue":{"value":"6515546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894688$0C0D075A-02E8-49B5-8ECA-396BFACC5239","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q894688$20122E4F-72A8-478C-911D-65D00665F833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q894688$63E839F5-6231-455F-8612-94E10D62C2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee75827b16bbe96c39ceac81dfad9a575c6eac64","datavalue":{"value":"Euclidean minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q894688$E164F940-F26A-413E-BE6B-02934AC65261","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":"Q894688$CD1403A9-64CC-4FC9-9F39-3C48479ECFBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2427ada87a0bd65017755773c4690991adc23c7","datavalue":{"value":"W2571115282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894688$6C9AB665-81DC-49E6-9DD2-BF00055D0975","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce66c8b9c0a3f75f61aad9158e1f4c82b5cec0b","datavalue":{"value":{"entity-type":"item","numeric-id":929747,"id":"Q929747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$05D47465-375F-426D-9DAF-6B0DF51843E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10eceff459db321afd2766ec27ea598ed8374665","datavalue":{"value":{"entity-type":"item","numeric-id":5741828,"id":"Q5741828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$0B4482EE-07B9-4744-AE54-1F9531B41AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8fd63bdb2730a1e7ef7c06d5b1802bb5e915e2","datavalue":{"value":{"entity-type":"item","numeric-id":5167736,"id":"Q5167736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$C9B1DC49-A00E-497B-9FF9-8522C649AA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423a1a89aa638bfae0649e36b7f299edb548c1c2","datavalue":{"value":{"entity-type":"item","numeric-id":2367126,"id":"Q2367126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$7C7E601F-3955-4342-B46A-D1B59BD4D3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c805b83531bca652dd3d248dececaab8c0d162","datavalue":{"value":{"entity-type":"item","numeric-id":4819330,"id":"Q4819330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$5E67147C-205B-4BA6-AFAF-F24CE35EE5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676e48a179e0696faefc6aff2325b270952c0385","datavalue":{"value":{"entity-type":"item","numeric-id":5842268,"id":"Q5842268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$1FFF8FE9-F5C4-4240-8EED-FFCDAB86C190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c874d71a917e5e3e90836e8d0651e6a8f4e1bb44","datavalue":{"value":{"entity-type":"item","numeric-id":3140432,"id":"Q3140432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$75BED40D-346E-4236-A1B0-26A299A29512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3d972a7fa7ac757dbfa96b47b3f71bab388247","datavalue":{"value":{"entity-type":"item","numeric-id":5896902,"id":"Q5896902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$C55B9065-2AF2-4FE1-8870-0B21F336E04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0fd39130ec22c4fdee443b0850176f059cba78","datavalue":{"value":{"entity-type":"item","numeric-id":2646501,"id":"Q2646501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$53859947-47D2-4EE5-BEEC-D6224C9A26A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616fd337be358f72ecbd5fb15280bf1136f48c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3228026,"id":"Q3228026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$997D217E-34A7-41C2-BBF1-62E7F27603B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3656fde41dd142c1ab5638c831bf2ca234d7bf1e","datavalue":{"value":{"entity-type":"item","numeric-id":4405604,"id":"Q4405604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$8700FF37-BC18-44C5-B9DA-54F2D22CA431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d487a1e2fb9c1c44441e166be2e38d320ac44003","datavalue":{"value":{"entity-type":"item","numeric-id":3912814,"id":"Q3912814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$582BB796-870E-4696-BD8B-9FD04F2279B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb891f09bc44a6ed29e70706730b432221d991f9","datavalue":{"value":{"entity-type":"item","numeric-id":4513241,"id":"Q4513241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$AAB78CE1-E360-481C-A7FF-E20C0DF1785D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0bd60fc76d75b4e1c8cbc8244987514439a641","datavalue":{"value":{"entity-type":"item","numeric-id":762465,"id":"Q762465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$98770A23-C813-47C4-B9B5-BA0DFEF2E94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$5ED9CBED-5439-4FA6-B24D-AA6DAB1D4DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ddf21c51588a354facefe57df1b8ebfd2ac01ae","datavalue":{"value":{"entity-type":"item","numeric-id":4837546,"id":"Q4837546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$A382733E-EFAE-4725-B3FF-C7D9BAB5B5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6268a112fbf23e8494c124e7c268ce237ae3d32","datavalue":{"value":{"entity-type":"item","numeric-id":3143755,"id":"Q3143755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$A0318F22-CD9D-4472-B098-956540D689DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b98cad52573782f3076ab20acaae73b85968e5c","datavalue":{"value":{"entity-type":"item","numeric-id":595673,"id":"Q595673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$F44C54E5-A214-4CEF-9387-4D035D75919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72aa066ca7182a00792323db4315bdb0571aabaf","datavalue":{"value":{"entity-type":"item","numeric-id":661949,"id":"Q661949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$986262A6-0341-416A-B2F6-96C1CEACDBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7eb53aafc191d745bada0f0ff95219f41f41be","datavalue":{"value":{"entity-type":"item","numeric-id":5807281,"id":"Q5807281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$16137C7C-E010-4453-A090-059D17294485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f54bd302bdcdcb25920e62ae1de6507b103800","datavalue":{"value":{"entity-type":"item","numeric-id":6487986,"id":"Q6487986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894688$1AAB21CE-DBA8-4E19-B4F0-9B7EBA7BB37D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c4a9f64d0cfd38afc68eca083ed965978df5074","datavalue":{"value":"10.1007/S00454-015-9716-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894688$9E066865-6717-470C-9A3C-662F72E98FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7036d3e37913516f1b13d4f9e398a78bbb6d3d7","datavalue":{"value":{"entity-type":"item","numeric-id":5363015,"id":"Q5363015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422f7ba51475d86f93a6dfa434fd464dfe595e04","datavalue":{"value":{"amount":"+0.9659559726715088","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":"Q894688$E9D488A5-55D7-4B36-B5E6-4BC332B15BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889d631d5ca8cb64549d05f72aa8a78d95a1b94c","datavalue":{"value":{"entity-type":"item","numeric-id":3143755,"id":"Q3143755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63a26a571dd93b33a1503d435848e2191be5291","datavalue":{"value":{"amount":"+0.8679932951927185","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":"Q894688$5BD77B7C-91B2-4457-9BB0-2BB6434EF571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3650ab9bb6f6563c71c07bf09afd1206f1e01d","datavalue":{"value":{"entity-type":"item","numeric-id":661949,"id":"Q661949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98979ada9576d4d0084c973027f046e9afd85455","datavalue":{"value":{"amount":"+0.8538909554481506","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":"Q894688$72C18DF2-4B05-44B3-8A95-ADC28C17966E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa78d43103fc3f6d2c99fafc13da1e4254917d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5300981,"id":"Q5300981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d2fff75327215b4ff0d433a72b149dc700c208","datavalue":{"value":{"amount":"+0.8528233170509338","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":"Q894688$2B3A8C31-8907-4EC8-AC53-CF79FD978890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200018e168ba236711575bc770663aebbdc6456b","datavalue":{"value":{"entity-type":"item","numeric-id":5300980,"id":"Q5300980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0f10280aee4b83933412cbe98d8252b4fb04ab","datavalue":{"value":{"amount":"+0.8385635018348694","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":"Q894688$376212C4-B9AA-495B-B4FB-5818E94DFD2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:894688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:894688"}}}}}