{"entities":{"Q2656956":{"pageid":2667699,"ns":120,"title":"Item:Q2656956","lastrevid":57987087,"modified":"2026-04-03T08:40:59Z","type":"item","id":"Q2656956","labels":{"en":{"language":"en","value":"The complexity of recognizing minimally tough graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323961"}},"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":"Q2656956$6C7791EB-738B-45D5-9A91-98718A421223","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3cfccf3f2108d7c58b387a70a958901ef589332","datavalue":{"value":{"text":"The complexity of recognizing minimally tough graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656956$847CCCAC-10A8-4CD1-9295-47786DBB7005","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd62e1b031e210fb0d9f404f4cc7ac633feb4743","datavalue":{"value":"1464.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656956$7D4AA289-B4E4-48A5-9A60-B4A9200F6E2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$CF06BD77-4E69-4BE5-8A8C-A7D3887F52F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$AED27E3B-E86D-4A05-BEBE-48B64E1B7215","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c44e9e40e16b91f474187fb226cbd1d827ea50c7","datavalue":{"value":{"time":"+2021-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656956$069B95C8-9101-4DEE-91E0-F292231AB97C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"277e88aaed38753bddaaf178e7e82e96a96489fa","datavalue":{"value":"https://arxiv.org/abs/1705.10570","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656956$8816C873-5091-4EFB-BEC7-4994163DB295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656956$69945D84-9F63-4B1C-AC67-8866B3BA4E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656956$AF83C5DF-27C4-44E8-AE4E-155F0E7B5F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"585dbfdd522207759b512b51ce5cb6a547f08efc","datavalue":{"value":"7323961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656956$5B4B3B40-B380-4473-9465-E349B156DE94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636727a3ddcf444b2fcc6fdabbc46858f3dcc9cc","datavalue":{"value":"weighted toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656956$4867DF69-C914-49FD-9153-4575DB020FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d404b679c77ab0b4533febb23ab35d35e35f4054","datavalue":{"value":"minimally tough","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656956$DEDFC8E5-EFDE-40E3-B537-8A429E18452F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63f455baa1770f2e87861901b81ebbfafade819","datavalue":{"value":"DP-complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656956$46F4A065-E9CD-4071-BEB3-CDB1C94A248D","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":"Q2656956$BB5FEB02-966B-4674-BAED-1E91A8FC07CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7c0a0fcb295e52c49afca656a04d02fa70afb0e","datavalue":{"value":"W3130834129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656956$1F56E833-D711-4F6C-BD2C-CF5F4747D6B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"261b30465b2f9b97ed6391eb2fa761c1d658a808","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$C3DB9C89-D29E-44B2-A860-9657B22EC4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888ac9f7db87ff471747cb61b3aec25f36fd97e9","datavalue":{"value":{"entity-type":"item","numeric-id":5417820,"id":"Q5417820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$35BEB2C1-0CFF-40B1-9963-DE2DED24265F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$B9FCCE9B-ED73-4E77-B8F4-31271DA8DD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a77847d4d82273599f67c90fe26164158a703f7","datavalue":{"value":{"entity-type":"item","numeric-id":2411622,"id":"Q2411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$F19D7137-63A8-4FF8-AB74-DCED9334B853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$2BCB7E80-74F4-4ADC-B09B-75C5F5A35BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca223fb13000e8837fe14db675cf5fb0bff5389","datavalue":{"value":{"entity-type":"item","numeric-id":5294699,"id":"Q5294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$7D2A2D1A-2B73-4B12-B8E2-293AE7166281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$B95EFC03-BD6E-49F3-B0FD-DE51D24FBF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0095f3c3c3e4bc11fcc52974b50cc5866912f051","datavalue":{"value":{"entity-type":"item","numeric-id":5921020,"id":"Q5921020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$242881BA-E15A-4E15-B539-A5063DB53D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$A7AF933C-2B7D-4797-8E35-87CC0D303E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ebf50b3b231b28dd36b98369bafa45d547ad97d","datavalue":{"value":{"entity-type":"item","numeric-id":1109565,"id":"Q1109565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$421DC2D6-B471-41DE-AF5A-DB4895C673FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$A2DC8150-24E7-4AC8-9A5E-47D3CD27CB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfde65114d886f4fc457190ad43fed92884ee2d","datavalue":{"value":{"entity-type":"item","numeric-id":1584388,"id":"Q1584388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$DC1070D8-453A-4AFC-925E-D2330C2FDC89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1bf1d58f472d523cb1a643ab8856f4b8ebc73be","datavalue":{"value":"10.1016/J.DAM.2021.01.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656956$83520D9C-B3CC-48CA-8A60-006DCC8EA1C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80c4fcf5b116a614d0539301548150a54dcef92","datavalue":{"value":{"entity-type":"item","numeric-id":1313820,"id":"Q1313820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b837a48303a29fc98fc47014d0690e2724df84b0","datavalue":{"value":{"amount":"+0.8930392861366272","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":"Q2656956$B016DD45-FD94-4E95-BD24-F6A5A7812DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200d04bf28c5b71a82afd9b76a02ee1035b77625","datavalue":{"value":{"entity-type":"item","numeric-id":2411622,"id":"Q2411622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3047d535c4af300cd543efe52b56b398c7cfa81e","datavalue":{"value":{"amount":"+0.8926368951797485","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":"Q2656956$AF1B7123-D4B4-4417-BD34-408CE9C8898A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb8e80c908428cbf25c7177462e46ede3e204e9","datavalue":{"value":{"entity-type":"item","numeric-id":918697,"id":"Q918697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5882c47ec14b46d896a9fd58fd39fdec1bdb967","datavalue":{"value":{"amount":"+0.847484290599823","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":"Q2656956$7248BDA4-7C0B-41DD-B9A5-EE22B2BB0B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ff962a20855c18d17049e581f9f63a24328662","datavalue":{"value":{"entity-type":"item","numeric-id":1372728,"id":"Q1372728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c237ac01c86423f96b89fc9c140f69b3a7b8aca","datavalue":{"value":{"amount":"+0.8196744918823242","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":"Q2656956$9EE9BC0A-C85A-436B-8254-4D738D7FA6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f5a84480785b6dcbab0da5795cebf231f63334","datavalue":{"value":{"entity-type":"item","numeric-id":5354995,"id":"Q5354995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a546cf419dfffc8e3fceba398e3c3a031f3b4d","datavalue":{"value":{"amount":"+0.8151992559432983","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":"Q2656956$76D16B4D-40B5-4BEE-9F00-3518F05536AD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656956$889F7D0C-5E26-4330-A6AD-D5B47A56CC9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656956"}}}}}