{"entities":{"Q2672436":{"pageid":2683179,"ns":120,"title":"Item:Q2672436","lastrevid":44602644,"modified":"2025-11-24T06:53:11Z","type":"item","id":"Q2672436","labels":{"en":{"language":"en","value":"Feedback vertex set on Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538578"}},"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":"Q2672436$E04FDE3E-092C-4854-BB23-4B92270F920B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f98f04738217c5e375411d9d1fc707230bb0788","datavalue":{"value":{"text":"Feedback vertex set on Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672436$8A590A8F-491F-4DB1-89E7-47B5F06E2DC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09bb8f5ddcc30fdf62cc39231bbcb87b4c89da20","datavalue":{"value":"10.1007/978-3-030-86838-3_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672436$EBF9EE4C-3FB4-4732-A2DA-F32AF732C68B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494627aee4a266d79bfcc9b10f1232722e973b71","datavalue":{"value":{"entity-type":"item","numeric-id":2672435,"id":"Q2672435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$B595982B-8A04-44D1-AD93-E9DD486B73BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$AB2AB34E-0507-455D-8B6A-BA6C8992C9D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672436$22E37F31-4BDD-4A2C-A822-795ABDBD4568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0394f168fd4f2895049b7a57257bd51c5ac6256a","datavalue":{"value":"https://arxiv.org/abs/2104.05322","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672436$553AE6F8-EE65-482F-BDC8-8D090C6C9102","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672436$5C73657D-04C6-455E-9C6F-2CE92E7DA61F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47dda715c6d707d7901b44d8ba628617d33f8a40","datavalue":{"value":"7538578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672436$420263D5-8F6F-4ECA-872A-29A915AA74E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672436$6EC005D7-0638-42A3-86D3-5806C5B301C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672436$B2179296-15EE-4FDE-ACD6-23D47B40F274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672436$942A358E-6921-4AA2-BA7F-E67ED76C466E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c1fa317f2d56dc1218643741ac7adce1e68b9f","datavalue":{"value":"ordered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672436$FD2A7674-4E52-4C32-9E1F-0F16E3ABC130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d8f78b24f2db3a0ab7d5dcb80d0e3726e20e3a","datavalue":{"value":"Hamiltonian-ordered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672436$707E747D-62D6-4CFE-87E8-A86808BBC014","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":"Q2672436$002F0EC8-39F5-43AA-8D4D-186074613E79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f5021c08254640fbf706fc459712adf0100781b","datavalue":{"value":"W3203401487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672436$9EBBE3FF-C4BC-4A5D-8F7E-50C9A9BBB8EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75664e107b7a7de35b795891bf68bd32e0feaa53","datavalue":{"value":{"entity-type":"item","numeric-id":5891647,"id":"Q5891647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$9CBF208B-2F4D-46F2-9898-F2292F0DE652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c441ecc981b4626a9c2189897cdabb0bac07dc2e","datavalue":{"value":{"entity-type":"item","numeric-id":673676,"id":"Q673676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$EC19AC21-9E29-482C-AB50-98213BC1F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$90E5F74D-3B57-4965-A7FB-2079FB428989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$A5A791D1-F774-42D8-B46C-FB7C8547B8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2408eb83b08a4fbe9b610b09974dd03b74db8dd","datavalue":{"value":{"entity-type":"item","numeric-id":3145802,"id":"Q3145802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$402D4B66-B506-45C4-992D-E35072F9E184","rank":"normal"},{"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":"Q2672436$A7D317B8-1F34-41AA-B316-C612CD0048BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1868b3e40e91fd44c69a4a5e68f7191fbe6e09b8","datavalue":{"value":{"entity-type":"item","numeric-id":709325,"id":"Q709325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$C9212687-8374-43DB-ADCD-D81592D5BAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3768071be37cf5910b24f230058b9a21c482f6ea","datavalue":{"value":{"entity-type":"item","numeric-id":5875546,"id":"Q5875546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$2991E023-D646-404F-AC8D-4EF22BB8E0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$9923D801-606F-47B0-A2AB-E01FF6BB4CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c464645ad5e6f22f721f51a5c0a439fb090e27e6","datavalue":{"value":{"entity-type":"item","numeric-id":4952178,"id":"Q4952178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$8946B8AB-AD5F-4461-A4EC-6D43F3A3B6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8607df36f72dafcea2f3ab546bdb43c376a629a1","datavalue":{"value":{"entity-type":"item","numeric-id":1198642,"id":"Q1198642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$5F102A4F-EC5A-4AD6-9C0B-ACA350A66506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f46320f9414bed4a4f34ed399ae3a0e13d88046","datavalue":{"value":{"entity-type":"item","numeric-id":2400553,"id":"Q2400553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$CEAD85CA-5608-4D72-8CDB-FA02785FC3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993b52ff491799af40c4137c72899099050b6807","datavalue":{"value":{"entity-type":"item","numeric-id":5284595,"id":"Q5284595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$6608DF35-F20A-44E6-9B90-D3480D0986C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4554180058ada319d22bb19aebd1905a52a540e2","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$B36B4CD3-EA0C-4D34-8091-56F1F63A7310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$D010D72E-3A83-42EA-93D1-AABAFE1FB24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672436$3946AD30-302A-4381-8741-8F518AF43441","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d50d7bbc3c8944b38e4ca6b73d25b976856a39","datavalue":{"value":{"entity-type":"item","numeric-id":1936089,"id":"Q1936089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c860fdc6b9e49400dbb3c0605f71198cfe9065bf","datavalue":{"value":{"amount":"+0.9340663","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":"Q2672436$DCAFED72-6EEB-4DAE-885A-6818F5E711A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ed1325a6cd3e77fa9818e5d50ca204c19da303","datavalue":{"value":{"entity-type":"item","numeric-id":3603042,"id":"Q3603042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbf78fb83f1e353d2a7f2d21ab698eda9d459d2","datavalue":{"value":{"amount":"+0.918841","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":"Q2672436$8B72FD47-7AEC-43D1-BBA2-A72555C9A13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6520087adb86fb531ca0f5de7806cba019a45a","datavalue":{"value":{"entity-type":"item","numeric-id":5199236,"id":"Q5199236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6caac9300d40838d3fc3395c883d314d75672de3","datavalue":{"value":{"amount":"+0.9177668","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":"Q2672436$6C704530-59C3-4EBE-9117-481F543E62E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef4a6f9476eb9af42002aa40c359c19d8ea6da1","datavalue":{"value":{"entity-type":"item","numeric-id":393042,"id":"Q393042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46a14dfb574b502d9b8c291f5ff44f1e23b3196","datavalue":{"value":{"amount":"+0.9161053","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":"Q2672436$8ECDF51B-3202-4617-A74A-8B2414E111D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75bb1938204b5b1c5cfe26aa589388589355a8b8","datavalue":{"value":{"entity-type":"item","numeric-id":3771642,"id":"Q3771642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e6aa4017715784f397ed1d545faceb0818b5e4","datavalue":{"value":{"amount":"+0.91583425","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":"Q2672436$0312DAE6-D53B-47F3-AC9C-6C06A3CBB49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f74f800747812d81b91e43d8bade3b2d6cf6b30","datavalue":{"value":{"entity-type":"item","numeric-id":5851101,"id":"Q5851101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a851f392d30089488d3acab7ffbc845d98eecc","datavalue":{"value":{"amount":"+0.906811","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":"Q2672436$4C4B617F-8840-43BC-AB03-7C531D9B528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1811273577c7c39cec4701d50d59d78e8a4bbb66","datavalue":{"value":{"entity-type":"item","numeric-id":4894873,"id":"Q4894873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639fb7ec8dc215b328d0e0bc2a729eac743fdee9","datavalue":{"value":{"amount":"+0.90512097","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":"Q2672436$1E5B0558-1103-4BFD-9763-F4588A399C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc67929723b2b01291c39c61f54f0448250a36a4","datavalue":{"value":{"entity-type":"item","numeric-id":678111,"id":"Q678111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bda998356cdbf3033bb9c3c273bd0173c5605a5","datavalue":{"value":{"amount":"+0.9044302","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":"Q2672436$1E120B61-52C1-4BE0-A761-A9D4522E971F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9463713036fa0c95effe6c37f5c0cd3d5d56a30","datavalue":{"value":{"entity-type":"item","numeric-id":944750,"id":"Q944750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae780da2d4577bbebde59717f6fe2a3b9a79b609","datavalue":{"value":{"amount":"+0.902941","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":"Q2672436$D51D8FCA-BC76-48CD-A1F4-3F12D1CA2290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b556b59b0ea890b5e8ecd7860a3d6178adfc01e","datavalue":{"value":{"entity-type":"item","numeric-id":1029080,"id":"Q1029080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b928e4eb57c7a5539baad277a24b59028ec10c","datavalue":{"value":{"amount":"+0.9022997","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":"Q2672436$04F4F7EB-0A56-4274-9FC7-2650A0472D8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672436"}}}}}