{"entities":{"Q2185917":{"pageid":2196660,"ns":120,"title":"Item:Q2185917","lastrevid":72784788,"modified":"2026-04-14T07:49:55Z","type":"item","id":"Q2185917","labels":{"en":{"language":"en","value":"A counterexample on contractible transformations on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209410"}},"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":"Q2185917$45DCFDB8-1074-49F4-B582-C1479D944925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf02a12f60502ea6795c7be0b59968e9d6765586","datavalue":{"value":{"text":"A counterexample on contractible transformations on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185917$D2F2CD7E-1127-44CC-9BC8-E505396E1EC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff5cae241dbb0e0a29903a769db22fa0edfea2e0","datavalue":{"value":"1448.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185917$FB75BFD0-25DC-4B72-B1C5-0D91590923A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185917$83BF4E0E-71B1-4C0C-94D0-D20ACF08B11C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dbc037f267f73cd366302adbadee76657b2209","datavalue":{"value":{"time":"+2020-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185917$4A46EA5B-FB3E-4CE1-A75E-2C4236802DA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185917$5BF6377A-CD4A-427A-888C-E07F32583175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185917$5B62F871-68AA-4546-B338-5E201E0075EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185917$7275319C-4FB6-45A2-8105-2E916092904A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185917$219FE7BB-FB2F-480B-BFEE-B07086D34894","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e2ba3a961029d8345ede126beac47f4bee3861d","datavalue":{"value":"7209410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185917$595374D5-39E7-4587-957A-53F00EFAC63E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d184ac752d5803a7013c144f905b5e9dab89e07d","datavalue":{"value":"contractible transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185917$2FCE17B4-C16B-4FA6-958E-075DD6FF8788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ab6bd6eadff6a152d55f5665a1639a112a5482","datavalue":{"value":"contractible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185917$E46B48BB-4870-4555-8A45-69B2DFC99BB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a056cb04c49a10a3eabb6aa50836a87d88e0228b","datavalue":{"value":{"entity-type":"item","numeric-id":327723,"id":"Q327723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185917$4C1E6DDC-BAEA-4643-8A5C-0626CD70B88F","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":"Q2185917$D45830A4-9BA0-492B-A444-3C8FA3913118","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bcac6e038b78dbf871f31629629e01a4c80d436d","datavalue":{"value":"Q124876060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185917$7FF3D088-BC26-48B5-B644-36A775D3401D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de81f1b31edbe7a7c81f99f84a561b8da6a30765","datavalue":{"value":"https://doi.org/10.1016/j.disc.2020.111915","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185917$CA065275-C8D2-462A-9FD6-D45B3BD3D111","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f474fd67b6b77f7f0613449df063077146e55ece","datavalue":{"value":"W3015695273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185917$6BE9DAFA-F0D9-4A9A-A2CC-9466E465B49D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6738d70f6fdb92e5a7251bda015ce4cec63b0f","datavalue":{"value":{"entity-type":"item","numeric-id":1799490,"id":"Q1799490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185917$F5D57BE7-2ED7-43BB-A3BB-009D8A3B468C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30df908a35bf80f2483efb795a1ef2a73aa0717","datavalue":{"value":{"entity-type":"item","numeric-id":737228,"id":"Q737228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185917$2B465CE9-BDBF-44DB-8F37-3EFFAAF06DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd41382932ca53dfdb707b7c87a082558a58e0f6","datavalue":{"value":{"entity-type":"item","numeric-id":1318804,"id":"Q1318804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185917$DE4D8AA2-500C-4A45-8F1C-4C4C166C4357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16128973b3cdc9718bcf24ca3be63a5430af91af","datavalue":{"value":{"entity-type":"item","numeric-id":1336692,"id":"Q1336692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185917$6C94F9CE-CF6D-4985-963C-B4C611B3EA80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4898164366ccce44b129e484dc911b3c67004815","datavalue":{"value":"10.1016/J.DISC.2020.111915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185917$58E32D45-B86B-4807-973D-F0176743F0B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5fd0e1984272d5465fcd79b9efe72096ea6c57a","datavalue":{"value":{"entity-type":"item","numeric-id":6172278,"id":"Q6172278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e35cf56938ee90033dcf21bebc04de62fd6a6d","datavalue":{"value":{"amount":"+0.8277437686920166","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":"Q2185917$BF393938-098F-443F-9058-6775E267E17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6942401701854af24a9860680b71437ff2d2b18","datavalue":{"value":{"entity-type":"item","numeric-id":2141754,"id":"Q2141754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2518b6f0428836e5754497d92378ced84695125b","datavalue":{"value":{"amount":"+0.7560528516769409","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":"Q2185917$A1D30D96-7D07-463E-8209-F4756980F0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802bac7c837aa312592804bc95b1eb3f9f7d11d9","datavalue":{"value":{"entity-type":"item","numeric-id":1318804,"id":"Q1318804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd6c679231d8d0d0ebc9b72ae3da1da414a896c","datavalue":{"value":{"amount":"+0.7329501509666443","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":"Q2185917$DDC09E2B-DDBD-4436-9A06-6324284291F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9600a1ea379aab6e8c537783d136f093b18955","datavalue":{"value":{"entity-type":"item","numeric-id":1743571,"id":"Q1743571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd6c679231d8d0d0ebc9b72ae3da1da414a896c","datavalue":{"value":{"amount":"+0.7329501509666443","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":"Q2185917$07F8F079-DCB2-4C11-A8B4-FB272901D0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71fdae09821462ff3abf8f0ef52d8bc7243934e","datavalue":{"value":{"entity-type":"item","numeric-id":1318805,"id":"Q1318805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4137098fdffac7abef2042b652790529609f4cd","datavalue":{"value":{"amount":"+0.7003629803657532","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":"Q2185917$46580900-EADB-485A-9537-1E80631B742E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A counterexample on contractible transformations on graphs","badges":[]}}}}}