{"entities":{"Q5139700":{"pageid":7169271,"ns":120,"title":"Item:Q5139700","lastrevid":100343252,"modified":"2026-06-05T21:54:21Z","type":"item","id":"Q5139700","labels":{"en":{"language":"en","value":"Contractible edges in subgraphs of \\(2\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7283886"}},"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":"Q5139700$9C5255D0-3E00-462B-80BD-92642D647CD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9db137c4d69012d89ddfa4a53c7528a81bc25a6","datavalue":{"value":"1453.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139700$6CC70187-B066-4B20-A241-58230A6263BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dcc632135c8cb99474e7a4acf9762d4b948886","datavalue":{"value":{"entity-type":"item","numeric-id":491539,"id":"Q491539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$F1F261FB-77EF-4C7D-B83D-B993A1EF0560","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b59c99be360aa141a468ba100909fcbfbe314c","datavalue":{"value":{"time":"+2020-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":"Q5139700$B44A3B82-1F3B-44AB-AA9A-03F424AE284A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b9213540b11fbfb6f6c1972500095cfa341dbdc","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/78/ajc_v78_p191.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5139700$5FE25F3B-C92B-4B82-90B9-DEFE23B8BD56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139700$249228B3-6EEC-42B8-B1F8-4F07A27A0B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139700$56A5D19D-A66F-413E-936C-D933279FD78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139700$56752880-D740-4888-B41F-6C901DE2B88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139700$2C515F1D-645D-42A3-B9AF-3FFB4BDCDEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139700$DED1AEC3-1911-498E-9157-6349446F7A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139700$A2FE13CF-DDAB-42A6-8CE2-B11B9A0C94DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff6997fa8d39b2e736c5158a6d1ca646c9f42572","datavalue":{"value":"7283886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139700$A46458E2-6E95-4398-BA15-A6D05E932986","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139700$3354E4F7-A85E-4F0A-9109-157446D967C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dba576848d6078f5b0f1c43079cc96c0e17aeed1","datavalue":{"value":"contractible edges in spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139700$12FB7915-215E-4F98-8DBC-89242DA224A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc951a9043dcbba9aead96d41fcb49240f8cbd6","datavalue":{"value":"longest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139700$59E33171-5224-4E21-B33F-4162E6C3522E","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":"Q5139700$E988F1D1-6125-4DFD-B49F-F57B6B5D8A23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3406b0392911dc58ca6cec22497de462274502cb","datavalue":{"value":{"entity-type":"item","numeric-id":4304578,"id":"Q4304578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$C5235DD2-DA43-45F9-991E-AEB0FE30E316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac6f499b8c67465a8375e13e6ec62bc211161dd","datavalue":{"value":{"entity-type":"item","numeric-id":4876739,"id":"Q4876739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$7BA14C1C-EDC3-4137-B594-77B51B2A04F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b8717af9f4bcb4dd8a0bef9fe861a447407394","datavalue":{"value":{"entity-type":"item","numeric-id":4201392,"id":"Q4201392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$8216F412-A833-4BD4-8330-EFCE7627621F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e1f33a31538fdca684a4eeb7e4dd6c2c6cae03","datavalue":{"value":{"entity-type":"item","numeric-id":4033684,"id":"Q4033684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$D90A787F-EEF1-4F07-9D44-E7BCCD271367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc90b7f6c4f8510a2652b6c2ba1a93bb32f42c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4277986,"id":"Q4277986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$FD393555-C8FA-4DA9-BE7A-69218E2F070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ebc121be9815f124187315b4c55653ba304ac","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$0B4D707E-13E9-4811-930F-5A330B769E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680920589937472abdf3ec9f9a7b111ba38233f3","datavalue":{"value":{"entity-type":"item","numeric-id":3815326,"id":"Q3815326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$51B9F3D5-72C2-403C-B53B-4430F1880140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$B4031469-2FD7-43FD-971C-55350942AFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61796ca7d282672132041887867ad87d3f12adb1","datavalue":{"value":{"entity-type":"item","numeric-id":1900184,"id":"Q1900184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$57D641CD-9AC2-4B2C-A2E6-27D921C14495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee3206c1f71c38dab1a6ac0ed94f36e2559cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":1336689,"id":"Q1336689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$FBD3D6BC-B545-47C6-9587-40C3C2CE8863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b7e1b18e288110820c59aba733c8a21c3ddb41","datavalue":{"value":{"entity-type":"item","numeric-id":4908826,"id":"Q4908826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$79C65AA4-8B66-49E5-877E-4C0A546BAF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e42fdc000228223c9eaf8ca86d31994d57faed","datavalue":{"value":{"entity-type":"item","numeric-id":5463552,"id":"Q5463552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$7A2F134F-2F42-40BC-A015-1E41A00EA9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55001307d765d3519976438280095b6e7548b03","datavalue":{"value":{"entity-type":"item","numeric-id":5474635,"id":"Q5474635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$DC1BE59E-F837-48AB-926F-7C9AB183C094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824b8359200d9b48d181f9b3373a423923afd941","datavalue":{"value":{"entity-type":"item","numeric-id":1167184,"id":"Q1167184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$F854CC91-5DC4-4263-AFBD-348B997CA63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df99f8b69a3248106e97ca3df12361dc28e0e157","datavalue":{"value":{"entity-type":"item","numeric-id":3797187,"id":"Q3797187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$26D0A8BC-C7D9-4AC0-91E4-B08DC5E5067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330fb2a86bc0cdb42c1bf970ccfa59f3871db11d","datavalue":{"value":{"entity-type":"item","numeric-id":5469140,"id":"Q5469140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$A3EC6A2C-8309-4C5D-8184-97BBBE3E47EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb11edea9dc584e71cce62cf23dbb9cf1de48449","datavalue":{"value":{"entity-type":"item","numeric-id":3351386,"id":"Q3351386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$65FCF96B-C330-47A2-AEDA-50FF411BDC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ff1414975c83aca42fe272b4e1f41e8658b518","datavalue":{"value":{"entity-type":"item","numeric-id":1111571,"id":"Q1111571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$7358D99C-C62B-4F7A-8249-A3818631186A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139700$B87B802C-5ACD-411A-A51B-785491F696B2","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":"Q5139700$04A7B84D-2567-40B2-8EB6-19FE6E447036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd91152c3ee71fed988deeb117acde7e8e368f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2984686,"id":"Q2984686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a726f974521f07e89788d34c9badb88a2bc1e282","datavalue":{"value":{"amount":"+0.8640419840812683","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":"Q5139700$033C8B92-24CA-4BCF-86E2-0F9157EA2CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88df23adcef291bf1326421eecd4da990ad8b04","datavalue":{"value":{"entity-type":"item","numeric-id":4033684,"id":"Q4033684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30127bd34be2fe0b629e33d5a215d968c4a6e2f8","datavalue":{"value":{"amount":"+0.863544225692749","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":"Q5139700$A731ED5F-8D2D-450A-A3C4-B4E8E65B0AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f526e532f7bd3f040fe28ecc05d5605b6cc02840","datavalue":{"value":{"entity-type":"item","numeric-id":2287731,"id":"Q2287731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a4267dccbb39970af16a340475a1d904bb2c7f","datavalue":{"value":{"amount":"+0.8612455725669861","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":"Q5139700$5DEFD68F-8D12-481D-89F8-7A77654170C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdb1e8b3b0e3eb424e9394212d42e1e3bbf6a40","datavalue":{"value":{"entity-type":"item","numeric-id":4863509,"id":"Q4863509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c122ffd40cfe40e67a331ee432fe9aa8a488858e","datavalue":{"value":{"amount":"+0.8572929501533508","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":"Q5139700$F8D165C5-9131-4970-9FFB-CE0ABABDF336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35b0905d4a8c1b8e6c163949f847c7cc31e391c","datavalue":{"value":{"entity-type":"item","numeric-id":4277986,"id":"Q4277986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1885703dfaf53574f21377287f5f06b8ed3b9d9f","datavalue":{"value":{"amount":"+0.8486523628234863","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":"Q5139700$813067A3-71E8-4A82-9FCC-31B822B16461","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contractible edges in subgraphs of \\(2\\)-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contractible_edges_in_subgraphs_of_%5C(2%5C)-connected_graphs"}}}}}