{"entities":{"Q1025522":{"pageid":1027370,"ns":120,"title":"Item:Q1025522","lastrevid":42825206,"modified":"2025-07-14T11:49:52Z","type":"item","id":"Q1025522","labels":{"en":{"language":"en","value":"Finding Hamiltonian cycles in \\(\\{\\)quasi-claw, \\(K_{1,5},K_{1,5} + e\\}\\)-free graphs with bounded Dilworth numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566726"}},"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":"Q1025522$85660642-8065-4141-B8B1-CC0D74CCE892","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"677adf75059f9dbf5df99b1805e2e6dd0e73df9d","datavalue":{"value":{"text":"Finding Hamiltonian cycles in \\(\\{\\)quasi-claw, \\(K_{1,5},K_{1,5} + e\\}\\)-free graphs with bounded Dilworth numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025522$094C142D-89A0-40B5-845A-1F3F64B288B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cc91911f473664c402f40fcfe70bc44ba8b527b","datavalue":{"value":"1194.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025522$A3D80A86-3C0F-439C-9478-73513576AEE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bce6b66888d85b746d8646ed52fcf15d962173d","datavalue":{"value":{"entity-type":"item","numeric-id":682101,"id":"Q682101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025522$090F4883-C335-4CB6-9D92-3EEA41174B37","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":"Q1025522$3F5F3D0C-0618-4467-85CE-606480725940","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d157dacba10f41e518b37906be93e705c448996d","datavalue":{"value":{"time":"+2009-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025522$91E09A47-5C6D-4D42-ABAA-257DCA6A75BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025522$C006350E-8E7E-49C1-B673-D4FDD5CD9CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025522$BCB7BE11-54BD-4AA8-B9D8-7F3B9D1C7F9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d287599caf36a3272950d6a03c7318e91335c40","datavalue":{"value":"5566726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025522$DB09D9EA-0187-4AAB-B054-9084A77A0AC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025522$1B70B63E-4F22-4FFC-A785-EEE586A34E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025522$26C4849D-1FC1-4237-A459-CDCA9ED7A12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9d5d23274b5c6f09ca958b9d8b93f4224a89222","datavalue":{"value":"quasi-claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025522$BCAC135C-88DF-489A-934D-85A4D6977C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025522$C389D4DD-9319-462E-AB44-51407B7C95D8","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":"Q1025522$4CAE6F5C-44DE-4FFE-A64C-9F4415AA5004","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"059922ed07a3c1569237489af87b64de10904a6f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.04.060","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025522$D5D547D7-8294-44F9-958B-86C9B23965A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9dc06f6eea17b58eee978fa8f8a7e2a34515709","datavalue":{"value":"W2036120997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025522$97080483-FE58-4747-BDE6-8C213C0E7C24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee6242a2cd9c6c39744d80fc2c11aebe180d02b","datavalue":{"value":{"entity-type":"item","numeric-id":1377703,"id":"Q1377703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025522$252C905C-B5A9-4969-B812-CB964E97FC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025522$95F40EB8-00A8-40D7-8F31-AA96ECB79475","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":"Q1025522$E5922991-CF71-483E-828A-58882D3D5799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f694d73be9a8880e24b36888852ec73268d507","datavalue":{"value":{"entity-type":"item","numeric-id":2706129,"id":"Q2706129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025522$57DCE26E-5E6C-4B05-8301-29C9366010CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025522$CF989FF4-A629-4B75-B03A-8DA131B4999E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025522$117E7845-3268-46DA-BB63-91871FDB19AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec42de461c1582955ef3cc06e7e24190149f7b61","datavalue":{"value":{"entity-type":"item","numeric-id":4101862,"id":"Q4101862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025522$3CDA7B2A-ECFA-4E1B-A639-636BEA05F362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025522$874CD341-1B85-463A-A57F-10DF3D57F678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025522$43339825-EB39-4946-A5C0-6C5E99072C26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73df00523128f921090d433afaf894db795faddc","datavalue":{"value":"10.1016/J.DISC.2008.04.060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025522$4537035B-A183-4595-87FD-8A4A718EB6C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38299817fc4db2e233f15354e2372c2d6a871c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4387710,"id":"Q4387710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0a229e7415bb90c1381ae1f040337fcd70a76a","datavalue":{"value":{"amount":"+0.9217467","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":"Q1025522$B4DADF1F-6BD7-4A9C-9970-A8758B88B418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1fa2cbdf82c119f992154f5f020a109a3f7a5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3011807,"id":"Q3011807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33234f2ec8b9624d910fd99108d444f22e95ce4","datavalue":{"value":{"amount":"+0.9056365","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":"Q1025522$D0398A91-4D03-462D-89BD-861A4D08018A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a07893ba21af050188d2927f52163ab8f4c869","datavalue":{"value":{"entity-type":"item","numeric-id":2881263,"id":"Q2881263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f034b9c4f61dbcc95a63f92c42cf20aac2cb69c","datavalue":{"value":{"amount":"+0.8927104","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":"Q1025522$AF1758E9-A682-473F-87A9-702A33D40558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0e1957bbb8428c7feab9fbc9ae18d090c8af28","datavalue":{"value":{"entity-type":"item","numeric-id":343731,"id":"Q343731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f603b31a483f6cb2433fbc44acfc5113d4c1b97","datavalue":{"value":{"amount":"+0.88880205","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":"Q1025522$FC49250D-D2D0-4628-A4AB-77E960D9CB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e983793080f0148c3ba781cc587598de55077a36","datavalue":{"value":{"entity-type":"item","numeric-id":5956105,"id":"Q5956105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809b6ebfdd442d33c066fa4276a134479f4bfa33","datavalue":{"value":{"amount":"+0.8886216","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":"Q1025522$2EE76367-0F7E-442C-BFFD-147E5268682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692fadcfe2cef419b5c2c477747ec6f57d98952c","datavalue":{"value":{"entity-type":"item","numeric-id":2715193,"id":"Q2715193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d4e9f132624b04ae823d949c57f9a393751a61","datavalue":{"value":{"amount":"+0.8877612","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":"Q1025522$EE7DA118-E938-4515-8626-7BC1C3D1C023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1559c595780982207b1aff96aa945c21609f97a","datavalue":{"value":{"entity-type":"item","numeric-id":295270,"id":"Q295270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b3012129ecb7a0783dffca5a93ad2961621dc5","datavalue":{"value":{"amount":"+0.8876224","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":"Q1025522$F7DB91B1-D9DD-4D38-AA6A-13A397FEAF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036868426f0d620ce2e2ed9adbd8c40d0d2aa36d","datavalue":{"value":{"entity-type":"item","numeric-id":4304397,"id":"Q4304397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6c378829e7c985c08fe84348a3f14ec43d46a3","datavalue":{"value":{"amount":"+0.88739586","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":"Q1025522$3ECE456F-43C0-481F-8802-F5F0DC0B4DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc65c62d0254b701127b5336925fc4be7b3cbcb","datavalue":{"value":{"entity-type":"item","numeric-id":2433732,"id":"Q2433732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8689262ad866d35cef283fd4b3305548ccae5d37","datavalue":{"value":{"amount":"+0.88596594","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":"Q1025522$0EF23CDB-7100-40C4-9289-A4978295816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61efd66d8db0ef8a41376d9732b40b3b7c8f618","datavalue":{"value":{"entity-type":"item","numeric-id":2062689,"id":"Q2062689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6ac50dfd68326b449da4f35c631831e75959ae","datavalue":{"value":{"amount":"+0.88545763","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":"Q1025522$4CF99831-86F5-4EFB-833D-6BC15D44E1FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1025522","badges":[]}}}}}