{"entities":{"Q1783612":{"pageid":1794354,"ns":120,"title":"Item:Q1783612","lastrevid":73624908,"modified":"2026-04-14T16:42:11Z","type":"item","id":"Q1783612","labels":{"en":{"language":"en","value":"A new forbidden pair for 6-contractible edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6941026"}},"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":"Q1783612$684EEDA3-9A57-44B5-A312-45FA758FA48E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdb56d841d3de38bc26ac007a4b55473cd453725","datavalue":{"value":{"text":"A new forbidden pair for 6-contractible edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1783612$81567939-5F46-4A36-82FF-558F0871EB7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab5ebc258de78d783eec7ba61ab840c6e2686c33","datavalue":{"value":"1395.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1783612$7E797B9E-B093-4185-B933-87EE01ECA190","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa6ef6e53080675d55b49fa7eacafac75aa3c90","datavalue":{"value":{"entity-type":"item","numeric-id":234309,"id":"Q234309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1783612$EA263E7C-6D0C-4A2C-99F6-E80F2C88275B","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":"Q1783612$1BEE1A87-F83D-44BA-9A4B-F96050C19D65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c87e4cbf15b9c83a8593d4bc1a20c0eb35440d26","datavalue":{"value":{"time":"+2018-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1783612$09DEF58F-67A9-47C0-82CB-C50D202922E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1783612$70EDBC9D-BB9F-4D3B-B387-FF604AC9C418","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e4a5864f642811711f3c24d450c87b80ce1a562","datavalue":{"value":"6941026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1783612$278DA361-BBE7-4E7C-8097-954FBDBDB85E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637bd25ade37efc80c77078e08d02a49348faa49","datavalue":{"value":"6-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1783612$19515492-AE90-46E9-9B2B-86B2A0D40F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69a234f739f80a1cc09ac26982c4552d6f369800","datavalue":{"value":"6-contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1783612$472C2B34-F164-47A5-AD1B-E9C55AC8DF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1783612$E843589B-2B26-42C0-B87E-01151A6167B3","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":"Q1783612$F04E0047-B2B2-4EEA-8661-05F7A3711E6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a01a4bb51940a7698e64f85dc87b28105d736323","datavalue":{"value":"https://doi.org/10.1016/j.disc.2018.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1783612$E6C1F20B-ABD0-456C-B47D-5E163BCDE34B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16620bc18067016cf31e4e2ffe3de6d6d3933547","datavalue":{"value":"W2885681633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1783612$F8FB9AB2-98AF-445A-9372-19FF81A3766D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3449491cf3bbe5a915821af5412d9d592bdc8f50","datavalue":{"value":{"entity-type":"item","numeric-id":5461555,"id":"Q5461555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1783612$B12429F1-54FA-4FBD-B164-DE9F2A6C56D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfee009b2be9e49ebbeca09ff7a43dee54e605d","datavalue":{"value":{"entity-type":"item","numeric-id":1394805,"id":"Q1394805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1783612$752CBA44-EF8B-4B71-A947-E4FCACC65478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b0d5b4d002ebfa7c784611c1be398e8a83c2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1850609,"id":"Q1850609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1783612$B5A67CA3-37A8-4F9B-990A-FA00BBB8B532","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":"Q1783612$509701EA-5E4F-4A62-950A-62C7342D6585","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ffa52155c501d4a91f4ac2382c78b4f4b21c09e","datavalue":{"value":"10.1016/J.DISC.2018.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1783612$86AE1B24-DB8E-445F-9383-C4A63324A379","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11db6287859f60446522ff9a7a6119a44d556b4","datavalue":{"value":{"entity-type":"item","numeric-id":2185931,"id":"Q2185931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906dc7c7e62630c9fb944fe12c951099479d28b2","datavalue":{"value":{"amount":"+0.9072129726409912","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":"Q1783612$B384FD13-B001-4687-A855-87487DD1A56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3e98579814dcac96210b0b13be222871971901","datavalue":{"value":{"entity-type":"item","numeric-id":4898749,"id":"Q4898749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444b2b96153d2870db85ae1b43b8258510ae8774","datavalue":{"value":{"amount":"+0.8756842613220215","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":"Q1783612$6C724931-491F-4AD1-A531-E7BD3ED81F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a84cd2857c428e61c8a920bf7b25bbcb23d74a","datavalue":{"value":{"entity-type":"item","numeric-id":1394805,"id":"Q1394805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3a41b782899db4032101408454c9fa6ecc4b34","datavalue":{"value":{"amount":"+0.8738632798194885","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":"Q1783612$C14DF8C0-49AC-4D1C-9986-65D9277E400C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7661caf9525abe8753f5bd52ef8b26d49b8ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":489329,"id":"Q489329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a53d4e0d4ac1ff6fb1d2f336335af404b3e8d847","datavalue":{"value":{"amount":"+0.8724770545959473","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":"Q1783612$CA05BD27-3C3E-4613-8E0D-646DC127FC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301463064173e391e79d0472cdc0034294b3eaeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467740,"id":"Q2467740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b43df3816a457b4536d9640153af3ff61c95db","datavalue":{"value":{"amount":"+0.8714374899864197","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":"Q1783612$DF8A281B-C1E8-4C6A-944E-45D38603C980","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new forbidden pair for 6-contractible edges","badges":[]}}}}}