{"entities":{"Q5491190":{"pageid":7520750,"ns":120,"title":"Item:Q5491190","lastrevid":101119907,"modified":"2026-06-05T23:55:22Z","type":"item","id":"Q5491190","labels":{"en":{"language":"en","value":"Algorithm for the network flow monitoring set based on primal-dual method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5061964"}},"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":"Q5491190$8B172742-D42B-45CE-8BFE-CF9EF7AD22A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3a7ee4abfff4dc339c9ce4f3a41761ff3006f2e","datavalue":{"value":"1111.68785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5491190$CB64F8D2-5CF2-4809-A2B1-F0A5E9DF7B5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a69a0a41599763065ea4f9f5d56c4af519a6a9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1721406,"id":"Q1721406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5491190$C66B5392-A78A-4BDC-A3D6-EEC9477783F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebd732d1ada8d22ca98844ce4a7b01693370492b","datavalue":{"value":{"entity-type":"item","numeric-id":1665510,"id":"Q1665510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5491190$023E1568-E9C2-4BA8-8428-B4B0443CC644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b986e7cde3af22505cc1457be027db148ab5d80","datavalue":{"value":{"entity-type":"item","numeric-id":208292,"id":"Q208292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5491190$EA7B8543-91F0-416B-B94A-A7A77229568C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b3b56f344187a87fe25fa454657e3515e4eae2","datavalue":{"value":{"entity-type":"item","numeric-id":3507336,"id":"Q3507336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5491190$D6E373FF-F1DC-4306-9749-E53740B31243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adc29cf7114ce1400895262ae10a40183e0061cc","datavalue":{"value":{"entity-type":"item","numeric-id":460282,"id":"Q460282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5491190$CFD7292B-E9AD-461D-B7E8-032E8F266834","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d5dc9e06bd48c78f65617b39b2f452c61f43e4","datavalue":{"value":{"time":"+2006-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5491190$808A0A93-9549-4B1D-BD16-8E95051A9A5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5491190$61481B12-FAEA-4356-973C-3851D6A2EF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5491190$3BD47D57-FBFB-44D7-8570-DD49B173C382","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"636dd42e7a7d26e3466d136936680d68f5e7e8a2","datavalue":{"value":"5061964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5491190$9BF3A2B6-7924-468B-B858-8150E3CCCB88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b28e63cdcd7100e230c895b8db8aaa8293c6063","datavalue":{"value":"weak vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5491190$BF16C923-C00E-4487-ACE7-2F46CD991806","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":"Q5491190$64A9DD2D-5BBB-45D7-94C8-84E25555005A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ae42bba5d348140a93b76fab9c76c26b595301","datavalue":{"value":{"entity-type":"item","numeric-id":4483845,"id":"Q4483845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4366ece2bd1ce4d213cec71ed969e97aa9ff9d4f","datavalue":{"value":{"amount":"+0.9022016525268556","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":"Q5491190$B8E61965-7297-4913-8CCD-AA45A1503372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9621d20b6d40335ef349ba2b8df1119c1c92b141","datavalue":{"value":{"entity-type":"item","numeric-id":5401423,"id":"Q5401423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3043af878bfb24aca6c6bbffc33921fac99795","datavalue":{"value":{"amount":"+0.9006162285804749","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":"Q5491190$6902C941-99FC-4BC2-9DA5-26784B93058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c04181e43e7913401fdaee7afeab8d001ac0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5710122,"id":"Q5710122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49839a99a085a87797fdfabbe97d171941ccb935","datavalue":{"value":{"amount":"+0.8542906045913696","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":"Q5491190$B5DB9FC7-29A2-4613-93AE-D50C20F74552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78fd87c269c4916cba0aa2f01158a9dc7b471249","datavalue":{"value":{"entity-type":"item","numeric-id":860818,"id":"Q860818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2737dfc39077b23f7978e0bd66b147f1765f871f","datavalue":{"value":{"amount":"+0.8319383859634399","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":"Q5491190$A9CAB5C7-FB90-44C3-B7F0-B13841439A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b709332263bea5e374b18a730dbfa9e9c506cb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4681171,"id":"Q4681171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ffdc92c791f2064dc700a090c320a721dfc420","datavalue":{"value":{"amount":"+0.8280534744262695","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":"Q5491190$8BAA5571-3BD6-465C-8F50-C520A5C5D4DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm for the network flow monitoring set based on primal-dual method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_for_the_network_flow_monitoring_set_based_on_primal-dual_method"}}}}}