{"entities":{"Q5151321":{"pageid":7180892,"ns":120,"title":"Item:Q5151321","lastrevid":53936327,"modified":"2026-01-25T23:16:23Z","type":"item","id":"Q5151321","labels":{"en":{"language":"en","value":"The computational complexity of optimal blocking of vertices in the digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7311865"}},"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":"Q5151321$760A7CDD-CAC0-4AE9-A3C6-18DDE4A7BBBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fa7d5aa755b6a0a3072f4807c656899ff2dde32","datavalue":{"value":{"text":"The computational complexity of optimal blocking of vertices in the digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5151321$DA72476C-47CA-45FD-8DC3-E8E22E9929D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c049fd07453ce98479365226e0c6975badbbc4cf","datavalue":{"value":"1462.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151321$4AEDCAD3-CC13-4583-B22D-8C2F447AD5CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dccf8293d7e41ca507b33fe67e7c5f46efc84eef","datavalue":{"value":"10.47910/FEMJ202027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151321$74FA8B58-021B-408D-BE9A-3FA4B03D9CAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8123e9d0be3846ed2ab859bee5c6e2419cfc79","datavalue":{"value":{"entity-type":"item","numeric-id":220312,"id":"Q220312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151321$782353FC-AA35-4AF0-B11C-8D5DFC1FB8C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c61f833ee4900c2807780938dc663496c287abd3","datavalue":{"value":{"entity-type":"item","numeric-id":5005760,"id":"Q5005760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151321$FD9D88FB-CC3B-41D1-91DE-5967360B2D8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103ae1223110bc14f3808579ff7835e1b3e9dfe2","datavalue":{"value":{"time":"+2021-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5151321$A1D71C26-E841-477B-9811-E9135AF5DF7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aac2da972cb0a7ec6a70fece0c1b25dd815bd59","datavalue":{"value":"http://mathnet.ru/eng/dvmg440","type":"string"},"datatype":"url"},"type":"statement","id":"Q5151321$CB49E807-B7B9-483C-8B5B-6EF6ED0C934A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151321$76E5BBE5-CB26-46A7-850D-FC47B089A0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151321$E464C497-C0C8-420E-B9B5-2B9A39393FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151321$5FEA92A1-C622-4758-A66C-CE4E11A22CE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d611a850106f1571a2cc57e3ae8f21a8d5c7633c","datavalue":{"value":"7311865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151321$D5139839-2AB7-4CFD-9A1B-FE46D30DB7D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151321$7CBEA416-8E81-4FE4-B3AB-EB6AC250A28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b055d24c00bba5b37393df98bb6af17c5fe02bf1","datavalue":{"value":"Ford-Fulkerson theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151321$B34D82E9-15E9-48A2-9A14-47B7FD80FBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d5e51f350c32edb70d288583ff8bc068ef70ac","datavalue":{"value":"optimal blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151321$8BF57DA4-3DAC-4EAB-B28D-28719A8F4751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151321$66F5EDF8-5F0C-4B6B-A419-A37B122FC4C1","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":"Q5151321$68B69D5F-03BF-44CB-93BE-96D5F3C81BFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151321$0785CCBD-9840-4E38-8B42-4E24A73689BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399e08df4dbfcdbdd10c5c3a4b80bc3b3551f096","datavalue":{"value":{"entity-type":"item","numeric-id":3260928,"id":"Q3260928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151321$2D4DB3DD-DEE1-4527-8E14-1315AFC62271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151321$561CABBC-149B-40EB-9433-BE5EE9C6E59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151321$F10A1095-3EF0-414E-A7D2-503C46FF0F59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb252789fb6c41bb568243208a0f9e09a2b2034","datavalue":{"value":{"entity-type":"item","numeric-id":4035548,"id":"Q4035548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b0583575c4af50558093657c2a3f07fdfe01cb","datavalue":{"value":{"amount":"+0.733365535736084","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":"Q5151321$083F18AC-CE74-4779-9DC9-1C9B039E37D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa1a91d85269f876acbde0455e35a6f68ab0fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4027859,"id":"Q4027859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59cb01b19d3c47fde2bd10812ce111e3222bc97","datavalue":{"value":{"amount":"+0.7333654761314392","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":"Q5151321$639D4822-964F-43C4-B609-32FED2CA1EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36876cd8ab92f2192c89df6ad9133bb50cc2756","datavalue":{"value":{"entity-type":"item","numeric-id":3688413,"id":"Q3688413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72262da9c6abb1743bba92d4c62bc7945ea9c4d","datavalue":{"value":{"amount":"+0.7255929708480835","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":"Q5151321$822A2680-55A1-4D5C-BECC-B5C7015503C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fce4bb1c05f949366f5d875cf41fea62e01c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5297328,"id":"Q5297328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a208e0fb0a8e9fa898063581e9b4a40796963d","datavalue":{"value":{"amount":"+0.7212943434715271","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":"Q5151321$E304E53E-74A3-44B3-9CDC-3F8E8D220BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0da43111e3aff27f83cb32a96baae1d8bc685e","datavalue":{"value":{"entity-type":"item","numeric-id":799105,"id":"Q799105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415e1c6f6d395302558ae7a4fa44db380a5fd405","datavalue":{"value":{"amount":"+0.7212517857551575","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":"Q5151321$21E62DC1-A795-43AA-BA2C-498ADCF61086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5151321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5151321"}}}}}