{"entities":{"Q1850571":{"pageid":1861313,"ns":120,"title":"Item:Q1850571","lastrevid":48021361,"modified":"2026-01-03T09:34:56Z","type":"item","id":"Q1850571","labels":{"en":{"language":"en","value":"Almost all 3-connected graphs contain a contractible set of \\(k\\) vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843796"}},"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":"Q1850571$A9FD2660-C830-4C52-B81B-02BA672750B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6608f1eb2acec33fc83bcb274993e74e32193835","datavalue":{"value":{"text":"Almost all 3-connected graphs contain a contractible set of \\(k\\) vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850571$8F4CDF77-13F8-4D69-8179-EB929C27ACAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb6069c16b449c1795cc479ff30d38009aa80bf0","datavalue":{"value":"1028.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850571$B3659BA2-1819-48EC-9866-D5D65F5C75F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850571$10176C1E-E074-4E06-9530-9FAE3703FC10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850571$8CCD79F4-07E0-4E6D-A1D0-4077CF2F587A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850571$1F15436E-347C-4F2F-8B55-B4E810EB1D38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850571$E88B65BE-70A3-4C65-B1B7-8362CDB9B507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850571$3907AABB-13CD-4864-895D-5CA1DAD528A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d3b69a81271554f3f84b3a1cb8807cafd080803","datavalue":{"value":"1843796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850571$F07CF282-E891-4D8F-8305-D6FD55FC9463","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850571$E6AC7174-2769-479F-BFCB-64DD0F85C832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a03353767ffe433df961b0171c95d4a5f5697b6b","datavalue":{"value":"contractable subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850571$C404B50D-CDE6-41C3-97A9-4069DB3F6FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd5a453562cecbeed7994934a4cd7e33b0b9812f","datavalue":{"value":"longest induced path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850571$65C6E01F-F279-4F3C-B87E-B98037CBC2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850571$6D016BD6-BD3E-47BF-A832-C36A56594F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1c0740d551b8f697564b93def899109d737af1","datavalue":{"value":"connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850571$AE8D2F68-0ACB-4E4D-8D19-5CCCD9AC10BB","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":"Q1850571$9B6D4F33-A3A3-47A2-99F4-3C0A293B178B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e88d2b0534498a58f66a0f578c01a5dd8ef2dc5d","datavalue":{"value":"https://doi.org/10.1006/jctb.2001.2060","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850571$66AC5AA8-26E7-4DA9-9D18-D8346C90120C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe497168c48dc1eaca6b3a598ac98e6e8b75d8aa","datavalue":{"value":"W1988376039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850571$AC33216A-987E-41E6-A014-8A37F2AF15C0","rank":"normal"}],"P223":[{"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":"Q1850571$5FF2B761-3F3D-47C2-A28F-36961D794CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380cdec3b3361eabb7349029ba364d87c3019275","datavalue":{"value":{"entity-type":"item","numeric-id":1297446,"id":"Q1297446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850571$7E539814-595D-4A34-B88C-8F0279423889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850571$B0591080-FBBE-4B15-B38E-D923A3306C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9809d391b55fa5fc1645bda330881e7cd099f30","datavalue":{"value":{"entity-type":"item","numeric-id":1850482,"id":"Q1850482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850571$400E3940-983F-4FDD-AC90-7F44BF69D115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edeef79345a57095b6b7812d47432a16776cb5a3","datavalue":{"value":{"entity-type":"item","numeric-id":1322026,"id":"Q1322026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850571$28ECDCC0-68FA-489B-B9ED-9B3D93B46BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850571$792FC622-7F07-41D1-9EC3-B39B44D0C3E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1c1ec35b2e575d0d0f554e96f416e6768740f87","datavalue":{"value":"10.1006/JCTB.2001.2060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850571$3CBDADC4-7DC3-48A8-83A6-B11C0529CEB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a57945e90ebc2febe3f4bd58b573436d8651a9","datavalue":{"value":{"entity-type":"item","numeric-id":2214309,"id":"Q2214309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8cf0ca573a30d29fb15de4866e95983ccab16d","datavalue":{"value":{"amount":"+0.8926798701286316","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":"Q1850571$9D881C87-9E03-4075-BD0D-845289C0644F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa651026b4c428d5c05631d2600c3dd8762942d","datavalue":{"value":{"entity-type":"item","numeric-id":1850482,"id":"Q1850482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3078e293cd7146fcf9aa832c16dd39a2d2e49bf3","datavalue":{"value":{"amount":"+0.88467937707901","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":"Q1850571$B9A64F5F-95D4-46BE-92FF-78E0C1CDA953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b1716d66a08f4171dea2018d81f3b2377fc2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5408242,"id":"Q5408242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8041f74a8b8c57470fe356bdf1a4d3706a83834d","datavalue":{"value":{"amount":"+0.884678840637207","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":"Q1850571$91759E56-E5B0-47CB-AB6F-6517866311C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52180b7b489b7d083f3b2f85657c3cafd7837c35","datavalue":{"value":{"entity-type":"item","numeric-id":2202672,"id":"Q2202672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b2eefaad5cbaa4f6ba221da3bb16ba3d5ef0d7","datavalue":{"value":{"amount":"+0.8589891791343689","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":"Q1850571$352FF7C5-D6E2-4AA7-A123-1F3973527895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa57aba0a4aea63e2b9cba786826498a01e10303","datavalue":{"value":{"entity-type":"item","numeric-id":1197021,"id":"Q1197021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3f1527a4d2ec12ba9bdc616a7583a4bd0dad18","datavalue":{"value":{"amount":"+0.8352853059768677","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":"Q1850571$BF97DD16-75A5-40CA-A21B-3114C104FFA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1850571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1850571"}}}}}