{"entities":{"Q4306372":{"pageid":6335973,"ns":120,"title":"Item:Q4306372","lastrevid":46289070,"modified":"2025-12-24T12:05:21Z","type":"item","id":"Q4306372","labels":{"en":{"language":"en","value":"Finding hidden hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 640558"}},"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":"Q4306372$E0494C88-DB66-475F-BAE4-359EE8F57588","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aa645229ef27473abac94c71436d96e806bc0b7","datavalue":{"value":{"text":"Finding hidden hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4306372$2C6C388C-129D-448E-8944-ECDAC991F983","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53e7c68cc7b828d4547cfc9c9545427ebdc50220","datavalue":{"value":"0809.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$788FA3C8-25D1-4EF0-B610-034BD5F85CBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f55dfbfc5790a3170e06e6e40351f5339dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":671934,"id":"Q671934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306372$9DC23E18-E97C-4FD4-B84C-57A53CA7C985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d6ed66ce3a679c275c2a96fd5a77d9f8df2a841","datavalue":{"value":{"entity-type":"item","numeric-id":685696,"id":"Q685696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306372$7F575B19-8655-42D2-8D55-1C7BE56A6585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306372$ED9755EE-E67F-45C6-9070-F1ABA86058BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4306372$AF764EE9-9686-47F7-BE72-0D2D28A7FE84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$6B086C19-B627-4212-A6BC-124658EE6054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$C7A379CA-40C5-4E09-980D-95DF4123FB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$60BED8D2-1801-4222-89DC-EEB57FD4A8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$B1A4FE46-FAFD-4935-82FA-A978DBFFFC3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d0f18f51b49ce8a975cf21c2026045854708aa","datavalue":{"value":"640558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$EB8EF255-523E-4924-B7BF-170644F6F382","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e20ec6afb054a049240872a3d9dccdc97f09e8","datavalue":{"value":"search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4306372$61B6D12E-A189-4188-B823-B55330451B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4306372$850D8DE1-23A4-45EC-B7B6-E5208A91B543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4306372$F7E8D704-1790-40CB-9DDE-59C04F8A30CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4306372$EFED3F70-D584-47F4-8C09-B96BFC0FC4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858bc6c9ffd3d43992821f213099fd845d055b95","datavalue":{"value":"cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4306372$6D6E4904-EC49-4492-9741-0EC370BCBE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f505f4f0fed453b6eaef11e1a583938b303a6f","datavalue":{"value":"edge disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4306372$F839EDA5-4872-43B5-9384-47BF331D2207","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":"Q4306372$2A46AD5E-325A-4EC1-ABEF-64209B457E28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"140ef35fd8e8c1f5b090bae50fccedc66a99f42b","datavalue":{"value":"https://doi.org/10.1002/rsa.3240050303","type":"string"},"datatype":"url"},"type":"statement","id":"Q4306372$D97E4ECF-AFA2-468D-8767-6ADEBAD8ECC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da385c622c54fb7d06ec516ed1ac51f5c9427780","datavalue":{"value":"W2105806022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$8EC8E669-DE11-49BF-A943-98F77FB62E87","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd92c05e878aa26a4e616571ffa22b0cef75e415","datavalue":{"value":"Q57401576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$8AD08F56-87B9-40EF-8469-E4AE59011BC9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f9fe872c7485d2abc9e320adc382eca0d86779f1","datavalue":{"value":"journals/rsa/BroderFS94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$A687AD21-5A58-4783-8AA0-A38CA5635A41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48efb28d57549ada571a138bb910b593552d9dc7","datavalue":{"value":"10.1002/RSA.3240050303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4306372$2B3860E7-4E83-4293-8028-38BB2ABBFA3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4306372$B7081AB2-4E3A-471C-8808-F55E6EB7859B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ddd2e1d7ee4eb222778579f35e48d069894f","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b467f77067f552d91d04efdc6233698025ef0b","datavalue":{"value":{"amount":"+0.8812255263328552","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":"Q4306372$3B2CE7C3-077E-4017-92B9-394C6B97D489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceabe4942b2e51efcb390b534644893f9f753a24","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6698524125fb6b685cdd43ba49098eea8c1195c0","datavalue":{"value":{"amount":"+0.8369472622871399","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":"Q4306372$98F0A7D9-C019-461D-BD1B-10B068D07AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed25ca31f624ec9eb4c7195f2fb5cae0aaf68fef","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8859977bbac922b8191a01f5b978116128e56a9c","datavalue":{"value":{"amount":"+0.8336189985275269","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":"Q4306372$90EE268F-A7B6-4F45-86E6-41F108509F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a37aa3a7f3c715ce5b947fa300dd2a4b5093f9","datavalue":{"value":{"entity-type":"item","numeric-id":3192373,"id":"Q3192373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be0ea189f982361c6f0609e2f8d9322e6053520","datavalue":{"value":{"amount":"+0.8331754207611084","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":"Q4306372$3A9BB16A-5A4E-4C3E-A363-D0A2D990BD82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4306372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4306372"}}}}}