{"entities":{"Q2497514":{"pageid":2508257,"ns":120,"title":"Item:Q2497514","lastrevid":49885948,"modified":"2026-01-11T15:27:57Z","type":"item","id":"Q2497514","labels":{"en":{"language":"en","value":"On pedigree polytopes and Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043715"}},"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":"Q2497514$24F1C8F7-66E2-4E11-B388-1956328CFA6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80fe28916b0350ad311436591d1cf2c442ff328e","datavalue":{"value":{"text":"On pedigree polytopes and Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497514$515835E8-6334-418B-8793-1D043FD23E46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f87235362870e67c4f181fee5e2cb383c4aa8688","datavalue":{"value":"1103.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$A989EA80-9FED-48BE-9F5D-06D573E9C200","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$C0DA0C29-458A-440A-9015-0A44A187ADEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$64F295EA-9A37-4AB0-927A-892A09EBB429","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497514$14D1998A-0808-4821-8128-24C22BA57AEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$CF0F9F98-642E-4BBF-83D5-C998AFD5F4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$EC316EC8-0B68-4A45-91B1-9FF15B32EE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$9C30317F-9F53-4626-B153-9AB61F7C5C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$D80DD5E0-C26C-438B-8293-AE493404744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$E508129D-7B9D-4807-8244-0B3BA8F34AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$478C7E20-ACF7-42A4-BAAF-EFC2E1CF7194","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c41331e30c4ba1bc455c40d4fdfcd5e9a38d2423","datavalue":{"value":"5043715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$942CF44F-7328-4DCF-BD78-CE03866FB05C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497514$E80BC463-ED23-46E6-8AE0-52930DC733FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c533cb9957bae7161fedec88503b499ef642b7b3","datavalue":{"value":"symmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497514$2CFE67C0-3F96-4B9E-8D7E-30DD5DCCDFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a2addd2080ae77026f52472f1f29827e6241b3","datavalue":{"value":"pedigree polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497514$CF5AD449-7B78-420F-8403-BEFC4F17D1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50807337f098e5b34831f96c2190b7db8b6b0647","datavalue":{"value":"nonadjacency testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497514$341742D9-F72B-493C-9EA8-BD5D121893D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a437ee5216c64bd95fae6eb3374a2d14d35ce9c","datavalue":{"value":"multistage insertion formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497514$7AC69DC9-469D-4306-8F83-584B70604080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32d4a1d018dceab52f3ba66e904db90572a4744","datavalue":{"value":"flows in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497514$29B3DCEF-DDFF-41D8-A533-9217FF281846","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":"Q2497514$66A49A64-CB77-45F8-A723-B6FDEF59781B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed5b5e5a5e7b110dd9fe4a0046bf82351d732650","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497514$49FAB1F5-9D91-46A2-9BD0-4F75A456D706","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e10cc1751f3ac882e22ee08ab45865f4b8d101b","datavalue":{"value":"W2171367973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$EEA3D2E0-5713-463E-96D1-7C344AA4C906","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4280c813470efe5dffc92969fc962f01f118e01f","datavalue":{"value":{"entity-type":"item","numeric-id":1962065,"id":"Q1962065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$4A88BBF8-8672-4552-BF47-C7B7B0695BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b51fe0745174c82451f1c99167e2cf4651e457","datavalue":{"value":{"entity-type":"item","numeric-id":5952070,"id":"Q5952070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$B65DE182-0C30-406F-8F91-A9508A0FB756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$A5A8DFE5-C54F-40AA-AEEC-C24260364A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa582069ef8add6fbec792107631ec142bda649","datavalue":{"value":{"entity-type":"item","numeric-id":3704258,"id":"Q3704258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$8FE37528-C486-41D0-BC32-53EE44133066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95678dce953f3f1f37897e39a2825ee15deee644","datavalue":{"value":{"entity-type":"item","numeric-id":5101404,"id":"Q5101404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$4F84F783-0DD6-4740-B229-D984D87D9C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$3C8CA001-711B-429B-8767-7072DC3B318E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1b87f32bddcf6f43f11349b3ec11c3786ff6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4382664,"id":"Q4382664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$1F12BE87-89D2-430C-92CB-3ACB798A03E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$BCD06D29-5060-4FB6-9184-A081F52BDAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d6dc81a5bf0ee1cabad669791b7ea03a461622","datavalue":{"value":{"entity-type":"item","numeric-id":4745612,"id":"Q4745612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$2FD5A961-D4E6-4E67-9609-500CF488EECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$511085F7-AD7B-40A3-9267-A9377FE31DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d16ccc8b009b4cc4890727614c057c9bbfb5a7","datavalue":{"value":{"entity-type":"item","numeric-id":768264,"id":"Q768264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$40BB1C8F-6E54-4651-A112-82D75781F6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b02bfc15f3a3c968cf66af8da56bf4904ad8a2","datavalue":{"value":{"entity-type":"item","numeric-id":4398370,"id":"Q4398370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$9E62D457-35A7-43AA-819A-A113E8BC5A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$CEC884AA-EAEE-4E7C-8659-F5897074236B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$C5C8A79D-80D2-443A-9562-9CAB7EBDB109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c57e1efa41ebb723baa9def45cb2044d7971670","datavalue":{"value":{"entity-type":"item","numeric-id":5563828,"id":"Q5563828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$51945C73-33D4-4CB8-94B6-F3C4CF39DCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6acb9920df5311bb4ff9f5a9bcd04a3cf0d0b23","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$932E66AD-D5C4-4509-AE9E-148825DB705A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a3daa9eb7c9604f5f70cc54ea4c2f7f49fc2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4153924,"id":"Q4153924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$2FB3221A-50E0-4AD1-968C-AA91056B2FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c01dca2db0d76af49bd8fcbd6cb144a377835a","datavalue":{"value":{"entity-type":"item","numeric-id":4116282,"id":"Q4116282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497514$4DDB8736-4F3A-4C71-B9A2-E54F4C75F5F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66e5662cc7dfab04846c3c4f08270510ca12ea7b","datavalue":{"value":"10.1016/J.DISC.2005.11.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497514$6F9AB956-CED3-4FE5-9E04-C01C243BE081","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe16199a4f4cfcb37f712034617fa0ccb6a533c","datavalue":{"value":{"entity-type":"item","numeric-id":3439015,"id":"Q3439015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ea6cf60964c7c321ca92a3f29062cce3c07b9b","datavalue":{"value":{"amount":"+0.9527552723884584","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":"Q2497514$7405B0B0-20A3-4FF2-A66C-9E7791D1D80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91e36ec3c7104ae374807cfd6a13ba809b51b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1662101,"id":"Q1662101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcf843796809061a88a1c3057c06d331fb94a48","datavalue":{"value":{"amount":"+0.8892740607261658","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":"Q2497514$A237B047-2D87-4BB3-A160-4CBA356CA996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157b48e122ce9da4f8dad972902cb5587afc131f","datavalue":{"value":{"entity-type":"item","numeric-id":2971660,"id":"Q2971660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4676791d5aaaa141684727b60e223a88b72fe6ee","datavalue":{"value":{"amount":"+0.8235046863555908","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":"Q2497514$E9DFFE25-CB6E-4D0B-8CD1-E48E11FDAF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a53acf4118a02b9ed060798b09406645d72449","datavalue":{"value":{"entity-type":"item","numeric-id":3542362,"id":"Q3542362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68624e4a435ff4e9c554ef89a7e5991269110fd3","datavalue":{"value":{"amount":"+0.7951183915138245","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":"Q2497514$87AE7303-C79F-48E6-8C69-9D86F534033A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b011cdb8833621286e0f7ba6370e927980641bde","datavalue":{"value":{"entity-type":"item","numeric-id":3627687,"id":"Q3627687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099795460654143520f2bbebbba8208bee9151d9","datavalue":{"value":{"amount":"+0.7470065355300903","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":"Q2497514$C01B0B87-1CCC-469E-A899-E0A446CEDAB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497514"}}}}}