{"entities":{"Q1944908":{"pageid":1955650,"ns":120,"title":"Item:Q1944908","lastrevid":71950551,"modified":"2026-04-14T01:38:29Z","type":"item","id":"Q1944908","labels":{"en":{"language":"en","value":"Toughness and \\((a,b,k)\\)-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6149194"}},"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":"Q1944908$D1922FEA-634F-4370-B3BA-FC4D6918C48D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"670fb2e40dd0ab24ef370d928bf8ddf2168b50dc","datavalue":{"value":{"text":"Toughness and \\((a,b,k)\\)-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944908$E9EA88C9-E298-4E2C-80E8-A91E18B35585","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f21c77190d8aeae302a166d5766c08af57eb11a5","datavalue":{"value":"1260.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944908$A0480EBE-6202-44C0-A929-0ADDC7AE30C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f233738dae7e669b86b1dc471a6084f737303740","datavalue":{"value":{"entity-type":"item","numeric-id":442160,"id":"Q442160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$0948F999-11A4-4293-9B43-1FB30274883C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b1492129195238c3b9c65bbf4ba21721606f26","datavalue":{"value":{"entity-type":"item","numeric-id":1753363,"id":"Q1753363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$81B00C10-FF36-49B3-9AD6-0E9497DFEF38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$2B1DA80C-4589-4282-8C6E-3DDB52D58C10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1367ad7cbadc1870b58b208d8a9f406baac6ad8","datavalue":{"value":{"time":"+2013-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944908$BCA42977-6224-47F8-8DE2-58F9570D721C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944908$525D77D4-587F-4E8F-9A7C-8B01CC2CE1A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"928c60ddfd0f63cc3d123f9fbad3bd40bb072ae1","datavalue":{"value":"6149194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944908$782BF90A-5465-470C-8494-1CD2CCE0BB58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944908$C4E72D04-C22E-4605-B50A-2D772B580793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944908$A5BAEA02-21E5-4C89-863C-A815B58029B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944908$727528F5-6ACA-40EB-9F11-49DD89132D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944908$C974DC8D-40D1-4787-8829-EE38C0E81DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb60e79141b4fa484041b09841fb9c1f64ce0dd3","datavalue":{"value":"\\([a,b]\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944908$74123F3D-7DD1-415C-943A-4A9A835E7BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd79fba1f20fdf2b17f18896138b1c8429c700e","datavalue":{"value":"\\((a,b,k)\\)-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944908$2CC79BD8-A26B-4763-AF2C-F5A879E126CE","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":"Q1944908$1FD33C55-78B4-4C0B-8AD7-4648390BC900","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb0f38ad421e9e81813433ab302d5657dc81cc6b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.01.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944908$A7E0DD48-3568-491E-B253-FECCEDEEC128","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fadefd39748fb999888740f797fcb251325f7f7d","datavalue":{"value":"W1523843921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944908$71FF40F2-384F-42B1-8F54-8DEE62A7D3A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$8700A948-A94C-4C95-A2E8-872C2BDE0AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3122dc4e872812cb457f8779bd9cc85fa9c5c4","datavalue":{"value":{"entity-type":"item","numeric-id":1299991,"id":"Q1299991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$5D488657-D1ED-4CB6-A718-F03916095399","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":"Q1944908$B618E566-AE8C-4E16-96AE-2B573E4E1E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788f05ae82cfbd0ae01fb3681f4ca02a719c218","datavalue":{"value":{"entity-type":"item","numeric-id":3731636,"id":"Q3731636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$23B354D9-1411-4767-A0CB-C4DD16EB2EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2156559bb13fb79d479765112b22c3be9c8cf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1813740,"id":"Q1813740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$C80C09B5-7DB7-4A4D-B60D-065D6D0BC9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46259e4c6d2bbc898948ee772843a47477456e6","datavalue":{"value":{"entity-type":"item","numeric-id":1764908,"id":"Q1764908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$E466FD20-E6B3-4F2A-A92E-AB4A75D9A5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecbb8ffc71e3040cfbac35a19ec4324bcf6355d0","datavalue":{"value":{"entity-type":"item","numeric-id":2767287,"id":"Q2767287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$07C9DBEC-6193-4DD9-922B-7583E5C77FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bacfac4d1c8e46c3e261dfb706175ce02e040f","datavalue":{"value":{"entity-type":"item","numeric-id":2477400,"id":"Q2477400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$CBB1A0DF-884E-49F3-AC38-FDAD7964C936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d05871d0041714ec39007083e366c3086f2ef9","datavalue":{"value":{"entity-type":"item","numeric-id":1032542,"id":"Q1032542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$D7E2AB83-FD7B-4C9B-A67D-A1C7C89CA5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c836b68973114285ced2a9945c519d0fc6b503e","datavalue":{"value":{"entity-type":"item","numeric-id":3056357,"id":"Q3056357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$8A3C991F-A42B-4C77-BE28-DB8F23C506A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f64047ad869c472fd5603dfd7db4f003ad23fa","datavalue":{"value":{"entity-type":"item","numeric-id":3514080,"id":"Q3514080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$E71F62D9-5D28-485B-8473-B979A74504D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6babdd55256d6c2ff9d03ba2a9e381f13785ab","datavalue":{"value":{"entity-type":"item","numeric-id":1043587,"id":"Q1043587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$840E405A-35C9-4E4A-A017-CDE6CB45A70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af037df7b076de171b736a14d9d02d600bdcc82","datavalue":{"value":{"entity-type":"item","numeric-id":3581672,"id":"Q3581672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$101A0F22-5320-4C8B-8A23-B07D13BC29A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110967c0f64c1c231f9e1937f8ea1a3435e530d1","datavalue":{"value":{"entity-type":"item","numeric-id":3367974,"id":"Q3367974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$A014780B-8E85-47F7-8901-B340D603B60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e4f02a110a10e50becfdf7deeeacf1ae6093bc","datavalue":{"value":{"entity-type":"item","numeric-id":5438368,"id":"Q5438368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$BCADEA00-D419-47D0-A68E-E6E6E27F88DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7ad85f9d9b51aef21a94b21f5ef5dab2efb9ef","datavalue":{"value":{"entity-type":"item","numeric-id":3514863,"id":"Q3514863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944908$F4F710D3-4C47-4227-8898-7DB4D0EB2688","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bec02f7ee1cc8d895dd072571c094e8b5cabbbc","datavalue":{"value":"10.1016/J.IPL.2011.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944908$16E2B5A6-9631-48E2-8349-0995C9D5F3A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af591ceffbd08ad9edd39d6523d684bd393b0d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4649963,"id":"Q4649963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bc218cef8e1448199006913bb00c7e14887026","datavalue":{"value":{"amount":"+0.9281378984451294","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":"Q1944908$90CB3101-4DB7-46FE-8CF8-8517EF104040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd138501d459a48503673149946ae2bc2806b2c","datavalue":{"value":{"entity-type":"item","numeric-id":4982883,"id":"Q4982883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7411ce09c0168692fe5898f783a975e0ad2c5121","datavalue":{"value":{"amount":"+0.9266428351402284","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":"Q1944908$E0562786-D877-4CD5-9357-FA137A4D97D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8b3545dcb9de0cca13589270b3a40f5ab2f70a","datavalue":{"value":{"entity-type":"item","numeric-id":3581672,"id":"Q3581672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c9daf8f2074a0d1a5c762423c1a2fa7bdb0552","datavalue":{"value":{"amount":"+0.9242680668830872","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":"Q1944908$CDDB74D4-EEE3-4D94-8831-1D41DD67EE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda037cc19c70486c38c470df6eaf5a46251762b","datavalue":{"value":{"entity-type":"item","numeric-id":2767287,"id":"Q2767287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b041171e99183b1fc426c948986d4e1773bb2661","datavalue":{"value":{"amount":"+0.9123225212097168","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":"Q1944908$26C58306-753A-4931-9B00-8BCCB97C9434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24826bc8b759edb564a4568cd4aae0a109becd61","datavalue":{"value":{"entity-type":"item","numeric-id":4898155,"id":"Q4898155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3073b87177bb2e40df2120c58de7171cad63b2","datavalue":{"value":{"amount":"+0.9111400842666626","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":"Q1944908$98F06107-0278-4556-901C-044FDE9E1EEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toughness and \\((a,b,k)\\)-critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toughness_and_%5C((a,b,k)%5C)-critical_graphs"}}}}}