{"entities":{"Q6074596":{"pageid":13208904,"ns":120,"title":"Item:Q6074596","lastrevid":47901937,"modified":"2026-01-03T01:08:45Z","type":"item","id":"Q6074596","labels":{"en":{"language":"en","value":"Contractible edges in longest cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7749428"}},"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":"Q6074596$F05D75D2-6126-455B-B1F7-723E4C377670","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c70b41a01403b33491bafa0c651e5b3fca9c0981","datavalue":{"value":{"text":"Contractible edges in longest cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6074596$C5625915-1481-4C4A-B196-367A85158F07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d069eaf383311eeda1921206888b1dce4aa7c8f","datavalue":{"value":"1522.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074596$1BC6A5C9-44CB-4F19-BE32-8C9BC27C0D87","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":"Q6074596$25D653E4-AAAC-41B9-B31F-3FAD90CB84C8","rank":"normal"},{"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":"Q6074596$4E99D727-E6E3-4DC5-853C-237DA192E3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$7A06E858-6549-43F9-868F-357C10CF5BF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$A24BC97E-B206-411B-B284-0B6F789FF25B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"814c982951c312d9e571bab059f6a40e9b74e991","datavalue":{"value":{"time":"+2023-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6074596$0AE4A0FB-D822-4981-9B5E-13847D5F9B88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074596$100C0C57-DE3F-4BFD-B04B-6D8541692412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074596$DC46CCA7-0263-439A-A009-5C7A1BDC94B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074596$3CB36B64-C924-47BB-8CC5-79DBD3D3D1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074596$8705EAA7-C232-41AE-81BC-07FEF9AD7904","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e23dd1caa06b1d59b53e42bffbf438c113e1c81","datavalue":{"value":"7749428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074596$632146D8-5CFB-4E49-AAF3-BB8183BFF4D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a210bbf3aa04739aac6692af6890500ac190d843","datavalue":{"value":"contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074596$20E7606A-7864-4B9A-9E2F-5D4E8809C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f00c95720f5313d1677b58b42c24752ec77eb1","datavalue":{"value":"\\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074596$E1FB133B-7BD4-48E5-AB2B-C128C9658EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074596$95170B86-2C66-434A-AC29-0F6BF4D363DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed35a9fa19458304c0b74dd4e65451fe88c0a624","datavalue":{"value":"triangle-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074596$30367B0E-CE67-44C3-B7BC-C687778C333A","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":"Q6074596$953C2872-BEC0-4C2B-9B76-211F7CEAFB6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eca23727b2f4a7af9395534cebbc4612561db71a","datavalue":{"value":"https://doi.org/10.1002/jgt.22935","type":"string"},"datatype":"url"},"type":"statement","id":"Q6074596$2298E2B5-BA42-496C-BCB8-8C76D7ED831D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29c744e4dfa30d4d73d83d9bd729ed0dbebc1274","datavalue":{"value":"W4321375623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074596$F700D023-BFA6-44B3-B3A6-D66C9D29C150","rank":"normal"}],"P223":[{"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":"Q6074596$AB713320-8287-4CA2-A454-77F5452BA817","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":"Q6074596$212EB67B-3373-4F4F-8AB1-3EA651887A28","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":"Q6074596$8890EE8A-4221-4DC7-8999-CE0A62B89AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76587e34cb267c1850136d5508bad492aab4fa9d","datavalue":{"value":{"entity-type":"item","numeric-id":2911581,"id":"Q2911581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$FB2930B0-51B5-49FF-A397-957C26BFEF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bfe7b88ddd1d4c9208f9f5244f9f0ac90be362","datavalue":{"value":{"entity-type":"item","numeric-id":1262876,"id":"Q1262876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$A2A6C842-C1E6-4E66-8733-39ABFBB345AA","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":"Q6074596$D479C7A8-44FC-48EE-849F-B17D11BE9679","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":"Q6074596$E398A089-4AD8-44F2-B9D9-2E6D59E4BA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26eac49b1927403531c2e122c8fb80f59e943e83","datavalue":{"value":{"entity-type":"item","numeric-id":1175546,"id":"Q1175546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$70492047-6887-453E-B7C1-E906793C97D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a5e5dbb656918053f5ffd3aae9fa0703ac21e5","datavalue":{"value":{"entity-type":"item","numeric-id":1085181,"id":"Q1085181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$9ACF699F-80F6-4C0B-89C6-01AD097DB9F8","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":"Q6074596$E27A723F-D20A-499F-A3FC-43DF9966A0B9","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":"Q6074596$1A2BA942-D240-4241-91AA-2F699AB5222F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ad08a94123ac7aa2e554833d523b6f349e1082","datavalue":{"value":{"entity-type":"item","numeric-id":4876808,"id":"Q4876808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$E52309CA-1E93-4AC7-B450-1F7B3EA05896","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":"Q6074596$1CE89D48-BE38-4E5F-BD05-8EA9C95CDB98","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":"Q6074596$4CC124D4-B6A6-4802-BA93-B454B34FDB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e4d5eacc553d61c4cf88763295a7b9343e2d18","datavalue":{"value":{"entity-type":"item","numeric-id":3515374,"id":"Q3515374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$FA49E0B1-3CD4-4772-960B-7A3B9ADCC3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a3e823edb6a62aa88d381a2fd8b40b10cdd71b","datavalue":{"value":{"entity-type":"item","numeric-id":2716871,"id":"Q2716871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$C7301525-6659-4B56-9704-A2E4CBB2F234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adab4f461e1c13f4aef4ed38267cfde299ab48a","datavalue":{"value":{"entity-type":"item","numeric-id":1348654,"id":"Q1348654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$C6A94EE2-E873-4AD4-B47B-0DC575025A0C","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":"Q6074596$E199EB72-B4B9-48EB-8117-037E2AE60A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bce58ad332a4e356cc50c1db3e41620cf294d94","datavalue":{"value":{"entity-type":"item","numeric-id":4553731,"id":"Q4553731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$B6B39133-8344-465F-9B9C-319137AA820C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31ed8f48a1997cbc798f50180437d2e2e258b4f","datavalue":{"value":{"entity-type":"item","numeric-id":5576810,"id":"Q5576810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$58F9A236-9228-4615-918C-6F1CD568285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d411a831fc5aabb50d7ef8c4d1b4c7062fbcf926","datavalue":{"value":{"entity-type":"item","numeric-id":1115453,"id":"Q1115453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$815153D5-2CEB-423F-B234-8B54ADEEC1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074596$F2C6C06F-A631-45FE-9A48-1D452C26F512","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":"Q6074596$EA804058-46B1-494A-9A16-B5A309B07C30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68e537e5b35c25348b239036fdd9fb20c39a8cb3","datavalue":{"value":"10.1002/JGT.22935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074596$6EBAD1FD-0395-4780-B7D3-975A4E000057","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e681b91a46843f92ac336691e46bcdcfb2ef95","datavalue":{"value":{"entity-type":"item","numeric-id":2689121,"id":"Q2689121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e66815714503a7df5e8a01908fc831bd615ee3c","datavalue":{"value":{"amount":"+0.9170273542404176","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":"Q6074596$E6B91178-F684-4A86-B8E6-65667354EDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf24f4d0c8840de7b3efd080f0f79439b01c43c5","datavalue":{"value":{"entity-type":"item","numeric-id":3815326,"id":"Q3815326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13445444ad6515e9561609860be43dee318939b","datavalue":{"value":{"amount":"+0.915921151638031","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":"Q6074596$947FBE2C-4850-49BE-B28D-61B8CA4EADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a6d37fc7e9c9c32ea46fc55333cb3969c1f7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3371001,"id":"Q3371001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f912f30ad30e0b14c1bb5c7d778b23557188aa12","datavalue":{"value":{"amount":"+0.9107136726379396","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":"Q6074596$F86CC4D7-0A13-4C45-9EF7-B96D1AE79FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44393d4d23f89f41f247b2b756e27b9a6424075c","datavalue":{"value":{"entity-type":"item","numeric-id":4201392,"id":"Q4201392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ea23c2bebb3c5f162c9a6e04736af5f79b6647","datavalue":{"value":{"amount":"+0.902841866016388","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":"Q6074596$0617C687-3389-44C8-9DB7-4D545DECA17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27216e189147fc052ff32a7047dc78846713798","datavalue":{"value":{"entity-type":"item","numeric-id":5463552,"id":"Q5463552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7837fbfec2e7806132c401b4e09220c57593772d","datavalue":{"value":{"amount":"+0.9006437659263611","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":"Q6074596$166FA37C-24BF-442A-AD07-82106E90A5D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6074596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6074596"}}}}}