{"entities":{"Q442398":{"pageid":444165,"ns":120,"title":"Item:Q442398","lastrevid":61855251,"modified":"2026-04-11T02:06:55Z","type":"item","id":"Q442398","labels":{"en":{"language":"en","value":"Locating pairs of vertices on Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064689"}},"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":"Q442398$C4A2427B-FDDD-4A57-A732-66BCBD556CB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4229417216d380d2363244a1ee35efb7180f8a1","datavalue":{"value":{"text":"Locating pairs of vertices on Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442398$B50B5D25-5264-4D98-A075-F987BC7F8A3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af5395c9d368507aa33f1281f5827d85f31be873","datavalue":{"value":"1245.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442398$747A2947-D199-4C56-B58F-1E2FE035B02C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442398$EB971C9A-FB56-432C-8898-4F0F8ED59DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442398$43EB402F-B8B2-412B-A60F-07D64574924A","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":"Q442398$217AAA68-0E95-40E3-87C5-C9F64873BAA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442398$204A5615-9F99-4F19-8572-ED22522B5B06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442398$7FA9D95E-1476-4485-84A2-FF6AA9DF0490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442398$D6C1DA5A-C18C-40B5-806E-07D633A70986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442398$39BCDD16-D9AC-4809-89A7-D32EE74772AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53b628b713c55e25b0fdc09b644926a37e2159d8","datavalue":{"value":"6064689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442398$56EE3E6D-F633-44EC-91DF-413495B58AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q442398$97240215-8081-48F8-8CE0-7C111E776C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93c95148bed29e09c383f8cf6bc5c6090e56f88","datavalue":{"value":"degree condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q442398$2616F876-03D4-4DF0-B36E-A0A0A53FCA49","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":"Q442398$4E872660-772C-444A-A242-4AC6ACC47CFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3090c99a05c6847eeb63663db7635587ca361437","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q442398$1431C7CD-0F15-46DC-B1A9-336CDC98A70B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"332df004d14efafd1e574babb4e1145d6afb63da","datavalue":{"value":"W2061853729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442398$509723EE-E29C-418D-AD8D-0F85D344DFB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442398$ECA4DB74-A9EC-4A7C-9598-6A46468A1E90","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":"Q442398$8767F6EE-584E-4135-8717-6FDFACA64F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d3c28d29e3b8f41df633d2548b8338197f0e28","datavalue":{"value":{"entity-type":"item","numeric-id":3113278,"id":"Q3113278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442398$BD02F843-8AFE-4CDB-A56E-CA1D3CF53953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c82752db35005899e6a9e41611d66c0a31d5fda","datavalue":{"value":{"entity-type":"item","numeric-id":998458,"id":"Q998458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442398$643EA178-2D4F-4BCA-B6E2-6490CB38F4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29148c37fc044276a8086774748aec4efd1b922","datavalue":{"value":{"entity-type":"item","numeric-id":1230793,"id":"Q1230793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442398$6B9F7F6B-2A85-4F2A-804B-20A979A170F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d218d6ad5f95eba2291decd0ff35550624331a6","datavalue":{"value":"10.1016/J.DISC.2012.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442398$4260860C-540F-4828-9F5B-3578362F12D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad048eb93d91fca178d74ed3a327c85dd757a41","datavalue":{"value":{"entity-type":"item","numeric-id":298964,"id":"Q298964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7cc5cb8ae6b1f04ea410f125ab7d5a7dbeec10","datavalue":{"value":{"amount":"+0.9720236","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":"Q442398$C555B1A8-4D52-4FE5-81B7-B29289087341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fd7dc1e8e6c68e8b385dbe5b97376fec104a79","datavalue":{"value":{"entity-type":"item","numeric-id":742600,"id":"Q742600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b051a9b3841be3e47abb76e796e28ae25c199bac","datavalue":{"value":{"amount":"+0.9712797","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":"Q442398$CFCF45EE-FF2E-46FC-AF23-A13DF958FBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8ae7af37783304d29a373376166796911e03d9","datavalue":{"value":{"entity-type":"item","numeric-id":293624,"id":"Q293624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8bd7faf11a175015c97874f5e747063709c8ce","datavalue":{"value":{"amount":"+0.9598613","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":"Q442398$28F095F4-7BA7-4380-9C89-A9B9506CE277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cabf355147d00be70f75bb1dfccc74498a4c7f8","datavalue":{"value":{"entity-type":"item","numeric-id":776260,"id":"Q776260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630672132b7b1097935fae8e867dc2f0f9707951","datavalue":{"value":{"amount":"+0.9509007","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":"Q442398$E2E9F965-489D-48AC-B8CB-02D016420E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86ea36cc8ef5fc1b3a07830df36a9099a6b43f3","datavalue":{"value":{"entity-type":"item","numeric-id":394220,"id":"Q394220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb19f0bfdef4b7eb3842a0dd1fbd99cb3a92d97","datavalue":{"value":{"amount":"+0.93090606","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":"Q442398$0F886AC2-AF21-4B66-8A03-F84414ABD607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e23a3a6e74fd75ea66d8f3f22ec702b27c24754","datavalue":{"value":{"entity-type":"item","numeric-id":1650670,"id":"Q1650670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3dfc1fe8fe8c65d6dd1d2705e58e7bef0f6bfe","datavalue":{"value":{"amount":"+0.9112544","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":"Q442398$03032E29-3F82-47AF-8EE8-8B7189B0A5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f504c8f00ce793d87adcb18133359a1b00aba8c3","datavalue":{"value":{"entity-type":"item","numeric-id":916416,"id":"Q916416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4142161ccc05c26b5e89c1ba6e681ccd91da8694","datavalue":{"value":{"amount":"+0.9058955","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":"Q442398$F5710850-97E1-47FC-971B-3766DE42092B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f50cae4a5c5a1a0f088407dcd20d37b8d58d52","datavalue":{"value":{"entity-type":"item","numeric-id":2866450,"id":"Q2866450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4432038043f3994cff376f2fb5b12a2df4d4e3b","datavalue":{"value":{"amount":"+0.9011472","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":"Q442398$003790DD-3F6F-4115-BF12-50162BC81651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b497183acd903ae42875b696b9e517e276eef5","datavalue":{"value":{"entity-type":"item","numeric-id":3481737,"id":"Q3481737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4157efa2e17acfbb02fff7ec4a167d2a38fd0a8f","datavalue":{"value":{"amount":"+0.89398086","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":"Q442398$0A014065-7C40-455F-8262-9CF4FBB960CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d90b3f642233f4d113264f1ade28ada6779024","datavalue":{"value":{"entity-type":"item","numeric-id":3113278,"id":"Q3113278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261cd1b7ffd72c34fbdb3b20d7176335a185157b","datavalue":{"value":{"amount":"+0.8889209","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":"Q442398$C5968F9B-3348-452A-AFE1-26D2C0553153","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locating pairs of vertices on Hamiltonian cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locating_pairs_of_vertices_on_Hamiltonian_cycles"}}}}}