{"entities":{"Q4291183":{"pageid":6320784,"ns":120,"title":"Item:Q4291183","lastrevid":46321737,"modified":"2025-12-24T13:52:57Z","type":"item","id":"Q4291183","labels":{"en":{"language":"en","value":"On the Structure of Non-Hamiltonian Graphs I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563566"}},"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":"Q4291183$6E105304-17B8-4EE9-9DF6-8A1829002DAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a623ee4f66154148d7cb6b762271af2174a9f9f","datavalue":{"value":{"text":"On the Structure of Non-Hamiltonian Graphs I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291183$02F0A90C-EE7C-484D-A203-433B3C8B3019","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b69c82f01418ba8ea4d24a7319cf956a4c0e483","datavalue":{"value":"0794.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291183$7DE84407-6EB7-4B33-8F42-66B76B8D1407","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29fb836b1d588f91965782809a14619cf570cba6","datavalue":{"value":"10.1017/S0963548300000055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291183$3A2CB3D9-5B40-4669-A195-547F7A2AA9DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291183$190E965B-A31C-4F4A-83B1-15DC6E5584E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc1d0c12e6b3029895af224a3159efd0243462b","datavalue":{"value":{"time":"+1994-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4291183$C0B0E952-9294-4747-8DEE-9C219FCBCBAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291183$AF2C64ED-0B75-4AEC-A7C5-98B46F5D042D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11d43c4c750b2c92ba44961748fe80441935373e","datavalue":{"value":"563566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291183$D7C68574-5CD2-45CE-A836-6F49D0B08948","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bc112e0f03e9f15cb61be87201c416a2cbe332","datavalue":{"value":"non-Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291183$C44DC9D2-98B9-4119-81D8-585C42E1D77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3a643f638d98d7cf93ce3efe9638b7f5b49bd04","datavalue":{"value":"neighbourhood-unions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291183$60478739-99F3-4479-A3F1-DB616F1D2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291183$96FD3B61-A100-4FBE-B34E-B7865674C47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8fd30120a364bd3a49bf07dfaf53ce1f7cf07a1","datavalue":{"value":"neighbours","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291183$941F7104-491F-4F27-AD6D-20A17F54804E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291183$475245F8-5F54-4102-86E4-0F01483B7FF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db466ec026868779279f0c309eb8a29642f61f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1165868,"id":"Q1165868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291183$4AFEB0A8-DD74-43DD-8A98-55A523298D23","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":"Q4291183$484D8AC3-273E-4CC4-935A-8A55D9EC3516","rank":"normal"}],"P223":[{"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":"Q4291183$0DA1C8A9-9729-4641-926D-9CCCA502F283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc97f2f1081492e1efe675433bd89f72a1c39ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1250114,"id":"Q1250114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291183$99BDEE77-6CDD-4EF6-A593-1F79284B3BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291183$8DE9846B-9827-4313-8FE0-C017033ACAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0850919fdf1e10de93b45fa09b5e616279261850","datavalue":{"value":{"entity-type":"item","numeric-id":1246545,"id":"Q1246545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291183$D7EE786C-5EC1-4A61-9055-6FA99617BCBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599a47c5f81b99027258863cc01fc09ad47f28b7","datavalue":{"value":{"entity-type":"item","numeric-id":4885546,"id":"Q4885546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5656e43fa059dc2ed5753e3fdc3b1bcf54610fa9","datavalue":{"value":{"amount":"+0.8412732481956482","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":"Q4291183$A03C4ECC-D5D8-44FB-BF61-D895F5ECC454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3941d88e5e699202ba1e1bc86f4d4bbbda3fca6d","datavalue":{"value":{"entity-type":"item","numeric-id":3724374,"id":"Q3724374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5f85f9b05b37470d81cc3c5ce5729e1f9ed30c","datavalue":{"value":{"amount":"+0.8241347670555115","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":"Q4291183$013D2369-4319-4392-887A-19BF5EE0DF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e5bc0934bd50b5595404cc381d20d348160f94","datavalue":{"value":{"entity-type":"item","numeric-id":3808124,"id":"Q3808124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3008013a3889f2c3b48e318d0d717c92e9214b0e","datavalue":{"value":{"amount":"+0.8202699422836304","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":"Q4291183$CFD68BDB-66AC-4177-8E1C-49AD3CE6EE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1129380d5758380cfdc3c7e9ddb6c6d22d2be6","datavalue":{"value":{"entity-type":"item","numeric-id":4940054,"id":"Q4940054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02d443b99f666ae6684018e1e3693ebc7fa1557","datavalue":{"value":{"amount":"+0.8178430199623108","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":"Q4291183$8B856CE1-456F-400D-AD0D-5659CD7986C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4291183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4291183"}}}}}