{"entities":{"Q298990":{"pageid":300757,"ns":120,"title":"Item:Q298990","lastrevid":60855876,"modified":"2026-04-10T19:34:23Z","type":"item","id":"Q298990","labels":{"en":{"language":"en","value":"Hamiltonian cycles in spanning subgraphs of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6595966"}},"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":"Q298990$C9BB3F65-AD47-4BA6-A6FB-2652BEF60204","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d03c4a994aac69e7f1d21f3b597cb77afd036a8","datavalue":{"value":{"text":"Hamiltonian cycles in spanning subgraphs of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q298990$DFBA8B49-8BCD-48E6-890D-293FF8322978","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6be9873c96b3ee6393c45952970fc53d82033aa","datavalue":{"value":"1339.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298990$6685FB16-D97D-47FA-899C-6EC4BD5D8434","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25c67a89be63ae4e36da123916a2c6bdb97b420","datavalue":{"value":{"entity-type":"item","numeric-id":275754,"id":"Q275754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$90E14E29-D270-4444-8BBC-6F97AD90C268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$7957E835-9E28-4C36-8ABB-D55EECA44A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e32787d2fb31bc51e9a35c071e799a38e51d087","datavalue":{"value":{"entity-type":"item","numeric-id":1853049,"id":"Q1853049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$3E8EED9F-6C20-41C6-A716-45821005EC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33c47d0a4ef52efed4afa65a621e672b3c136547","datavalue":{"value":{"entity-type":"item","numeric-id":2013124,"id":"Q2013124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$52445C15-CFFB-44D7-8D86-68E3D7BBEEE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$88FD51C7-775E-48BD-BBC0-F34F77EBE2E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09eb967c0b32704312f4ea43f6ba9597a7e5145f","datavalue":{"value":{"time":"+2016-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q298990$49D64D6C-A7D2-41B2-A866-D1AF11B123E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298990$FB3E971C-A750-4D80-A6C6-7729A157D059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298990$92F7B211-5B66-4516-9905-2D96B0E74F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298990$C06AC249-43C1-4B96-B638-73DEC035582B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fec3f05551df2fa2e5f3f0d2fd964a8a10e46ab0","datavalue":{"value":"6595966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298990$A8107783-CFFD-437F-AB9A-17B2A4E98F88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q298990$4365F4A4-B490-4B3C-81C2-C5ACCEB4CFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q298990$714FBD24-9EAC-4362-8DD0-F44487BB0C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q298990$170C9003-45EB-490F-B745-51A7839898FE","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":"Q298990$DB2DBD90-F1F0-4FC4-A1DA-0B90103309A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be3688918f9de830cd96671871a8c31998ac0cb8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.07.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q298990$B667BD5F-5D3C-41FB-A018-59BE72C0AED9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fb2c002a76b8046b1affdd9583c6ca27d700061","datavalue":{"value":"W2166186704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298990$8640F3B3-94AF-4E2F-8FB4-A0DCCBA56A1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a285f1f28a5c1492f7bdb86dc90077d138f8fda","datavalue":{"value":{"entity-type":"item","numeric-id":3197858,"id":"Q3197858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$2B212DA3-93C6-407B-976D-BAF9F5042016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$ACB6528C-5C98-45B7-B18D-F3A8C6D79274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$BEC293A2-F757-47AE-9B2F-FF8C10EFA217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fefbc3e6c13c7d7f339522afadc1422199ef1","datavalue":{"value":{"entity-type":"item","numeric-id":412285,"id":"Q412285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$0D65DFEE-2BD7-4DF6-9D9E-D98228925360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d90ad1e1a1e716b4dd00a0643094668e732493","datavalue":{"value":{"entity-type":"item","numeric-id":2496206,"id":"Q2496206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$DD40231F-5426-407C-B856-2BF611FE8AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ce42b1d616268fc713b3b0809eb69c5515c268","datavalue":{"value":{"entity-type":"item","numeric-id":1759410,"id":"Q1759410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$E5D1874A-ED57-4C22-A340-2C0E1AB36008","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":"Q298990$04B639C1-91C5-4558-9071-FA9CF712A526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$ABC84682-8189-46D6-B188-73C6FFA3FC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f3aa6709c8e05f41c54e6b178bf084b8cf312","datavalue":{"value":{"entity-type":"item","numeric-id":4722106,"id":"Q4722106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$84656AA1-ABE5-4502-A51D-744A5B5522CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4fcc8fa6bc50da8870003c099df78cb756efe9","datavalue":{"value":{"entity-type":"item","numeric-id":444449,"id":"Q444449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$98C225D6-2E0D-44EF-AB14-191862F767CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86a9b0be6826f7c13a83f25478d8150f330344d","datavalue":{"value":{"entity-type":"item","numeric-id":803154,"id":"Q803154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298990$CD19C33C-B8EF-4C6D-985A-762C5BA4860F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da7dd9bc8c7e0db13b1107e5cfadd5c4cf6a70cf","datavalue":{"value":"10.1016/J.DAM.2015.07.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298990$57A7F3D0-EAD2-49EC-AB04-1C221955DE83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bd06990583ad481b2f50976a05638fc904eeec","datavalue":{"value":{"entity-type":"item","numeric-id":2400567,"id":"Q2400567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d9586c86b4dd20bfcebc4d045048f30e1c0c12","datavalue":{"value":{"amount":"+0.9591141","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":"Q298990$75E629AC-62F0-479D-A340-0E8A699FB671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf1578aa89e9bda52552c313ec91cefe7960aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1842184,"id":"Q1842184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc197995a7b4b918d215c48d30f623548a7fd006","datavalue":{"value":{"amount":"+0.923682","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":"Q298990$AD3B5543-23AC-4CE5-BBA0-40FE533BF718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7283e50b8a576c64537d37b74f4a5064a2a0b38d","datavalue":{"value":{"entity-type":"item","numeric-id":5690109,"id":"Q5690109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57735607486451738f4a959ef110e9b23fed910a","datavalue":{"value":{"amount":"+0.92343146","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":"Q298990$6F92DCC6-CCA5-4848-9E7D-1890C1F2808A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d32111f59d75a1b2e88a3a2b40f8f97fac0631","datavalue":{"value":{"entity-type":"item","numeric-id":3318805,"id":"Q3318805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba8574fba474043cf917666a208f5b86e6e5d21","datavalue":{"value":{"amount":"+0.9227482","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":"Q298990$F0151195-DE28-4674-AF55-CB0CFFA935C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6316fb98108d83d598216cb55cde78e6c223eade","datavalue":{"value":{"entity-type":"item","numeric-id":4014315,"id":"Q4014315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a221a34ef9e09f7509b3da980e2c097344fcbeac","datavalue":{"value":{"amount":"+0.9227481","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":"Q298990$E804B5C2-2382-47D9-B56E-775E685F1CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b497183acd903ae42875b696b9e517e276eef5","datavalue":{"value":{"entity-type":"item","numeric-id":3481737,"id":"Q3481737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7486b80c10c7b673cffc2a34c88611905d2b8f13","datavalue":{"value":{"amount":"+0.9199367","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":"Q298990$CFA1BC0B-1543-42D8-A05D-3D7237AA021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bdfa6222b5c0ee6502701554c3c3d9161dc229","datavalue":{"value":{"entity-type":"item","numeric-id":6081552,"id":"Q6081552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee6709113ab99e46e0d5f273c253e4023eee152","datavalue":{"value":{"amount":"+0.9182185","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":"Q298990$BC3A0D6A-2686-4F4E-9C07-3AE2AA16DAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ffff3f1d80280415176893eddf4201d4c65cf9","datavalue":{"value":{"entity-type":"item","numeric-id":4294613,"id":"Q4294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a4d44814da5c9b1f3c1c6ef11231965f155ad5","datavalue":{"value":{"amount":"+0.9167638","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":"Q298990$C879F830-1F79-4725-9411-66D1A322AF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf02d0c6893d16f819c0dd29c130999beb5e09e","datavalue":{"value":{"entity-type":"item","numeric-id":1892850,"id":"Q1892850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84ac59856639232fefafe68143b1ff9ea780903","datavalue":{"value":{"amount":"+0.9167036","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":"Q298990$AF5F9F90-EA42-4463-A89B-D982A7521707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a998ed85ef98dce8110eb374820d50858d7f9e","datavalue":{"value":{"entity-type":"item","numeric-id":2144607,"id":"Q2144607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecc186cc1e9dd265df0a591919ce0c2523e57a9","datavalue":{"value":{"amount":"+0.91596234","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":"Q298990$4E40296D-F897-49B3-AAE4-8D724FF738D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles in spanning subgraphs of line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_cycles_in_spanning_subgraphs_of_line_graphs"}}}}}