{"entities":{"Q7020159":{"pageid":21623871,"ns":120,"title":"Item:Q7020159","lastrevid":77553800,"modified":"2026-05-05T11:44:02Z","type":"item","id":"Q7020159","labels":{"en":{"language":"en","value":"Odd paths, cycles, and \\(T\\)-joins: connections and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7991544"}},"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":"Q7020159$E8BADA19-E529-4C10-8A97-6C2D4F5CD26C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a437b248f454dc302140c56d2f30ee06e8a7f05","datavalue":{"value":{"text":"Odd paths, cycles, and \\(T\\)-joins: connections and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7020159$C6C4ADD9-7D85-4D93-854E-9702CF0A08E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91bf4dffb23b29fcddf37b080661e1a1da0cbfd5","datavalue":{"value":"10.1137/23M158156X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020159$FB3915D5-994E-49EB-9CF5-0C4B1DE7E70D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$CAF97744-54A5-4B2F-A9F2-2A1DDED551D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$DDA40449-F526-4BF0-93D3-2F38B5964ADF","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":"Q7020159$4485D683-1A9A-44EF-9024-A3B39CACD4F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5849f8a09876005da2e55ba8679512a3334b77a3","datavalue":{"value":{"time":"+2025-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7020159$2E650C0D-659C-4CEA-ABAB-EBDB7A90A58B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020159$430C2232-3ADD-4323-A042-DD6228D3A836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020159$6425D236-4860-4B7B-B6B0-08843B6F94C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020159$401DFD28-A69D-4789-A3A3-7953FA70F461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020159$EA85F814-A7BD-43B7-990B-45AEDD6A4A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020159$A4D42512-26CF-4391-B979-67384148C3E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b238b3ab963a9176fcdfc3e96d902265699c0a88","datavalue":{"value":"7991544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020159$68A9D952-2319-4D21-940A-40187B906943","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a811bcf660d4ed40688698dd18bb044ec4cf305","datavalue":{"value":"shortest odd path","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020159$7EBE1575-EE20-4E91-BB32-AFAF4825B0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9619e115f29bfdfbe87eeeb7459cb48ac19d3d3d","datavalue":{"value":"shortest odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020159$499F6E2A-E4AB-438A-B0A1-0A9E550DDFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d7195bea8ea7522a396c384f5a6b1423915f47e","datavalue":{"value":"minimum-weight odd \\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020159$B2881012-BD57-4718-AD9C-1A4F9D8CA205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f6951d2a3ceb6e0bb16b268b46d179d141dda0","datavalue":{"value":"conservative graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020159$1A20CA2A-BB64-4BD5-8BC0-F4EE8968CE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a438ea13d92c6af0a5c9fe1ef19ffedceb29b5","datavalue":{"value":"parity constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020159$D465FFA9-DD3C-41AF-9264-A9FDDC275627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020159$1B2902EE-4E02-40C5-BE68-BA793D1764F9","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":"Q7020159$14AF597B-2D51-4087-A236-BBC497CE377F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2668516f1baddfae8922432fef4ba9c9b3ec01bc","datavalue":{"value":{"entity-type":"item","numeric-id":4638649,"id":"Q4638649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$A65B5F38-5CE4-44D1-8924-E99F69D21E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$B5EFF0C7-FB58-413D-9E78-F513956740AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654f9dc10a818335416311b0fe28ce13fce9ae64","datavalue":{"value":{"entity-type":"item","numeric-id":6083467,"id":"Q6083467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$CA0E9468-42A6-4AB3-BA0B-348CBC88EF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3992b872e68204143e0a17d264caf0f50da8400","datavalue":{"value":{"entity-type":"item","numeric-id":5133961,"id":"Q5133961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$190EE9E5-9ED2-4E32-A48D-9C302DE204F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c916bdc62e58f35997edd9fe0ec7d7ab9834d1","datavalue":{"value":{"entity-type":"item","numeric-id":3169103,"id":"Q3169103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$7A3C4268-C87E-44D2-A33E-7A42B2FC663C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a24ef3d26e327d848a5035e97845e8f6b1b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":1072571,"id":"Q1072571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$0ED8CA58-09D1-47B8-B484-68F9E12EBC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$E0CBBDA3-D718-4C69-943F-C36D9082367F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8685dceca912b42ed22b33eac60b24c3eb44cd35","datavalue":{"value":{"entity-type":"item","numeric-id":1747998,"id":"Q1747998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$946763BD-8A4D-4A1C-BF47-7CE0264F9A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$4DB68DBB-708E-48C2-BA8F-57FD39B2C022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$D31F8C9D-3B0C-4F54-8006-167977C3A2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b022086026b84b9a94af232cfc565d97fea0f47c","datavalue":{"value":{"entity-type":"item","numeric-id":1850558,"id":"Q1850558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$51C743C5-993E-4211-B3AD-6114546D412C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72813a2eefe0e677e2fa3a6364c186f63465f88","datavalue":{"value":{"entity-type":"item","numeric-id":5704104,"id":"Q5704104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$CA2892EC-B1EA-4DC2-AAFE-60878D5456BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9530731743222c0b919a286471ea88458f06aa3","datavalue":{"value":{"entity-type":"item","numeric-id":6611004,"id":"Q6611004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$3E5F3283-DFDC-4F1E-9AAD-184C2DE944BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6604e5561b2c057bb2256b62ddb0647370a1c7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1650106,"id":"Q1650106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$C5F62FF5-B83C-4298-B31F-99199DB5E60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a8b0c97610b136097e2ff8467e83e31be93e6","datavalue":{"value":{"entity-type":"item","numeric-id":5519709,"id":"Q5519709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$6039C253-1DE8-44F4-A865-EF8ACFF836FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14fe4c93c519deb312ec21007edf4c3f593b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$EAC00F3E-FA71-44C4-A5A8-5D02A5376386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$A30C84B1-CAA7-4CE4-84C6-DA68BB04EBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$B03977EB-3EF5-47E6-8E01-7A072017BB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$39590A89-9EDC-44EF-8564-F6448DEA9374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c50171ac35fb95b360072c4ab0ebc7e01217b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1338318,"id":"Q1338318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$470DF0EF-DFB5-4077-A7C5-81D480A76718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$B5072B9F-B036-4B42-8868-02E635A7256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0cf3e88ff57235f2ec8b417aea4ebcbb490e55","datavalue":{"value":{"entity-type":"item","numeric-id":1084409,"id":"Q1084409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020159$6C89F381-3136-4AA9-A193-CD7522A2E917","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Odd paths, cycles, and \\(T\\)-joins: connections and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Odd_paths,_cycles,_and_%5C(T%5C)-joins:_connections_and_algorithms"}}}}}