{"entities":{"Q1597764":{"pageid":1608504,"ns":120,"title":"Item:Q1597764","lastrevid":72292803,"modified":"2026-04-14T03:55:50Z","type":"item","id":"Q1597764","labels":{"en":{"language":"en","value":"Computing complete graph isomorphisms and Hamiltonian cycles from partial ones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1748013"}},"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":"Q1597764$5708A94E-DAEF-4F3A-B45F-047414C87633","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f7d1ba90f899bcbefe952cf0a6014807152099","datavalue":{"value":{"text":"Computing complete graph isomorphisms and Hamiltonian cycles from partial ones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1597764$78A8D5A9-BF2F-4F9E-8B3C-E856716B66F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b49407a9e28177d7d2b67959c32b4d4803e032c","datavalue":{"value":"0993.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1597764$B8736192-17EC-43A9-A883-30B14653CBCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1597764$02FC2E8E-1BA1-42BB-9A87-364EEA8C9626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f3781b87cca30345c17a97ee9dd536b7bd7d842","datavalue":{"value":{"time":"+2002-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1597764$233CC7E3-186D-418B-BAB7-E734E1CB54F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1597764$FD543BF8-581C-4EBE-AC72-BF70C174B156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1597764$5B6DFDF0-9267-4923-87ED-A8F66B3ECCDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce70f3ad0a7df9fcce513de5064a8cb3dc753568","datavalue":{"value":"1748013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1597764$A1FDF418-5FCC-4BB8-9A08-F31BC9DCEE3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1597764$24AEDA74-0E5D-4425-A1B2-E7A7C09C171B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7eee84f31a10485c45a1154d6ecdd6c0a55a1e3","datavalue":{"value":{"entity-type":"item","numeric-id":845726,"id":"Q845726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1597764$491A45FE-E6BD-446F-82C8-9A2464B58673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1597764$2C66FD9C-6B21-4B7E-82D8-B15702064950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19271338ab1f986510acb204ee362887c758de3","datavalue":{"value":{"entity-type":"item","numeric-id":751269,"id":"Q751269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1597764$C55CB405-F085-4FC3-B519-74A16EC384BE","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":"Q1597764$CA844045-0780-4C14-87A4-F90CFC30E2E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90a896a8371faecf82461ba43c7d6be1b009f83f","datavalue":{"value":"https://doi.org/10.1007/s00224-001-1048-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1597764$1CAB6F98-0E33-4EF6-A314-4791600A83AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9b1f050d407d710677357cda640d15a9bb2d765","datavalue":{"value":"W1727973222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1597764$071529F4-6C95-49CD-9945-D59ECD5881FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74d0e8eaa0f0f595eae462a2576e23f2beca7fd2","datavalue":{"value":"10.1007/S00224-001-1048-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1597764$99245380-45F4-472B-85B6-7FD787DC5B28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4a7b8155f2b44238ce3530cb06004fdc93ab9f","datavalue":{"value":{"entity-type":"item","numeric-id":795057,"id":"Q795057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c024039498767c3332d801277e49b70fdfd0b56b","datavalue":{"value":{"amount":"+0.90010226","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":"Q1597764$50F1E67A-3576-446D-9190-0FC818AAE3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cc13522839e2e50ca4bbf016a61b23e482af79","datavalue":{"value":{"entity-type":"item","numeric-id":4838454,"id":"Q4838454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7571e01e79d5deab068f82b8e21bea7b9fbc686f","datavalue":{"value":{"amount":"+0.89215666","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":"Q1597764$7E5A88B9-04A9-42BE-B688-2993E87AC03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889973e59f68e8d53364469796677865fd8779c3","datavalue":{"value":{"entity-type":"item","numeric-id":5749318,"id":"Q5749318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db18f88b3d7bf147c49c4a80fd54d9868d6d7824","datavalue":{"value":{"amount":"+0.888518","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":"Q1597764$2DCDD80B-A743-4F33-9369-3550F42E08DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd8d4958ab44bdd218c8e1045ae166797ee0b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1401960,"id":"Q1401960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fee108ce8a718f6d2228a2266f5a635bfc4db43","datavalue":{"value":{"amount":"+0.88510025","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":"Q1597764$9B0E9D13-3CBC-40F9-84FC-A14DCA1D4EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533775accdfd321a7ccc0a9bafc545cf33e2a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":2272212,"id":"Q2272212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07469a7463d70ab592e52362ea756027f9068424","datavalue":{"value":{"amount":"+0.8842306","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":"Q1597764$0244ACC2-770D-4350-B11F-9E9CF98021F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d88744498ae3d619ae8beacb513c932024b80e5","datavalue":{"value":{"entity-type":"item","numeric-id":5042256,"id":"Q5042256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4359c2db36165fa94262564d2e38bce112e0f5","datavalue":{"value":{"amount":"+0.8821025","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":"Q1597764$B81B860D-26DC-4151-8319-7EA391973BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b477b2cd95e646bba9dca2521535323f7e12d5e2","datavalue":{"value":{"entity-type":"item","numeric-id":2699968,"id":"Q2699968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4359c2db36165fa94262564d2e38bce112e0f5","datavalue":{"value":{"amount":"+0.8821025","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":"Q1597764$76418920-9528-4436-97BF-E1F118AA433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12893890f103007664344e0a99b45cd5adb8e032","datavalue":{"value":{"entity-type":"item","numeric-id":1204527,"id":"Q1204527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c16f649066eb4f9ce90d83e4de271e2265c58b1","datavalue":{"value":{"amount":"+0.8805324","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":"Q1597764$0C4310E5-38A8-422B-8910-DB0DC52532BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10e709e5c656cf06ca25fed38a6aea6f234551d","datavalue":{"value":{"entity-type":"item","numeric-id":4722096,"id":"Q4722096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878747ed121c73774a7dbf206482e7cc32b16c43","datavalue":{"value":{"amount":"+0.8783903","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":"Q1597764$54EB92B3-87B7-4F3C-9F86-B5CC96C6FAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1532db86f4b257a76bdd54f8686588c4ed035e96","datavalue":{"value":{"entity-type":"item","numeric-id":3720641,"id":"Q3720641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69239ac60e84822fe23de124ad9ec5dec906bce8","datavalue":{"value":{"amount":"+0.8773662","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":"Q1597764$868BC55F-0220-408B-A440-4CA5C04FCA96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing complete graph isomorphisms and Hamiltonian cycles from partial ones","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_complete_graph_isomorphisms_and_Hamiltonian_cycles_from_partial_ones"}}}}}