{"entities":{"Q2034401":{"pageid":2045143,"ns":120,"title":"Item:Q2034401","lastrevid":54025772,"modified":"2026-01-26T03:07:41Z","type":"item","id":"Q2034401","labels":{"en":{"language":"en","value":"Digraphs with proper connection number two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361600"}},"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":"Q2034401$5043EF67-572C-4622-A835-202495AB7D71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55ecba0086192656c0d1b35d31a2a6c24210f749","datavalue":{"value":{"text":"Digraphs with proper connection number two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034401$2177A95C-9711-42DD-8368-76B6C7D13D20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"678962cd9e8d288869d084d9617701718b64c006","datavalue":{"value":"1504.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034401$5B851286-FC2C-44AB-AB20-8476911A4C41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2da54045dc35dfb221dd6ccca455b6b833741e82","datavalue":{"value":{"entity-type":"item","numeric-id":279397,"id":"Q279397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$11851D81-8E70-4993-9A39-F6ADD0A48F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$BAB713AD-2693-4085-941B-56F4430BA553","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":"Q2034401$D3CFA915-38CB-4274-9470-11C34BE8F807","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e4cb1bbf72a56d7645dc9bfb4e1a2c12071055","datavalue":{"value":{"time":"+2021-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2034401$EA42597B-7C2D-4626-AEEE-F77E6B083BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034401$A7CC37FB-2E05-4E96-BF70-2852E2DE5A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034401$06A0654C-E7DC-4D8B-9220-F71FB14CECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034401$FA66E16E-B489-4E5F-8A18-B04A555078DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034401$65C7541C-ECCD-44FB-A624-65C704EDDAA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a8cf334bd6d3b0ffc955d19306c8bd6de5183d7","datavalue":{"value":"7361600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034401$DA20AEE2-388F-4CC2-8F28-F2F5AD22A46D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d89de55f8c26fdc9756d13dd2c051025fed6401","datavalue":{"value":"arc-colored (strong) digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034401$36AB176C-7AB7-4AF7-84D4-6944412CD49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16fa392ea3397000c58f78ac0db6a7d9834cd0c1","datavalue":{"value":"proper connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034401$FE68F7AB-9B33-4E39-90EB-76AA43958C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ee28d7c07bb9d8a330fe9c9bad3aee9db8acd2","datavalue":{"value":"proper connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034401$CEDDBE14-206B-40ED-9F84-1344ED7B636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034401$69E9FB3B-B1EF-4061-BCC1-71FABA228C76","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":"Q2034401$F8C74DC0-65EB-42C0-B8EB-1B21A4BAF188","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"521ebcbe475839cab353b23ddd816161b0a08013","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.04.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034401$8508CA8F-5763-4572-9FD7-E185B5D26337","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"993caaee051d2f3514254e0f9de910d2a935c3d8","datavalue":{"value":"W3157517202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034401$E1280D0E-5AE9-4BB4-86EC-22B69D8238C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb51dc937dbd8c62d295e423c9161160ec7b2909","datavalue":{"value":{"entity-type":"item","numeric-id":6055386,"id":"Q6055386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$3063C6C6-1329-42D7-940D-1262573F51D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da85f14778f701b53a7c11cc6537534c4e80c136","datavalue":{"value":{"entity-type":"item","numeric-id":1356448,"id":"Q1356448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$C1ECC8B2-C57D-477B-AF4A-17D544395E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a35d67d7deb88aa05a4aee5e170727c681c7b7","datavalue":{"value":{"entity-type":"item","numeric-id":4606952,"id":"Q4606952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$E72E00FE-FAB0-4D75-8067-3E00B5F3EC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$2ADACEC8-D9B8-4AB4-B50E-33EBA0257DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2011ceda24fe14ec467d066a90d60c64bbae9c97","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$2B562BCF-9526-4524-A0C9-2098123A8978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8e596e6a9548c65132d820de83c08751c757eb","datavalue":{"value":{"entity-type":"item","numeric-id":5918844,"id":"Q5918844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$9A17C891-BDED-40CF-81DA-0A9DBEDC9E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6a71cf66a39e60d614e236f3061e3ecb18074c","datavalue":{"value":{"entity-type":"item","numeric-id":708416,"id":"Q708416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$768EE045-7CEA-4913-914D-15DFDA5E2041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c30ec842465657a2c9cdbdb872db2943887d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":393927,"id":"Q393927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$2F9EC132-68C3-420E-965D-02DF5C114984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4848d2375e0f7e93f139b1e3dda42c1492c67196","datavalue":{"value":{"entity-type":"item","numeric-id":2424876,"id":"Q2424876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$A7137ACB-706C-4E19-8FF2-21109F4C6228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20f19c5fb630519e6e09946028e7de712d9b570","datavalue":{"value":{"entity-type":"item","numeric-id":4636339,"id":"Q4636339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$6F044404-5921-43DB-9FDC-11F97CA2D56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157f6407fb34b12a4554995c29f2a082e2b3ba86","datavalue":{"value":{"entity-type":"item","numeric-id":5279726,"id":"Q5279726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$B170B3BF-23EC-4EFD-A82D-FED788A65211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8705e45bea76b4e3cef6c919cd0f67e6f77843","datavalue":{"value":{"entity-type":"item","numeric-id":1684944,"id":"Q1684944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$C6F9BF13-82DD-4E60-93F6-17C5761A0878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6dfbaf8c1fa9aad2f7681d827f49d73492a9d59","datavalue":{"value":{"entity-type":"item","numeric-id":1702827,"id":"Q1702827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$86FE20CF-0728-4AFC-9E41-DA63F81CFC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e0f3fb5a1cf59f1a8268cb3e39e75321590f13","datavalue":{"value":{"entity-type":"item","numeric-id":5516700,"id":"Q5516700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$4DDA1215-D722-4C28-A800-8BEE31025F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a97f9066eef85263cbd6053b7740cea1243c88a","datavalue":{"value":{"entity-type":"item","numeric-id":284740,"id":"Q284740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034401$CAA2D4BF-4E6A-46F9-8B84-9778BC12AA5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7f84bdf7307e5019964857331695bb141e4aafa","datavalue":{"value":"10.1016/J.TCS.2021.04.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034401$7DEF3E29-EFD8-4D2D-BD04-EEE1E2927219","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e06a613a204b8f7f1406539bc6c997aa60cf7a","datavalue":{"value":{"entity-type":"item","numeric-id":5918844,"id":"Q5918844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d0b68bca4eb974cb0b929c5f0730babe1c9540","datavalue":{"value":{"amount":"+0.9339173436164856","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":"Q2034401$6000C15A-C881-481A-85A6-2727F2FABAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b820a8c188440fc3478ac379cd9229bd4922ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920180,"id":"Q5920180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111c037f531475d274335d3fa3ae43713ddc46af","datavalue":{"value":{"amount":"+0.922460913658142","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":"Q2034401$1A5719B2-7FCE-4D3E-ADC2-A2D48F9249E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec9066b86116880b160a77c70e0d28bf4b47ced","datavalue":{"value":{"entity-type":"item","numeric-id":2245028,"id":"Q2245028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb25a53926181a6f1e0cac70932903c2d38a94c9","datavalue":{"value":{"amount":"+0.89434415102005","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":"Q2034401$E2247C20-0320-4EF0-AFA8-AD37803307C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dffd2c27a5884e5c69f8397222c810008b985c3","datavalue":{"value":{"entity-type":"item","numeric-id":2279590,"id":"Q2279590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c587ac3f068db0e81b5019d4cdb91614e06fe1","datavalue":{"value":{"amount":"+0.867231011390686","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":"Q2034401$DF8B324B-E9D2-4044-9C55-F609271E1F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93968a299eb74df2fe304294c03b0057fd6ed241","datavalue":{"value":{"entity-type":"item","numeric-id":5279726,"id":"Q5279726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79de668e338abded280c54a1fb8eb3272c55cafa","datavalue":{"value":{"amount":"+0.8477038145065308","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":"Q2034401$92DEB172-6C20-4908-97BF-BDB2A67644E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2034401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2034401"}}}}}