{"entities":{"Q4797925":{"pageid":6827505,"ns":120,"title":"Item:Q4797925","lastrevid":48061348,"modified":"2026-01-03T12:40:53Z","type":"item","id":"Q4797925","labels":{"en":{"language":"en","value":"3-colorability of 4-regular hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1879298"}},"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":"Q4797925$6216DD0D-8ADE-4588-98BF-93A273CF05A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"600b883c4aea1fb637457e0290ac190cb9f2e2d8","datavalue":{"value":{"text":"3-colorability of 4-regular hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4797925$03D9D296-5FF9-4018-8431-6640C252C31B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca0582aff3e8a4f51503579d0ee1ba629adc8038","datavalue":{"value":"1008.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797925$748718AD-4A1D-4A95-B637-DA71C43DA41B","rank":"normal"}],"P16":[{"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":"Q4797925$7A69E239-22BF-41D8-9E89-A51DFB8F6D1D","rank":"normal"},{"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":"Q4797925$3B8E7568-BC1F-40F3-A2E7-B6241142D51D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797925$839DEBB5-E288-45B4-9D46-ECDEB8FAB57B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20f463f17fc7e9c2632ed067be3b2803defc648e","datavalue":{"value":{"time":"+2003-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4797925$D4BBCEC8-9EF9-47F9-9877-439423F47FB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797925$604107EF-E278-47D4-BF0F-20977C0ABE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797925$3E6A7028-F98D-458E-8714-02597BD966F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9f317b10c2659e44b9be7edbf34627559497666","datavalue":{"value":"1879298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797925$80194F93-D721-4C9E-A3D5-620AD9E79018","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4cdf464ee516b5cc8684dd0861d4a17291d8cc","datavalue":{"value":"cycle-plus-triangles theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797925$710E4227-5BC8-4EFF-986A-6B443EB3BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26bc07fbb07a132e13d375ccdd3e31ad5c1b2e81","datavalue":{"value":"4-regular Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797925$C51B1F68-C276-4A05-A8E8-94B662AA2C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e5e1a40cc486e343ad519aea8c2bfd7e5c33e81","datavalue":{"value":"3-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797925$0E5875C3-688B-4F35-810E-DF0E1919B7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4797925$65057931-9AA2-420C-AE96-26F026C0A15E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed3b6f9fd84d3cae157be8987cc8834776e8ee83","datavalue":{"value":"Q56001746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797925$A0439CD0-6378-4740-B717-175507F7554A","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":"Q4797925$6C60065E-D833-4A7F-905A-60153120C0D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c28d10ce22c665547baabcdba3e5929f7ba1bea","datavalue":{"value":"https://doi.org/10.1002/jgt.10079","type":"string"},"datatype":"url"},"type":"statement","id":"Q4797925$BFB85582-D215-40A4-9D18-163825C5417F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"422368db65b91aa8915f2dac0b19fb6d51599e9d","datavalue":{"value":"W4232952982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797925$3587C85C-347D-4312-B303-9A243D5E7A79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89ac964d4cd22bebb59c801bfeb445beb8e3347","datavalue":{"value":{"entity-type":"item","numeric-id":5689006,"id":"Q5689006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797925$3288D92D-ACC0-443E-B48B-85FF3E3144BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31390bf9fbfcd0e38ec938abe2431b4544bb9479","datavalue":{"value":"10.1002/JGT.10079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797925$4862D602-7944-471A-8107-EEFA204D33ED","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c4e28a4be0945754dd8d6eabaacdf52ec7dd08f3","datavalue":{"value":"journals/jgt/FleischnerS03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797925$E0B7D115-E30D-4C11-95F2-7B4CD8B224F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e84fbd914548fe14a042b1bc5526f4c64bcc29","datavalue":{"value":{"entity-type":"item","numeric-id":709325,"id":"Q709325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e287863399b6ae482f8581804b5500233fe392","datavalue":{"value":{"amount":"+0.8703415989875793","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":"Q4797925$B9FCA394-6228-4E66-A6CD-CB88CC281821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb845a19e63bff2c2d4e6aa15e49072bc896b41","datavalue":{"value":{"entity-type":"item","numeric-id":943003,"id":"Q943003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34262914157fde1ddf07981fbf4e81bde8ad90e7","datavalue":{"value":{"amount":"+0.8623570203781128","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":"Q4797925$BFBF4C4A-B6D5-4AB4-B652-9A6DF2DC0A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e891a6ef058d9598ea5f8d3af9e05231d8e29da5","datavalue":{"value":{"entity-type":"item","numeric-id":1331931,"id":"Q1331931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84fbee6deec887d4021c1a6d3f5e3484275ed0f8","datavalue":{"value":{"amount":"+0.8310482501983643","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":"Q4797925$D571FCE2-885C-4EE2-88F0-E9F10503147F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0814a1d661e2d1c020ca2bd703a3c94b0c44c8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5689006,"id":"Q5689006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15042c57a9e8cda4d51ee13bc4a326b057519fb1","datavalue":{"value":{"amount":"+0.8213711977005005","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":"Q4797925$C734B5E3-C2AF-4FA5-BFE5-2E66F12F80DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dacd94fc24813bd4cf458d3d0cd2cdc474ef5c","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239127099e185ac75593335a249658f22dd25bf8","datavalue":{"value":{"amount":"+0.8198323845863342","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":"Q4797925$F9FA3441-FA4E-46D2-824E-8875F6577AE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4797925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4797925"}}}}}