{"entities":{"Q709325":{"pageid":711174,"ns":120,"title":"Item:Q709325","lastrevid":42654101,"modified":"2025-07-07T17:43:52Z","type":"item","id":"Q709325","labels":{"en":{"language":"en","value":"Maximum independent sets in 3- and 4-regular Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5801218"}},"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":"Q709325$C16FA5ED-B9FA-4723-BC1D-D0B841EA3995","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c0bd6e10121be401bc28e4e5a75edb28fa0a610","datavalue":{"value":{"text":"Maximum independent sets in 3- and 4-regular Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709325$9DB55675-5BDE-44FF-8F05-827472EACBDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"781b5522918fe45e0bbc37b3b84065433dbd7fbe","datavalue":{"value":"1257.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709325$09834CC9-9E8C-4EC5-AE72-E08A07F627F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72bb661145d847bd188af63dd7facd787002875e","datavalue":{"value":{"entity-type":"item","numeric-id":241266,"id":"Q241266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709325$8B7BA05C-1560-48CD-9512-3F8C06050B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00bd49198e47aa4412f99b4821d133849d1ba1cc","datavalue":{"value":{"entity-type":"item","numeric-id":673072,"id":"Q673072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709325$7D3E5136-4566-485A-89C1-5BB0769D6F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"021e8cca8768819cd9684e3022766b344636f95e","datavalue":{"value":{"entity-type":"item","numeric-id":709324,"id":"Q709324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709325$0ABB466B-134C-4C0D-815C-0531D6F434F7","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":"Q709325$5569ECBB-6185-4DEB-9304-884B94779EF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec811f7b03455a8262cc40bbef90485dcee8ad13","datavalue":{"value":{"time":"+2010-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709325$EE582B0E-B7FE-4083-8657-CD2E456F0365","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709325$594E6D85-AED5-456D-81E3-F92AE28227A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709325$44D6109F-04C2-456B-8596-0909545CDE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709325$477015E4-78E9-4AE4-B9B1-40D042FE0821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709325$142566FD-46E7-4BE9-A787-7430A5968A6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d8197787647c07339cc6a47a3b9d0753eb0f665","datavalue":{"value":"5801218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709325$9492E0A8-3B4D-4D35-8E6E-B621D5FAD95E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q709325$F9258D13-D3AC-41CA-A117-3B50DD0F4E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q709325$3E7559A8-BBC2-4CE7-8F45-78CDC6FF224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f4d769559c87786229c7daddc76e42ff453c614","datavalue":{"value":"3- or 4-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q709325$4AC81190-ACFE-4AAE-8EAE-E851629DCF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q709325$FE56AA71-A0FF-476E-B6B4-DB0849DC8AEF","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":"Q709325$6CA1CAC0-E47C-404A-9982-6FCA75A62698","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d68ebea0239d2df8ed4459b732c9abad32d2e542","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.05.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q709325$0623EA72-2139-4A23-8358-E0484576F64A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00f0486004b107b5dcc45cbe3c4f6d9be0467730","datavalue":{"value":"W2020320404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709325$F258AC0E-459D-49E1-AB8F-A4ED3AB0F9E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a78843a17358b40815bc14098f19aa96638f65","datavalue":{"value":{"entity-type":"item","numeric-id":4797925,"id":"Q4797925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709325$1E41B9BF-C99E-45D4-BEE1-EF90907D93FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cdc5d6f169ea67b72179b6bdff39f814ef814e","datavalue":{"value":{"entity-type":"item","numeric-id":1197012,"id":"Q1197012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709325$5C0A7446-BC90-43FC-89C4-8490473B4C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709325$552AE45F-A730-4512-803C-883468018DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10eb00ccacd708bd87d329acbf3fa8d66acc787","datavalue":{"value":{"entity-type":"item","numeric-id":943003,"id":"Q943003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709325$C2D22AD7-4591-40C0-8E84-13769AB56D83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f9f1df87a54e98172528aeebdefa6f5033d4905","datavalue":{"value":"10.1016/J.DISC.2010.05.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709325$E3C3899B-558A-4594-AA9C-B6CC1BE58B24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccea84b5970576130b1145beab7d66e8b49595d","datavalue":{"value":{"entity-type":"item","numeric-id":976086,"id":"Q976086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f896babe3fcebcf334aad154df18c332bfe068","datavalue":{"value":{"amount":"+0.9029507","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":"Q709325$F6B01F5D-8767-4CD2-BF6A-73DEBE245890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9940cf82cb7cabc82f362b2089b8009259319a22","datavalue":{"value":{"entity-type":"item","numeric-id":726518,"id":"Q726518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6ce8eec434140b9697a7d4d32bf828734c4cce","datavalue":{"value":{"amount":"+0.9019891","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":"Q709325$920BDDAB-4277-4D86-B240-ACF433F5A7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b430fcfb31994f85fda1593228ec5f3565ff9f8","datavalue":{"value":{"entity-type":"item","numeric-id":2142667,"id":"Q2142667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4726fc386ba6ec6b0b72fc5e58cc791d09d29ff7","datavalue":{"value":{"amount":"+0.8997173","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":"Q709325$DCFE0BBE-45D1-46EE-8BEC-39A96AC3DF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d687d2b1c8c08bba39fd954bbe6014278a99fea3","datavalue":{"value":{"entity-type":"item","numeric-id":5135778,"id":"Q5135778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fec1d20ca0f918d1c848ed91d8e0cec64271f31","datavalue":{"value":{"amount":"+0.8986059","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":"Q709325$E284D65F-4CB1-4E2A-881E-BFB77D733FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe130c524b563be78879336ea8aa3a2da383414e","datavalue":{"value":{"entity-type":"item","numeric-id":4958324,"id":"Q4958324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ce9efc00d0882344ea6419f29723fbb5d1cdf5","datavalue":{"value":{"amount":"+0.89855933","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":"Q709325$26A89328-011F-4A77-B708-18762D923593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5f162ae8416a95f524c2e7b2affd327b454107","datavalue":{"value":{"entity-type":"item","numeric-id":3166004,"id":"Q3166004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db006c071bc6b0722f3d265fee2da86d7167d4a","datavalue":{"value":{"amount":"+0.89761686","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":"Q709325$FE3F9EE2-20DB-473E-88AE-2D128E361A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337f92b0c88e30b743bc232755aade36c755b24","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f38ec46a9a2769f28723d94b368874ff1853d7","datavalue":{"value":{"amount":"+0.89681846","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":"Q709325$399B76E1-6753-4F02-B1CD-41B78E3CD646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ba1b8edf5ad983399419a7c542009b7c9eadde","datavalue":{"value":{"entity-type":"item","numeric-id":5403002,"id":"Q5403002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0c947de9e726326aecbc25d839adcce2f7f47d","datavalue":{"value":{"amount":"+0.89432913","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":"Q709325$68E03F5A-DCAD-49BB-AB26-C699D1B91B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930b281b257531313a147b1be45c9b77d7430f23","datavalue":{"value":{"entity-type":"item","numeric-id":6055407,"id":"Q6055407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8e7bb9b4ab92fc4a0b4dd2a77dd99bcaf9eacb","datavalue":{"value":{"amount":"+0.8934206","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":"Q709325$C26432B7-EE64-4099-A338-3D758EA5345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ecb1c65ea20ce9b5e975f03fd4d5cf38486dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3527533,"id":"Q3527533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608179136bf6e976daffd88e0e848e84d0072c8a","datavalue":{"value":{"amount":"+0.892688","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":"Q709325$8FB1A3E6-AF1C-45EF-88CF-59F964C2CDDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:709325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:709325"}}}}}