{"entities":{"Q5301765":{"pageid":7331339,"ns":120,"title":"Item:Q5301765","lastrevid":50543855,"modified":"2026-01-14T08:37:39Z","type":"item","id":"Q5301765","labels":{"en":{"language":"en","value":"MaxFlow-MinCut duality for a paint shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5494128"}},"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":"Q5301765$F87BB61B-98BE-434F-AEBE-AEFF967A4A96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c50a2db0912288c0a6b83da5f2f21d671d5a7116","datavalue":{"value":"1162.90421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301765$51235EA9-9FBB-4840-A7F1-ED2B4EA5AE99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf9dc3e399d0e6d8145c324fb60b28acd680e369","datavalue":{"value":{"entity-type":"item","numeric-id":1427179,"id":"Q1427179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301765$877CCF3B-63D6-46E5-BD3B-764AC86E7E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301765$B1BC79BA-17B2-4535-8ECE-AC00ECDC9968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25824aa7916d22fd156133a13273f5683b3602a2","datavalue":{"value":{"entity-type":"item","numeric-id":319526,"id":"Q319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301765$238E1DD0-8827-4E60-928A-46826AFD06B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17b2bc7aa69b4c70169eb342174f791402649e1a","datavalue":{"value":{"time":"+2009-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301765$25A8BAB1-8D9E-43E4-BE33-4CC7D7E70FB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301765$67949BF6-703D-479B-806B-0F6AC783C96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301765$9D08C1D8-CDA6-43EF-9AA8-123D4E40790A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b84bc6d678dbffcab4ab0d0b4465db5af8653478","datavalue":{"value":"5494128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301765$969656A8-A353-41E1-A4DC-25274B425068","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":"Q5301765$77D79541-7A86-42D8-864A-F1D83CB78DF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbf0c97a49500638862100d241563e42fb75f18","datavalue":{"value":{"entity-type":"item","numeric-id":1427181,"id":"Q1427181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a27676124e5477e09e531ffa934bce8df323d67","datavalue":{"value":{"amount":"+0.8057131767272949","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":"Q5301765$01AF0A8B-B186-4C26-9153-21C632E4D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607bcc1765539d1647861938e02c286352497863","datavalue":{"value":{"entity-type":"item","numeric-id":1028475,"id":"Q1028475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8cc01ce6532ac57c619787615aabec4ae06c969","datavalue":{"value":{"amount":"+0.7634894251823425","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":"Q5301765$DF9DB460-C880-4660-ACC8-B115423A1FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52422e14d6ce2b4897312ce1fb6b12273e5a2705","datavalue":{"value":{"entity-type":"item","numeric-id":2492209,"id":"Q2492209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c1e781621e054ecbbcfff7b9c81d550661b286","datavalue":{"value":{"amount":"+0.759049654006958","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":"Q5301765$01C67868-46BF-47AF-8BFE-0ECA4D20AEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79512663bc5346732f8d8a2d6ab7075ce9e9c63","datavalue":{"value":{"entity-type":"item","numeric-id":2266932,"id":"Q2266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f369d417259551cb51436e59513490107105b7c","datavalue":{"value":{"amount":"+0.7389275431632996","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":"Q5301765$B46A1B0C-BE76-498B-A209-413A47B5A673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cbe6116a13308652137d01706aafd5429c5735f","datavalue":{"value":{"entity-type":"item","numeric-id":1761213,"id":"Q1761213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2ee956d2494ca665172d24cfc41c4dc743e935","datavalue":{"value":{"amount":"+0.7309953570365906","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":"Q5301765$D6EE396F-B3E8-4E44-B96A-4604108E09CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301765"}}}}}