{"entities":{"Q4539871":{"pageid":6569463,"ns":120,"title":"Item:Q4539871","lastrevid":47943055,"modified":"2026-01-03T03:42:17Z","type":"item","id":"Q4539871","labels":{"en":{"language":"en","value":"Hamiltonian cycles in <i>n</i>\u2010extendable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1766392"}},"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":"Q4539871$D752C1CA-8CDE-46CA-BE89-08F8DCB51683","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdf32c39ee5aff06be5e71846b7723fe2f3b0247","datavalue":{"value":{"text":"Hamiltonian cycles in <i>n</i>\u2010extendable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4539871$4D1B1763-5A5A-4E9A-9F27-AFE5B02C2B0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46c7420b821c7400a17ea695fc886173ac65f649","datavalue":{"value":"0997.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4539871$24D53CAD-DFD3-48C7-BA3C-255AC0F00C88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$8F410500-80D3-4320-A8C3-21F7445C99EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$E84D30F3-A328-4965-9F97-CEB3AD8C1D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$FA9E9DAA-5692-4B30-9542-F0951B605F6E","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":"Q4539871$487E497C-A62B-47E4-B1AF-6196285A8F9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"170674d0feb815646ac3018d6671df31f8d0c132","datavalue":{"value":{"time":"+2002-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4539871$5B29BD24-3781-4998-9EEE-9E17EDD821A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4539871$B04181CD-44D1-4FE6-ABB2-351C67BA5658","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"475b0a389865e034f95c21d7e983e334ad13ae20","datavalue":{"value":"1766392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4539871$312DBA8B-D213-476B-AEA6-E94F34FDC828","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4539871$DABBDF78-59C4-4038-AB1F-22456475B25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4539871$3F84F6DE-5476-4668-86DA-7C79E5C1BDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4539871$58683642-A79A-4A18-ABE1-24E5353FF67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5680bb4f9ded0a12c84486f6f63b52d8305b47b","datavalue":{"value":"\\(n\\)-extendable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4539871$22F18915-99BA-422C-AFD3-5B71EA2B98DB","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":"Q4539871$AC76E570-098D-468D-87E2-E3BB536A5AF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c524ec5faac3167ff02626171e430ac559af1728","datavalue":{"value":"https://doi.org/10.1002/jgt.10050","type":"string"},"datatype":"url"},"type":"statement","id":"Q4539871$FF5E3D9E-2EC7-402A-9932-DC5CDE42B5F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b17b6b02a31e58e4023270e3917e5ebcd45b942","datavalue":{"value":"W2083062729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4539871$39DE9F23-B0B9-4D15-86BF-AA5152F71053","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b6f9b4f824c6e8cbb9f7dc37ead7fa403bd8c9","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$B77E0BFF-729F-4AA6-AAC4-585D917022FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec99ced84a972d062c720261ed8fe16c9cf8c9f3","datavalue":{"value":{"entity-type":"item","numeric-id":1805370,"id":"Q1805370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$748CB146-59C3-4BC0-BB30-F377CB2F7CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$6F744630-1E41-4203-B13F-84259E858977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$1992613D-8322-45BD-8DE6-65A5F01DB31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$638E063F-C732-4A17-A53A-F9FE649B7488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$9D95111A-8E76-471D-BFB6-8EE721C1037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4539871$119ABD82-1654-4657-918C-503C92AC3A03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57efccea145dccc67c8d74897c86b22fa7049055","datavalue":{"value":"10.1002/JGT.10050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4539871$16F30ED7-49C5-4174-B094-5FD33504C377","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89f57b75422609aa071a7f9606470812bbfb91a","datavalue":{"value":{"entity-type":"item","numeric-id":2151217,"id":"Q2151217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8dfc828d2f2b9ef47777bd2f0b39f99effa6ec","datavalue":{"value":{"amount":"+0.8932419419288635","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":"Q4539871$5FCAC21C-52AD-4DAC-ADE6-C0AE66C1196D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8eef41860aeeb7d95634dcd4b1fa9c26b2ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":4683310,"id":"Q4683310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff96b8abb422aeac6f056803a2fb998e6d6f7ba","datavalue":{"value":{"amount":"+0.8798495531082153","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":"Q4539871$712E0F03-5E1E-4C51-8C4A-8B0562BA8AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b253411e9cc579e4249f4f3e7b9b5e4ae71c23","datavalue":{"value":{"entity-type":"item","numeric-id":5071566,"id":"Q5071566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29748816f2e6327fd422cbd0e7d50c8b0672bb0e","datavalue":{"value":{"amount":"+0.8660395741462708","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":"Q4539871$465222CA-E8C1-4A9A-BE78-8EB0654D7E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a98c243c20d6277e3fe2592227e8b1d362d588c8","datavalue":{"value":{"entity-type":"item","numeric-id":2191262,"id":"Q2191262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ebc32a7eb6edfae2db2500fef9745ad9c50a9ed","datavalue":{"value":{"amount":"+0.8647140860557556","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":"Q4539871$608691CD-E1B0-4729-8EF2-B23290AA2D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d326ecf1d798c6fba64c2d78e4b302095ec2be1","datavalue":{"value":{"entity-type":"item","numeric-id":4326183,"id":"Q4326183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1184e7e04b1a045ed0396c4df9bded6bd3e472b0","datavalue":{"value":{"amount":"+0.8619151711463928","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":"Q4539871$0268C27D-B046-421E-938A-289D79828EBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4539871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4539871"}}}}}