{"entities":{"Q3201091":{"pageid":3211799,"ns":120,"title":"Item:Q3201091","lastrevid":49440850,"modified":"2026-01-07T04:07:30Z","type":"item","id":"Q3201091","labels":{"en":{"language":"en","value":"Polynomial Algorithms for Finding Cycles and Paths in Bipartite Tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4177103"}},"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":"Q3201091$53B0C831-1440-4C3B-8D10-436FC021833E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08dabca6b31639d737538b480de3205219d70cc9","datavalue":{"value":{"text":"Polynomial Algorithms for Finding Cycles and Paths in Bipartite Tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3201091$01E62FAB-D1E6-4E79-B8E1-ACA4225F1741","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b335b6a0c013300f2868a3116d9e3b7aaa826049","datavalue":{"value":"0715.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201091$FC746FAE-B570-49FD-9F66-048C5C52DF36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"088f487497b5d7108749016c8bddabf7476a7eb6","datavalue":{"value":"10.1137/0403046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201091$7648702C-F990-4DC7-8D81-65BB5FB89438","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201091$47554532-E6A1-4BF6-BE48-6C0238600A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201091$16BC78AC-C8FF-4E1E-85FC-1D2E09E89EEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201091$6AEBA57A-1328-4455-BE1D-00EA634DD9A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3201091$EB5A93F0-A510-4294-93FD-C979C424579B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201091$27B15F80-548F-4A67-B69C-36D8954E8636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201091$791A31ED-E768-4C9D-A98A-8540A364C493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201091$75AF1262-538B-4F4E-92D6-67BDEE49C17A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2e4d2717637d660b2a77af97251b5f796f475af","datavalue":{"value":"4177103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201091$9F2B4CC6-53C0-4A90-A486-85317A678FE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201091$C49F3FF5-5A85-4949-92E3-3C7A310A88B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7432e52286232fe699fe756e05b25a9ce1fcd337","datavalue":{"value":"finding Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201091$3B624DE0-B459-4938-93B2-5911FE6B2EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9291a1c5bdc0bec0661b8004d056c9cccee987a","datavalue":{"value":"bipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201091$C3EF71CF-42D5-46C7-B1EA-50F1A2F14CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b075ae5f096b702b4571b7b719d4beb9dddd8e74","datavalue":{"value":"finding Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201091$E973342A-B8FB-4E44-B4F7-A7347EF61727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba1b3c6096d436ea3f10818d9570260b02cb46f","datavalue":{"value":"finding cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201091$06DD58BC-7DCA-4888-BEC7-56723F22B6CD","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":"Q3201091$37D90AFB-2A57-4210-9AC3-E0FB0F2C6F66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3485eb2f1fbbc2c095e2d3e9f55fc2dd993c3a0","datavalue":{"value":"https://doi.org/10.1137/0403046","type":"string"},"datatype":"url"},"type":"statement","id":"Q3201091$2C27485A-24F2-459C-9416-0FFB316192C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22e841e789b715f649c391e1a47ea5d40a1435cb","datavalue":{"value":"W2016868849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201091$09126E81-073A-496C-8881-056466448F6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f8b00b0db8cf6f5d5034662fca0af01fdba71","datavalue":{"value":{"entity-type":"item","numeric-id":1192953,"id":"Q1192953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5f67b49fab041c6d16e9dcd64888c3e11f2625","datavalue":{"value":{"amount":"+0.8261051774024963","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":"Q3201091$9039F33A-AF3F-40ED-A8D8-1E31A33E8129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f38a517f30dc3e7c281e7dc0ec6e3f52c06ce9c","datavalue":{"value":{"entity-type":"item","numeric-id":1208466,"id":"Q1208466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62c0a29f6e828f4786175f9525a40095b48ef09","datavalue":{"value":{"amount":"+0.8237529397010803","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":"Q3201091$737EEFFA-9770-41AE-9FBB-D12F27685C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda3ee88d5fd2a50793d6224aa5193e85c27ec76","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6a940a5765c3d465150296586ea0094b1ea1cd","datavalue":{"value":{"amount":"+0.821764349937439","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":"Q3201091$7E39836A-2F46-4BE4-AC48-3428A1123793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b706e80c68f64274fc86638335529cf0783f25d5","datavalue":{"value":{"entity-type":"item","numeric-id":1892846,"id":"Q1892846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fe81ac32c0bd84ddc7e5bd11cbaa4c29d8ebbf","datavalue":{"value":{"amount":"+0.8212236762046814","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":"Q3201091$7BA2F095-BFAB-4283-BAE1-7591B78E7390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3d41a3c9180e0d217d4cc26fb2254ac8e255ea","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375747672510c780812b0081f5a43122b96d1cf9","datavalue":{"value":{"amount":"+0.8197734355926514","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":"Q3201091$37CDE827-AA1E-4135-BB70-314215C989E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3201091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3201091"}}}}}