{"entities":{"Q777381":{"pageid":779230,"ns":120,"title":"Item:Q777381","lastrevid":64348944,"modified":"2026-04-11T19:14:53Z","type":"item","id":"Q777381","labels":{"en":{"language":"en","value":"Toughness and prism-Hamiltonicity of \\(P_4\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218267"}},"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":"Q777381$3CB75D59-FC71-4409-A497-B51FFACD6960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc4068d6ace10a57bdc247205e69e714c12ac51d","datavalue":{"value":{"text":"Toughness and prism-Hamiltonicity of \\(P_4\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q777381$EC00304B-9840-43DC-9F9B-8538F309AA3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"458dc8e5f4a9f9f2d592086e599dfec2fb4787dc","datavalue":{"value":"1443.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777381$AD126EED-EF61-45ED-9E8F-8780E9D03329","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0d96a73ccce55ea57961c2af0e0971709d804b","datavalue":{"value":{"entity-type":"item","numeric-id":704850,"id":"Q704850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$BB74AB5B-68A5-447E-BC23-A991AF280840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"debd3c16b55d78f826de15c182e3de6218abd5ac","datavalue":{"value":{"entity-type":"item","numeric-id":293606,"id":"Q293606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$B9A70E68-C451-4683-9345-59F2C55DE1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f312e00acc1947270ff9dd670df2a632a917a4a3","datavalue":{"value":{"entity-type":"item","numeric-id":463283,"id":"Q463283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$4ED26FB3-8130-4DD0-B144-CC41FB830A9A","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":"Q777381$364C51EF-1040-4AAB-A908-85DF4C396AFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d69a3c7fdeda349075259d925d96d26b367ba2","datavalue":{"value":{"time":"+2020-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q777381$BF3A5C53-C41F-4FD1-A542-1A525E8E78FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00aa0cae34765d812542cb056f8f74335207e806","datavalue":{"value":"https://arxiv.org/abs/1901.01959","type":"string"},"datatype":"url"},"type":"statement","id":"Q777381$1E3337A1-FC4E-4BE4-B1A2-AB0BEB6B7D9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777381$B4899F3B-C9C5-4BA5-8C2C-C17641EF14A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777381$6B3EC725-1EA5-454D-BF05-414750FE6C3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edc6576d68e3263c163cbaacc0b1ff41ca20b5af","datavalue":{"value":"7218267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777381$41B76238-3E95-49D1-8B6C-C04EE43D83DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q777381$29FB15D5-0838-4A21-A2E1-FB237B939CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddcc37abbe67bb3c3582c6fde966887b9494a7b8","datavalue":{"value":"prism-Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q777381$51FCC42F-B6E0-41CF-B4F9-D872D5CEA26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66985dada0e26c4161f33e3bd7d57c092a360f51","datavalue":{"value":"\\(P_4\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q777381$2A183AC4-AFAF-4291-8E24-4C9D3AD7E63C","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":"Q777381$9A808958-80F6-4B92-86E1-D31CDEAEA2BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28fd1637b517ddd1ec8b9bef917c753e79854c2a","datavalue":{"value":"W3013476638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777381$935ACB36-C722-4FAE-A219-3020477D8D28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2f8cc1b4cd45120c37cc61ca7724a8c772a55","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$DB8F5015-4CB4-4F36-ADA0-226E52C1ECB2","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":"Q777381$463DDC3C-3270-42DD-A252-DF529B01E435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$91429A48-BCD4-4719-87DA-5D10A0BBDBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07faff5fbf9c1a83af9ae6db0f450613b9d00c38","datavalue":{"value":{"entity-type":"item","numeric-id":2182179,"id":"Q2182179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$362D44E8-6557-4DED-B03A-3FCEA4A8064B","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":"Q777381$217734A5-8DFC-4401-A9F7-DD710ED7206F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1110949c8f235a0babba1f4dcf8b85ab8c34fddd","datavalue":{"value":{"entity-type":"item","numeric-id":3490022,"id":"Q3490022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$4FFBEEE6-6EB9-4D5F-828F-068CB552E376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8097de06a071a1883ef3575d2aca5d5f06585","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$382286CC-E7AA-4C0D-8B4A-089CDFE2C99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$85255884-8B13-4817-B021-41EF443BB713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51f083fddbc50ad87f96be23bf1ee4f4ad248ac","datavalue":{"value":{"entity-type":"item","numeric-id":5434258,"id":"Q5434258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$EA4B3FF9-38A1-46DE-B6B4-21A403DF1242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1e74ff8870bc7d0304e6de137ca2c0c81900d4","datavalue":{"value":{"entity-type":"item","numeric-id":4693354,"id":"Q4693354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$66CA7857-F049-46A7-ACA1-02D4918E74EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b17e3335d78bc88e14672e956ecb0f01755df42","datavalue":{"value":{"entity-type":"item","numeric-id":1120590,"id":"Q1120590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777381$E25D1785-DA2C-49B2-86C8-EE24DA13C887","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f329ab3b57835469999505931608ed4d21551a00","datavalue":{"value":"10.1016/J.DAM.2020.03.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777381$6CD4E5B3-F32F-4D2B-8C27-5FEB4BE0D2D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36707f7bd71e2b49ba2a8fc1b216eda8a19d2b69","datavalue":{"value":{"entity-type":"item","numeric-id":2835378,"id":"Q2835378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45eb2e1ffbf875c30c855a0096c482fc59a6bbe0","datavalue":{"value":{"amount":"+0.8234884142875671","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":"Q777381$3454CBD1-3B15-4279-B631-B38680F867E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fbe05a6a06f855e8a9ff6a27b59874aecfc530","datavalue":{"value":{"entity-type":"item","numeric-id":2675842,"id":"Q2675842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bbe78f382a4f66cc7347d6cc5e5abae05e692d","datavalue":{"value":{"amount":"+0.8208050727844238","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":"Q777381$58796031-264B-4C6A-A22C-45FFC92E0033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6204a6d55b4a1ecb889af58d3af8bbd4eef3911a","datavalue":{"value":{"entity-type":"item","numeric-id":2182179,"id":"Q2182179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b6aa2926e622aa47927b10e9a08826755cc1fe","datavalue":{"value":{"amount":"+0.8056802153587341","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":"Q777381$7A019CA1-D7E7-4007-B7DE-7702852ADB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc51dacf8ab601203fc046f904e4571f0a5cbbf6","datavalue":{"value":{"entity-type":"item","numeric-id":2675828,"id":"Q2675828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea608ff2bfc979b655ab5f34aff0284215774dc","datavalue":{"value":{"amount":"+0.8047657012939453","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":"Q777381$A02F8E21-6475-4214-BC05-B49552EE6773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce7a441d865461f526ae34707f2bd4c6017834d","datavalue":{"value":{"entity-type":"item","numeric-id":2227834,"id":"Q2227834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f8c34cec9a19d1931652aa91f9ac210c02a383","datavalue":{"value":{"amount":"+0.7909150123596191","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":"Q777381$DC2C6480-3E20-4014-9B87-7A6CE04084F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toughness and prism-Hamiltonicity of \\(P 4\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toughness_and_prism-Hamiltonicity_of_%5C(P_4%5C)-free_graphs"}}}}}