{"entities":{"Q449119":{"pageid":450886,"ns":120,"title":"Item:Q449119","lastrevid":61906944,"modified":"2026-04-11T02:28:06Z","type":"item","id":"Q449119","labels":{"en":{"language":"en","value":"Pairs of forbidden induced subgraphs for homogeneously traceable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081326"}},"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":"Q449119$17D97D05-9823-47D4-AB32-92FFBC5A6534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d72edd3ef71d850d23066d96fa98eef04f72154","datavalue":{"value":{"text":"Pairs of forbidden induced subgraphs for homogeneously traceable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q449119$05EC1328-2246-4655-92AB-A65AC4FC593F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e260755c7ebdc57853a02d76163bff80f93faf69","datavalue":{"value":"1248.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449119$D8332CC9-364F-411A-9910-369A59A41FB2","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":"Q449119$27900B93-DD25-4BD9-B0E4-8B1F9E354DC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q449119$D9D17B8B-ED1B-4C60-A080-0B1109023CB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449119$8C5B949B-E642-4D73-8251-AAD565676673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449119$D6432A9E-0379-41A1-84D2-39AE38F82234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449119$0EA7909B-2BD5-46BA-8E35-9F817F8C5821","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee7ebab69cc18860c71377d60ea9933cf9daaa6a","datavalue":{"value":"6081326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449119$A84A6F48-A314-4F12-8FF2-389F259D6EE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q449119$55881B99-13EF-477C-9D82-E69219A4446C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q449119$61D503CB-428A-4E1E-B6BD-A4326A300967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de8abcde7dfda8c53f54571fd9b01fb1d3e8e622","datavalue":{"value":"homogeneously traceable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q449119$DA2E5A9D-FA6E-46F6-93CF-0BB6050FDF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q449119$0912BCE7-FC99-4226-9BE2-6F3DD4FE33D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0c80f1fa5942961563a65a1fa40e1cdd565ba91","datavalue":{"value":{"entity-type":"item","numeric-id":327290,"id":"Q327290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$201C783A-E0FE-4112-86F0-4403BC9C1385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$251DA009-0873-480B-A53D-7819D8F13348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80be99474027652e0403a8b81f26f3fd2143273","datavalue":{"value":{"entity-type":"item","numeric-id":327291,"id":"Q327291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$02B64209-46A1-4181-802F-97E891DCAD25","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":"Q449119$7AB01939-4C86-4054-9E2E-497900DCF178","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5b251e59bc69fd7bbf8470aae007d97713f335a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q449119$318002A8-3005-40F4-8BF9-704493824E64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4303bdcdaa36e899f474b10d47a3364aceb4728","datavalue":{"value":"W2124404826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449119$68466807-A028-47AD-892F-0EBF71172427","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efac682b884b040b82e31b68809e2909d44c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3055922,"id":"Q3055922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$C8CB5842-3D12-48AF-BAEB-5F2ABF57E9AF","rank":"normal"},{"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":"Q449119$F5289C91-6D08-4F18-AF02-390EDCFFC504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$D2CA423D-9865-4263-A1D4-2076A8BEB1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60f445192417213bf7e6915e04bc80cfb9897f3","datavalue":{"value":{"entity-type":"item","numeric-id":2477381,"id":"Q2477381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$689175C8-1D4C-47CD-BE5A-71E416937BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$B9D97635-2E53-4FA6-9FEA-F8177BAFC76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33672759941655d096fbbfa4a51261c956df1de","datavalue":{"value":{"entity-type":"item","numeric-id":2883858,"id":"Q2883858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$044D9C60-73CE-426D-8F6C-B4D6E425FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619dc0e3264b55bd3661742c381a2c4893cb241","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$F7EBA83E-DA17-41E8-B4E0-95F409B30FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a9b59c3dd4c9d557ae6ba753ee8be4bed85bb","datavalue":{"value":{"entity-type":"item","numeric-id":3018077,"id":"Q3018077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q449119$39BED986-6A50-43C7-854C-36B6544A782D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f775e7f7b809ae70b4ec335a38e7ca8c98f09f1","datavalue":{"value":"10.1016/J.DISC.2012.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q449119$A00EB7FF-1FF1-44C7-83F4-0BD819021F98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d665179aca0d5e4e400fedc380bed9c379185849","datavalue":{"value":{"entity-type":"item","numeric-id":3838229,"id":"Q3838229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab94aede3c95c19bca907dca3a9b0579ad6c327","datavalue":{"value":{"amount":"+0.9183092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$1290A37C-FF40-44B0-B362-A9170CDFD51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6afcb0bb9db34867b10512c5b2a260692e827a8","datavalue":{"value":{"entity-type":"item","numeric-id":1584364,"id":"Q1584364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fbd42687f7812783529b89c63403c194e00433","datavalue":{"value":{"amount":"+0.90284896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$E0B80CD0-5DB3-481D-8BB7-3D01ED226080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a3f271f7fe4ceed297c13cf258348d3f9e5f73","datavalue":{"value":{"entity-type":"item","numeric-id":1950397,"id":"Q1950397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627af0a508654df1fd53ce45232a45ed9cdafd26","datavalue":{"value":{"amount":"+0.90133595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$F1A02B54-CC35-4FB2-B57E-1A7C4472BD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e8bf864e2fe5bb312d4c0e3f8dbd8312afbf87","datavalue":{"value":{"entity-type":"item","numeric-id":2359961,"id":"Q2359961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b028631ab679397aa7b4a4f8d99787f95e1fbac6","datavalue":{"value":{"amount":"+0.8989581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$F36275B8-F690-406C-A762-6A870753584C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e929350e4f83b34c15e2a924b380e1f1c207081","datavalue":{"value":{"entity-type":"item","numeric-id":2902883,"id":"Q2902883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c4b812ee9771b6c9136a56a076bdcdf6154019","datavalue":{"value":{"amount":"+0.8987595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$167EFE4D-D84D-430F-970B-E2007355782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7694ed45f6a9022a32a5852f9e892a910c99ce8","datavalue":{"value":{"entity-type":"item","numeric-id":6055927,"id":"Q6055927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0df49c086dee5b4e02e87957c1e5e120ad9f63","datavalue":{"value":{"amount":"+0.8954582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$E05CDB79-37A8-4979-9A50-A651ECE8AA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7ca066d08ceeae9b4603da2912cdcd9636b80f","datavalue":{"value":{"entity-type":"item","numeric-id":898105,"id":"Q898105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f659fc8a49d6c3044401aa49febbbfd64463c663","datavalue":{"value":{"amount":"+0.89458334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$E230B1CA-A9EB-4CB6-8359-06C7E446F165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d507e465f586fa5f4b0c6bbe0a4bd883bd3cab","datavalue":{"value":{"entity-type":"item","numeric-id":409360,"id":"Q409360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a73473528e85ff965411fae4d44a95a497e071","datavalue":{"value":{"amount":"+0.89439446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$DD406B7A-85F0-4122-9243-44DFCCFD48E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7d253f0618fd7f53d0c29723ded09eb431dae9","datavalue":{"value":{"entity-type":"item","numeric-id":385401,"id":"Q385401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d1d04a01cdeb181ac30dfcc090fd4e8210c12f","datavalue":{"value":{"amount":"+0.89270264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$B832058F-5338-4C28-92A2-FD0B1F653FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953d418994321f1815607022ed0311deff46fcbd","datavalue":{"value":{"entity-type":"item","numeric-id":1336680,"id":"Q1336680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c543277857c5e790a570ed30468452e86980df06","datavalue":{"value":{"amount":"+0.8910015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q449119$05CF4653-A98A-498A-AA5C-3FA0166D3DC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pairs of forbidden induced subgraphs for homogeneously traceable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pairs_of_forbidden_induced_subgraphs_for_homogeneously_traceable_graphs"}}}}}