{"entities":{"Q2424876":{"pageid":2435619,"ns":120,"title":"Item:Q2424876","lastrevid":55903195,"modified":"2026-02-21T00:20:49Z","type":"item","id":"Q2424876","labels":{"en":{"language":"en","value":"Minimum degree condition for proper connection number 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073266"}},"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":"Q2424876$6D5BA55F-606D-4359-9FD8-DEE20986145B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52588af0f8476c27b88c9b90144e6f27aba5fe08","datavalue":{"value":{"text":"Minimum degree condition for proper connection number 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424876$3ADC057A-148B-4436-A369-EC2751450990","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fdb3e62a5ea5e1e8346c2368222f4486f8127f0","datavalue":{"value":"1428.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424876$955310FA-57ED-4DDC-98B7-4500633F7AC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1e613e0d759c333ccd45ad5cc7a0d6159ddf47e","datavalue":{"value":{"entity-type":"item","numeric-id":245724,"id":"Q245724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$CD24FF88-F202-498B-8272-0ECFE7F248A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce5736ca265db9a179cda6f2d79919a98ec9dcf","datavalue":{"value":{"entity-type":"item","numeric-id":506204,"id":"Q506204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$D203029B-22AB-4067-A27F-E0ED6A2D0870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d915f415c2048da84ab961cd9235204220e76ead","datavalue":{"value":{"entity-type":"item","numeric-id":293605,"id":"Q293605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$ECCCF735-85F1-488B-9572-2152200DC950","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":"Q2424876$81F4AF94-5B6E-4FB4-B7C9-F141B8581806","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":"Q2424876$6A2428E7-A40D-43C9-8F77-0D0980BCCB70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424876$F905E3E8-DF35-4EF2-ADD7-74D45D875E16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424876$D48C26F5-27C0-4FD2-A53E-56D4D7245C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424876$D7F2E4A7-643A-409D-B8FD-774496BBF309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424876$4EC3DF8C-F09F-4D03-A847-7F72B7623A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424876$476E015A-9009-4739-9CD6-CEDF0B7618E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94d8e144cfe78d601b8858ee76cb08e9572e8c43","datavalue":{"value":"7073266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424876$13C5827B-41C8-48F7-9500-9ADD1671D82F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ee28d7c07bb9d8a330fe9c9bad3aee9db8acd2","datavalue":{"value":"proper connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424876$7AD37FE8-F38B-4286-AC5B-501B5BA0EE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3006722d8b67ae4a9578ef255c8d104931bc0901","datavalue":{"value":"proper-path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424876$68F69559-1C38-411F-89B4-3740D148CDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f5ef348a3b8aacdb1c53b4f10cd14de8416710","datavalue":{"value":"bridge-block tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424876$DD13DEA3-E025-4FA1-99F2-40C4C9B1C2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424876$2E7A5296-9476-47B7-865A-CC0133DFFE81","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":"Q2424876$09D3D6DF-F110-43BE-ADC9-7AA7B59B76A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b21f87d097d2854c0b9e2c32542f5999b89caeb0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.04.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424876$FB2BA6C4-D3FE-47E3-986D-8D181281099A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45e485f6b81465692fcde6a54a9458d029182a10","datavalue":{"value":"W2414388691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424876$6AD4565F-B189-44F2-A95A-96970121434B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5da86a59bac848924256b2f4796bb4d7939677","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$439C0598-1550-4CFF-8B75-DEE852800DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$2D691091-C714-4EBE-A625-C17A2D04FC49","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":"Q2424876$7495F1EE-F5A3-47D9-9649-72EF3CF34B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$ED526E31-BA66-41A9-AB99-EAA57E5AF082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7211c455cd5b3457c9ada56bd53c23df3632c9","datavalue":{"value":{"entity-type":"item","numeric-id":897901,"id":"Q897901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$C820AB57-86D4-4D43-A1DE-AA2FED02A539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c0cacd675b8fb348d1fe4bbb02e00ef54ccc6b","datavalue":{"value":{"entity-type":"item","numeric-id":723592,"id":"Q723592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$68957CCC-E03F-4433-B162-21278FB64484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2636bfa56022ab3704bdb7a7eea0c1942080dbcc","datavalue":{"value":{"entity-type":"item","numeric-id":896128,"id":"Q896128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$C52337F5-E44F-464C-A36A-2366EFBE63F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29148c37fc044276a8086774748aec4efd1b922","datavalue":{"value":{"entity-type":"item","numeric-id":1230793,"id":"Q1230793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424876$3449F6F6-0C54-4F3C-9554-CDF8F763E5ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e717818f2c5cd7e3be09737fec5f3ba3d475b56f","datavalue":{"value":"10.1016/J.TCS.2016.04.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424876$33C70F08-4800-435E-A6D4-48BC77EF488D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9214bc4c459b27810386e292a148ca9a3bf666","datavalue":{"value":{"entity-type":"item","numeric-id":2359964,"id":"Q2359964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393915f256512aaf7716c7a9ef09f8a9a2dd5415","datavalue":{"value":{"amount":"+0.9370725750923156","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":"Q2424876$F59104C3-2F93-472C-A583-238D05FE63C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa1209ba2c10450bb7003e5b8b290829a1ca3ec","datavalue":{"value":{"entity-type":"item","numeric-id":5206337,"id":"Q5206337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e0d69e23f2cedad5434ec798a177d9f997d867","datavalue":{"value":{"amount":"+0.9265705943107604","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":"Q2424876$29967767-985E-41A4-BAF4-5F5BDA49BAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1515cd07fba31360756f65fd6846e466ffb12d4f","datavalue":{"value":{"entity-type":"item","numeric-id":2186294,"id":"Q2186294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f25d485873e5aa8334d0b9f264fa58a3bdc3074","datavalue":{"value":{"amount":"+0.9263149499893188","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":"Q2424876$E8BCAA60-C590-4B47-802D-DE73AF86FAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2cf7b12f0b5253bb4129ede11eabe7bd9bf0e1","datavalue":{"value":{"entity-type":"item","numeric-id":2010690,"id":"Q2010690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01715d6e3cbcfe274bc4f3b89eb337ef3db00137","datavalue":{"value":{"amount":"+0.9154399037361144","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":"Q2424876$F9781833-4032-4C3C-B18A-EFE2A770AA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eee1c2933e7917f1b15c60eb55ec598817c1d9a","datavalue":{"value":{"entity-type":"item","numeric-id":510954,"id":"Q510954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f56f7a95e63488bd3501478b62e577df8a8b475","datavalue":{"value":{"amount":"+0.9066229462623596","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":"Q2424876$FACF8BB6-3859-4207-BBF6-B30572D55DE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424876"}}}}}