{"entities":{"Q3978362":{"pageid":6008254,"ns":120,"title":"Item:Q3978362","lastrevid":87894686,"modified":"2026-06-04T13:06:52Z","type":"item","id":"Q3978362","labels":{"en":{"language":"en","value":"Updating the hamiltonian problem\u2014A survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12106"}},"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":"Q3978362$9A65EB47-FB7A-421D-86AE-ABAFFA3D5FBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78fc5fa129a44e57da2ee7d8ac4613a46626063d","datavalue":{"value":{"text":"Updating the hamiltonian problem\u2014A survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3978362$00E2C1EB-A49F-472E-BE9D-5FE778B001E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ca5065622e571905260fbd0b645304b3ea2adae","datavalue":{"value":"0746.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978362$87A74768-A001-4DB2-B0CE-E4923E53BF81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$8823F82B-72FD-41E5-84BD-CF034B7B8CF2","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":"Q3978362$77E08E8C-E309-4D68-AF63-A957D77C79E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3978362$AEE95FE7-317E-4B65-903C-FE11B36BD203","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978362$2796996A-AB78-42F5-82D5-4E167E0EFEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978362$E3F60E2B-A721-4EF7-9286-002F2C3DEB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978362$CDD57939-77B5-4C5B-9A34-B1FA4AF00994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978362$A0B23056-D94E-468F-8452-13094EC07F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978362$3B04E38D-A323-42C7-A680-2F9922F426A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfab4364970a5023e9e41d47fe26fbc33957e734","datavalue":{"value":"12106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978362$D16D61C3-6118-43EB-8790-C22416FA6E39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978362$49E0C4AF-8AD7-41D0-A777-87F203377348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e69f99500faa6d1580678d76657422a976219919","datavalue":{"value":"neighborhood intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978362$6C4B1B9C-9AE8-4F29-B2A4-F1A2A9F5B19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978362$4472A56E-6B85-4CE0-8AC3-007F176F2ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978362$03886C09-44FD-484F-BC87-D14DB574F05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3978362$6F3C9807-3D57-4918-9C2A-D34159728F77","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":"Q3978362$617171CC-8623-4CF8-8F23-C0C156C4DDAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03a550adda335e6cbf7a4e13e0c2bda884adf523","datavalue":{"value":"https://doi.org/10.1002/jgt.3190150204","type":"string"},"datatype":"url"},"type":"statement","id":"Q3978362$838E182E-0B02-439C-94F3-C09D8054996D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9085ca4d367245fb723f423220fa07c7d23e18a3","datavalue":{"value":"W1975951388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978362$3E3701D5-8190-4295-AD02-0710805BFAC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b235cc5b27c0fe698d54af32bf129c9cfccdbab","datavalue":{"value":{"entity-type":"item","numeric-id":4856626,"id":"Q4856626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$D3D29841-B9F4-4DC4-9D25-3DEB4BB342A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cf65a0be1d98fc50fa109c5c3d56393698ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4873795,"id":"Q4873795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$68BA0388-B6D2-42D1-926D-4E9BF52A4461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a55c3a24960786fcf08168b321bfcd461ac080a","datavalue":{"value":{"entity-type":"item","numeric-id":1050368,"id":"Q1050368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$7DD2AB02-A18E-45F5-B2E5-7DE64F45DD32","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":"Q3978362$8D9B165B-79A7-4FF7-B937-EC2B1987509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a233b170eaeae0a70ac4235de83b789dc7329f0","datavalue":{"value":{"entity-type":"item","numeric-id":3211339,"id":"Q3211339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$5C5A5BE3-5416-4CB7-9ACC-EBD357B0750B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd5a7261bdfebd08e2aa90f64e9a0848ca0c897","datavalue":{"value":{"entity-type":"item","numeric-id":2552137,"id":"Q2552137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$38E298C2-6B38-420C-9560-1E51F332FDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8586822225a1da9f868b9ad818be2e6b6c492a1","datavalue":{"value":{"entity-type":"item","numeric-id":4873813,"id":"Q4873813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$BA9A69AE-E156-499D-AEB7-07AD136A9F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189f5d02b4be4ac87cc8f90e4616676e6faedcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1112063,"id":"Q1112063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$34FD3E7F-0D95-4D7F-875B-12D3B14C75F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281c5bb8c2e3467e2e425056e9a4e4f90cafa573","datavalue":{"value":{"entity-type":"item","numeric-id":1116957,"id":"Q1116957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$2D7CCA1F-80D1-49B6-B147-57C31D4DF096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462a0bc9359525fc6690d3072b5e24da93590e59","datavalue":{"value":{"entity-type":"item","numeric-id":1175978,"id":"Q1175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$9156A7D0-51D1-47DE-9AE9-34A37966B7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f0c9524bd3cf6346abca7bc449b209923148af","datavalue":{"value":{"entity-type":"item","numeric-id":1075342,"id":"Q1075342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$9950DC4C-896E-4DB8-9243-7A8644B9F838","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":"Q3978362$7BCC1557-930F-4AC6-93B1-E62E1FE2527B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b816c42942b220a21d258900f294e4f9da7cdfc","datavalue":{"value":{"entity-type":"item","numeric-id":1169481,"id":"Q1169481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$732B8680-A317-48A3-9DD1-5E3FAF5E5AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0702a127730a591ac0c021ccf1c89ff2293d4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4294607,"id":"Q4294607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$235156CB-4810-4100-B857-8F3F859D068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d03fc9fd946511597896c675882a2603d7c12d","datavalue":{"value":{"entity-type":"item","numeric-id":3201097,"id":"Q3201097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3978362$46A49687-D3A4-409C-907F-5D3392268614","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"873d4e2511dd731cf0d3b2a5b7ef7df3afa93fad","datavalue":{"value":"10.1002/JGT.3190150204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3978362$B3F39F1F-AEF6-4CE0-B755-FCF61F161119","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34dfc806d1edfa9b66497cd17d88bd468ce70ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3767aa5da15f61d1b227c8d36d6be339b42398a3","datavalue":{"value":{"amount":"+0.8789709210395813","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":"Q3978362$8893C73F-4D25-4FFC-A6AC-A4C253051DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e5da5998fb08251d9133bd1ce8a4b62d48b377","datavalue":{"value":{"entity-type":"item","numeric-id":383779,"id":"Q383779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c528dc425f3ae3e4ce8d4dca7f3ccd7b2ac272","datavalue":{"value":{"amount":"+0.8736468553543091","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":"Q3978362$1FE27598-F104-4AF8-8383-8BADCA39D141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ab20321deede83624674bebab33b62d33352e4","datavalue":{"value":{"entity-type":"item","numeric-id":2441350,"id":"Q2441350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474218961b7dda1435117fe8701b30ba40c2b996","datavalue":{"value":{"amount":"+0.8565605878829956","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":"Q3978362$CA66BD0F-FB94-4632-915F-B90241A963E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa55dccca5d9e4eaa3dff3cc5740ab1e0ede7bf","datavalue":{"value":{"entity-type":"item","numeric-id":2780948,"id":"Q2780948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c212245216d65a3c0df929577edcebbf228b3a89","datavalue":{"value":{"amount":"+0.8513864874839783","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":"Q3978362$46250682-AF8E-48E7-A462-18DACDD68645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f117a2000f9b81056073e05a42ab01c862a94ff","datavalue":{"value":{"entity-type":"item","numeric-id":5925238,"id":"Q5925238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3680f17785240e34cb4fb6e1235b9fccb4da86ad","datavalue":{"value":{"amount":"+0.8513863682746887","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":"Q3978362$497164E6-4A29-4354-89C1-90C3630D344A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Updating the hamiltonian problem\u2014A survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Updating_the_hamiltonian_problem%E2%80%94A_survey"}}}}}