{"entities":{"Q5249271":{"pageid":7278839,"ns":120,"title":"Item:Q5249271","lastrevid":94638263,"modified":"2026-06-05T07:19:41Z","type":"item","id":"Q5249271","labels":{"en":{"language":"en","value":"An algorithm for finding longest cycles in certain bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432495"}},"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":"Q5249271$5FC145E9-9461-4B6C-A33B-20C4B41B752E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"210d96d23a2c0a66782cf363e9f9787d7fa67dfa","datavalue":{"value":{"text":"AN ALGORITHM FOR FINDING LONGEST CYCLES IN CERTAIN BIPARTITE GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5249271$A6F8A06A-B373-4565-B5C7-1024FA079E69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f45a17d71b000743d5d32a7fcb36e6b0a3370d8","datavalue":{"value":"1320.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249271$46333963-8C23-4B39-BBE0-308BF6E718E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a348b564c32bb3091ae67e2dd64abbd0cf5a4c2","datavalue":{"value":"10.1142/S0129054101000588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249271$BA727155-734B-4D3D-B12B-3FA880855D2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"116bff6b8d69483c34c0b5bcd698572710a48491","datavalue":{"value":{"entity-type":"item","numeric-id":162523,"id":"Q162523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249271$752E0B16-7B32-4439-850B-E60689DB4DF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249271$D971F1DE-A0DE-4D7D-9A01-11BD39138E1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22703aaabf2a7c3eda53a43e7dac0317268998e3","datavalue":{"value":{"time":"+2015-04-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":"Q5249271$D1BC2A22-455D-4960-8277-09F13228310D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249271$B483D39E-682E-4C1D-9AAD-3EAC3FEA0E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249271$B90F39F1-2FE6-4633-B3A4-EA9F25E897B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5411b81f5f56393d8634740dfdf797d8097c60c","datavalue":{"value":"6432495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249271$603E22CC-5CD9-4907-9754-CEC9F36CD892","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249271$35846AAD-3902-4964-A599-A3061B0A4FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8fc821df2d9b48986bb8cf53f218dc426ecf8d6","datavalue":{"value":"even path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249271$27EF572B-E8BE-4F50-9D74-664372AAF4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249271$35F57C53-A451-47DA-9FF3-E6AF9CDA6948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249271$3C418220-E491-4FA6-80A0-2DBAE27DC676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249271$FEC729AA-0BFD-474F-BBA2-AE063F0B585D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea26dd5aaae7f55c1d5c3e9bcdf40ed48b9731ea","datavalue":{"value":"adjacency list","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249271$DBEF932A-79C8-4CBF-A86E-013E6E23AAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad964a0f7a886918e807393fcacb93b705809e7c","datavalue":{"value":"unextendable vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249271$FD7A2BFC-F42E-4CDD-A6C8-07CD357D199D","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":"Q5249271$F36F056E-F8DD-4B7B-90C2-1CD6A2707E7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f237408160ac6d8f8dd22b212015a15ec08bbed6","datavalue":{"value":{"entity-type":"item","numeric-id":3031944,"id":"Q3031944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249271$A37FC62A-D853-40CB-A110-E88480AFA2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249271$69FC6E49-0D73-4E42-A4D7-ADB3FB9E67B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249271$D4B62FE5-D31B-4DCD-B832-FE35B38DD6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249271$67433B71-7BF1-45E7-9068-6C9E583FA904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77b9d3fb360980c06a59ca4c75165ec08b2e504","datavalue":{"value":{"entity-type":"item","numeric-id":3126015,"id":"Q3126015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249271$F87709D4-DF98-4149-9AA2-2D390A20BDD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1774bdeae80271233b7319d9c96fa26a25f074fe","datavalue":{"value":"https://doi.org/10.1142/s0129054101000588","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249271$FC0F4FED-D88F-4E95-B61F-106E6DBE296F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aec772fa78d826f2ad77f3f403c7af67a990209","datavalue":{"value":"W2138166588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249271$1C83C797-730B-4439-9B96-7E4CDF05DF6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6d0cb38370303b1faf72c8953b4602b11f77e2","datavalue":{"value":{"entity-type":"item","numeric-id":3126015,"id":"Q3126015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33de5cb83ad9e6c65a60c224b839fca9b7a8ea6a","datavalue":{"value":{"amount":"+0.9168709516525269","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":"Q5249271$43912667-BA7C-4AD3-91DB-F6EA9FBA0C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bfb73dda3d64650a51a88a8fd2e05a8e4718e0","datavalue":{"value":{"entity-type":"item","numeric-id":3708837,"id":"Q3708837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3598096c7d479272e14eb619a9898a1f4b58ee27","datavalue":{"value":{"amount":"+0.9154320955276488","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":"Q5249271$B14A6A56-F4D8-472F-A63B-F602D21885B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2523cb432bb8b964495f14272d1b706a2c26efa","datavalue":{"value":{"entity-type":"item","numeric-id":1380962,"id":"Q1380962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0629efad588b62a5e5790d31082dd93f7e4545","datavalue":{"value":{"amount":"+0.8742517232894897","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":"Q5249271$128AEF4D-1BF4-470E-8D52-2444FB79EDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c8ff2794a2cc27fbac09c8ea861c3ada426909","datavalue":{"value":{"entity-type":"item","numeric-id":4206765,"id":"Q4206765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6bf5248918e84c8571e97cf80140477ca7f84e","datavalue":{"value":{"amount":"+0.8727110028266907","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":"Q5249271$008E6B76-1954-4054-8918-FD1494A3534E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438e550de732b863c0f946384e08afa694658d99","datavalue":{"value":{"entity-type":"item","numeric-id":3835489,"id":"Q3835489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8bb7a458d4726aa6c1f3eb684fd1dfe2198904","datavalue":{"value":{"amount":"+0.8658169507980347","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":"Q5249271$FA822892-E913-4DDE-B74D-1D373050842C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for finding longest cycles in certain bipartite graphs","badges":[]}}}}}