{"entities":{"Q3984463":{"pageid":6014333,"ns":120,"title":"Item:Q3984463","lastrevid":93032600,"modified":"2026-06-05T03:27:40Z","type":"item","id":"Q3984463","labels":{"en":{"language":"en","value":"20\u2010relative neighborhood graphs are hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 26240"}},"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":"Q3984463$2EC9A3DE-5AB9-43E8-B293-1027B63E80A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"159934012aebecce7b270022c259cf5159aaa6c0","datavalue":{"value":{"text":"20\u2010relative neighborhood graphs are hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3984463$A2279EB9-0230-4EAD-B182-1C1D54366487","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"969e8668ba7399721dc3634a3b931178892a1c65","datavalue":{"value":"0755.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984463$02A3097D-659A-4B17-84B8-185FC7318A5F","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":"Q3984463$E643C994-6FE8-4ECA-B953-1575121CEB7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3984463$813BC0FF-C980-4E86-8D24-AA9CD0375551","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984463$A6BC301A-6792-408D-972B-4DD31298C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984463$2A989B40-ADD1-41C7-A64B-F8A4486C41EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e22d8ce3af05719d80e2f644274a404b997404f","datavalue":{"value":"26240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984463$3F6B2D39-06F3-457D-BB8D-7B234EF9F3ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984463$CFE86B6E-9CF6-42B8-8EA4-A365B1391BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984463$A6EE1DB5-9994-43A2-B588-5FE0BB12B094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d53919517d2f23cb1eb490e4c6e349d874c0a00","datavalue":{"value":"relative neighborhood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984463$EABE0863-B184-4780-967A-723AB329BBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a92d3d0cb7cd14b7bd80462f9ee767b7fe6e48","datavalue":{"value":"bottleneck cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3984463$0DC68BEB-BEF4-400C-A0A8-82BC7BD17694","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984463$EE82928E-02FA-4EEE-B63E-FA2ADAC19392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984463$9A79FC83-9EA5-4791-AEDD-CFE320E4CE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3984463$0E19500B-15E1-46EF-A0EC-6BA2BC69158F","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":"Q3984463$9DD5E0A3-394B-40AC-A81A-4A19EB2E47D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3692b3cb5b79fff85b3cc1f8eb76399cd5ddc7ab","datavalue":{"value":"https://doi.org/10.1002/jgt.3190150507","type":"string"},"datatype":"url"},"type":"statement","id":"Q3984463$ECB2DF2F-0E11-4E0E-A051-C8B1BEA5D116","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34ac9f02730206d72f9cf7c017b5d6a715dd0e74","datavalue":{"value":"W1985901580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984463$62B6A1F3-EB29-4C6D-93E0-F58AB0E5C1CE","rank":"normal"}],"P223":[{"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":"Q3984463$5E1EC3BA-C6E0-4531-A6B4-675894B9668C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d434923ea97dfd4bcdd71558d9de7bb023348e08","datavalue":{"value":"10.1002/JGT.3190150507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3984463$78A3E150-17B1-4F00-B4E4-BCE0802CC24A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5aeffb449c2319f24e1663bad098e5abda7c52d","datavalue":{"value":{"entity-type":"item","numeric-id":1959709,"id":"Q1959709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af66fe086db09b1f36209790b964f056e86fec1","datavalue":{"value":{"amount":"+0.87855244","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":"Q3984463$432DEB22-F372-4B5A-B713-0DAEA85002F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3a5edb91602e4251bf0056f25d73287b92c2b1","datavalue":{"value":{"entity-type":"item","numeric-id":3419703,"id":"Q3419703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde40ec591212782398ed8d584be95c234849548","datavalue":{"value":{"amount":"+0.871997","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":"Q3984463$DEEEEFAD-107E-480F-A43E-017626ECD2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7e87de14b7948deb881a97834f0e12738bddf5","datavalue":{"value":{"entity-type":"item","numeric-id":4304255,"id":"Q4304255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e16f5f0b9ece6d77243ddbb28f28ba7f71015d3","datavalue":{"value":{"amount":"+0.87085545","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":"Q3984463$9A6E5CF5-0138-42E6-A438-ADE467B2D65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e7f5fbcd71f3596d0894b0632daed98278d17e","datavalue":{"value":{"entity-type":"item","numeric-id":263937,"id":"Q263937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52d8051125ae6e758928c46388e9c8e5923f0ec","datavalue":{"value":{"amount":"+0.86876863","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":"Q3984463$23C8A96D-F87C-431B-88A4-950838721F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1930abc5fd069d089edc75575f1b930a74419a","datavalue":{"value":{"entity-type":"item","numeric-id":1894772,"id":"Q1894772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cafa405b1b98c87ebef6150334dbf9c27addb9b","datavalue":{"value":{"amount":"+0.8682577","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":"Q3984463$8D4592C0-28E4-4E6E-B06A-19410497C34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae1d3dd669a9339601dfe58a8f77a9cbfca6394","datavalue":{"value":{"entity-type":"item","numeric-id":4013430,"id":"Q4013430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e38ac7397752fef753a6f3dfef464a1e96f00e","datavalue":{"value":{"amount":"+0.8666655","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":"Q3984463$FAA63D99-863B-4626-8B8A-57877F0B9807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991d190d0185cfdd6c5380e821b4b87403ed487f","datavalue":{"value":{"entity-type":"item","numeric-id":4888104,"id":"Q4888104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861bdab300a51c8005c11b22c4bfe515a14ce7e2","datavalue":{"value":{"amount":"+0.8662572","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":"Q3984463$A46424C5-64F9-400F-ABBB-35F9FFE76A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcca99b68be84c39ea59c87369e6b2dd4a32fa61","datavalue":{"value":{"entity-type":"item","numeric-id":5757131,"id":"Q5757131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02a08fd7c8a701598dd01eeea457788a0f9bd41","datavalue":{"value":{"amount":"+0.8652822","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":"Q3984463$0BA915C7-0B08-4BA2-B11D-2E587C1AE22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c09d89e9526158b2ba79d56f538c8190157774","datavalue":{"value":{"entity-type":"item","numeric-id":1598839,"id":"Q1598839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375a92daf8324290f2543ba7a11667c7eb1485fa","datavalue":{"value":{"amount":"+0.8648959","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":"Q3984463$2F4D9361-D558-4EED-81D2-4D699490128D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2dae5555a2435e6a2c69aaaacda1b0aa66948c","datavalue":{"value":{"entity-type":"item","numeric-id":4679666,"id":"Q4679666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f799edf69e39a1e646b8bc33b5eda262b5d158","datavalue":{"value":{"amount":"+0.8643274","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":"Q3984463$3E56153B-A9F9-46CB-87F3-9C2270853DD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"20\u2010relative neighborhood graphs are hamiltonian","badges":[]}}}}}