{"entities":{"Q1790950":{"pageid":1801692,"ns":120,"title":"Item:Q1790950","lastrevid":68963613,"modified":"2026-04-13T03:24:32Z","type":"item","id":"Q1790950","labels":{"en":{"language":"en","value":"A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946774"}},"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":"Q1790950$E2A8306C-08C5-4B36-A450-964D65A3AE54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0faec132cc08c76e98fa9103d0889e244ef19c21","datavalue":{"value":{"text":"A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790950$CBDDF7AC-2E6F-41CB-8726-2077027EBBA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6139931a272560f0f4faf208a4fb7241d39feb79","datavalue":{"value":"10.1007/978-3-319-94776-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790950$355C602F-70BD-455C-AF3B-B597B2910B79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790950$783AC486-2DE0-4F59-A371-8E51EB552C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e07f808636d771e7a07d12686eacea50e45f519a","datavalue":{"value":{"entity-type":"item","numeric-id":507438,"id":"Q507438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790950$C208CAAB-8C07-479D-B595-D2A3938EEF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a830d0aa8e34331d1b1e54e8e70a5b98183ebdf7","datavalue":{"value":{"entity-type":"item","numeric-id":1790949,"id":"Q1790949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790950$ED52F16C-5E96-4B13-B6B2-1C8EF9B5FD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84a16da14fa963ef944dc334f10991d893d7289","datavalue":{"value":{"entity-type":"item","numeric-id":242879,"id":"Q242879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790950$9BD47BEA-67C0-487A-A65F-968A06F5E699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790950$84EC8BD4-205F-49E8-B1A9-6D1200EBAA36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-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":"Q1790950$9DFD2076-F77C-4044-B0B0-D500E9AA19B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790950$FCFB0AA7-7028-4E55-88EF-B336798D3587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790950$C351E452-917E-44FD-B47C-1537914D0A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790950$6590362A-3E90-4A0E-B975-1897E80046AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790950$831B8B6D-7455-4125-9FC2-BF862AB2A0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790950$A80BA5EF-2873-4466-A993-9695567A33E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e35a92a5ff04fde860ddfbe6428b3e08b62598d8","datavalue":{"value":"6946774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790950$003D4D9D-344C-4984-BF1A-73D397CA720C","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":"Q1790950$6E4D8C0A-64CF-46A7-AED4-A089B4389E63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54a07b90c3b171808f4119afb3b99b82fd205ece","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790950$D3938858-771B-492D-AE44-7497208C41F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aac3666daed3b4aa1068698f867dd40e13dbb7cb","datavalue":{"value":"W2811221372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790950$45C54009-D18C-4E05-8308-F30A5289C29E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"919457b9b29294fe144c2c63d3b74f4278509f13","datavalue":{"value":{"entity-type":"item","numeric-id":3188842,"id":"Q3188842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9badfc0baa03ff448d143a03bf1a54bb94325e64","datavalue":{"value":{"amount":"+0.8116060495376587","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":"Q1790950$26CAE870-BD31-4F22-9A7A-8D07AD36778D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1560c2f8ae26e27c68630c290b0f240c33704e","datavalue":{"value":{"entity-type":"item","numeric-id":897944,"id":"Q897944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52364d1affb73cd0dccbe279dcee886e99a10a4c","datavalue":{"value":{"amount":"+0.8082799911499023","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":"Q1790950$5A6F6FDD-0F46-406F-9FFA-7E1A8A8D26C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0906f5d7f020461f1de31e4f019d15f82e1f2b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1708439,"id":"Q1708439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e8ad6c45fe8d68d1e95b8c023f09648c16b356","datavalue":{"value":{"amount":"+0.7982202172279358","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":"Q1790950$FDE8D35A-15A8-465D-8192-CCE8BEB4E2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0280f2e585c79908c60181a53271356c50f83620","datavalue":{"value":{"entity-type":"item","numeric-id":1018097,"id":"Q1018097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab78bb2eb81da4c33ab7f7251e4dde9ef2249c24","datavalue":{"value":{"amount":"+0.7854957580566406","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":"Q1790950$D81592BF-68D8-4F13-9324-DE06F2474DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0443a8ffc6d858a066f1418f09cc11ad5d34af70","datavalue":{"value":{"entity-type":"item","numeric-id":2377380,"id":"Q2377380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55514a1926bc1a93fd94140e5bc199299ea39fac","datavalue":{"value":{"amount":"+0.7833656072616577","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":"Q1790950$76A856ED-162A-4233-943B-DFA32CED5484","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_FPT_approximation_algorithm_for_maximum_alternating-cycle_decomposition_with_applications"}}}}}