{"entities":{"Q5319630":{"pageid":7349204,"ns":120,"title":"Item:Q5319630","lastrevid":50719841,"modified":"2026-01-14T22:29:38Z","type":"item","id":"Q5319630","labels":{"en":{"language":"en","value":"Ford-Fulkerson algorithm and short cycles in embedded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5584115"}},"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":"Q5319630$CE1FDFD0-793C-45E9-8276-A7FB8904000F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92ffc16149f72b3f93b3ab0512e3f835534fbb64","datavalue":{"value":"1174.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319630$AC062E42-AFB8-47C4-B3AA-7AE149AE6225","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05fec685191ef220c8eb7e437b0201b1e8c5979c","datavalue":{"value":{"entity-type":"item","numeric-id":244693,"id":"Q244693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5319630$1853A465-CDA2-4EEE-95FC-5A961E560364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b9aa98a58bdb2d83cf31286d6f7c1d20ba10d1b","datavalue":{"value":{"entity-type":"item","numeric-id":187139,"id":"Q187139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5319630$10CFB2AD-ACC4-4DBE-8DA1-E05A5DD5ED17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dea44e5b983804d9500dfde0200062dd2db6e5","datavalue":{"value":{"time":"+2009-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5319630$524FA0CB-8214-4AAE-9372-4CCB471F154F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319630$DA72BE9B-7785-4937-BF5F-34075E0682E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319630$644A4F77-E6EE-457A-A7D2-DCC6BFD71508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319630$862047A2-A200-4764-89C5-14F3DF2B06E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319630$2F46E6A1-0F28-428B-B3D1-96FBA27F35EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a75e5af86c7b6110fbe6a1baf129a5acf46f4507","datavalue":{"value":"5584115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5319630$B46EBE6A-8008-4368-A1B5-908183481308","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f7b5c37cab9d1b7f07601514f4473955cfb8e5","datavalue":{"value":"co-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5319630$C84A454D-BA90-4D79-AC56-D4E25AB82393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af6d2fef65b7d006d3dfdd4d1f4abc80d33ba497","datavalue":{"value":"separating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5319630$F5E41DD2-093E-4106-9FDA-A65A9E6B2F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9108983fa3feaa78289a6a6c7856aa065951c8","datavalue":{"value":"contractible cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5319630$2086E7CF-03D4-49A6-9F20-9489E852C834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ef4e0320178cd802900214a869fd1fcdf2afdbb","datavalue":{"value":"twosided cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5319630$C285BBBB-A164-4A04-9D76-B7CDCEA88AB4","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":"Q5319630$B010D0E4-2A20-4198-AD14-FD6976056DCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299acf7a13948367f066e1739ca70d1a8cdf501a","datavalue":{"value":{"entity-type":"item","numeric-id":2930300,"id":"Q2930300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e529b3177aba69ae096c679c5329157869a0640e","datavalue":{"value":{"amount":"+0.8117959499359131","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":"Q5319630$DDEDB2F2-EAD1-4F95-BFA5-E394475641E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e299621fe49d13fdf7c6c35e582779e89e3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4633873,"id":"Q4633873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987a2e492d8dd5d7b1db8df38b43f6e187525635","datavalue":{"value":{"amount":"+0.8117958903312683","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":"Q5319630$3C683D1D-9087-4B71-9711-C6878A5FB31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04d6b1dbcc2dded6ae2e3a679d714a77db25783","datavalue":{"value":{"entity-type":"item","numeric-id":878074,"id":"Q878074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a3c432c863d0aaa25e33721a9ae096fb0ab47b","datavalue":{"value":{"amount":"+0.8062076568603516","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":"Q5319630$313700E9-EC8B-4D22-9E09-4F2E8D515BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408267826dcafbd36bce2973eed0dac48ad3c09f","datavalue":{"value":{"entity-type":"item","numeric-id":977665,"id":"Q977665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a4865fa37e267240d14c1bc5545edec5c1d186","datavalue":{"value":{"amount":"+0.7981537580490112","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":"Q5319630$A2F03A24-3D5A-41B7-8D78-E091844A5BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c31ff01689a08606c6682ce744cf9ceb44f84d","datavalue":{"value":{"entity-type":"item","numeric-id":5475826,"id":"Q5475826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b743df5de0d3d5e79fef464d8f48f4a7b2ab7df","datavalue":{"value":{"amount":"+0.7958660125732422","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":"Q5319630$3CA1705F-6C14-4131-B763-1F2BB79F1DAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5319630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5319630"}}}}}