{"entities":{"Q4458721":{"pageid":6488320,"ns":120,"title":"Item:Q4458721","lastrevid":48254116,"modified":"2026-01-04T03:21:22Z","type":"item","id":"Q4458721","labels":{"en":{"language":"en","value":"An exact algorithm for the min-cost network containment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056987"}},"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":"Q4458721$8528DD9A-9887-45EC-A38B-682925384F8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3adbb4920b207fd2e4311d8e0775ace0cd025074","datavalue":{"value":{"text":"An exact algorithm for the min-cost network containment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458721$377F5EAD-D4CD-4149-A8A4-CCD42D403149","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56abe9c7926e327d0e75b527cc58e92e899cc2cd","datavalue":{"value":"1069.68650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458721$3F41E26E-61CB-4499-8D2D-D9138829EB8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0aac46b48ab04df50816a897c97682fe555c79d","datavalue":{"value":{"entity-type":"item","numeric-id":209887,"id":"Q209887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458721$45CAC3BA-5AE5-4274-9E32-D03D169C47E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1274769f5ad99fdeea6808d6cd6f36f77d4dab07","datavalue":{"value":{"entity-type":"item","numeric-id":516903,"id":"Q516903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458721$49DB31CF-1C6C-41B6-987F-57DF73B6F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa8305aa3ffe855acc4ee976aa32ce0babb4d6a","datavalue":{"value":{"entity-type":"item","numeric-id":209888,"id":"Q209888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458721$F4950F39-B1C0-482E-B5E5-EA6D1735B3E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458721$52C7AD5D-64B8-4428-8EDF-9863B157F54D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47829e28918d048336111de08a0f0c93aec92d0a","datavalue":{"value":{"time":"+2004-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458721$CF57823A-171B-4EF2-A879-AB7BAAF44E61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458721$67236AC6-5F2A-4F5A-83D8-FA004D04DC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458721$52084ECE-9235-410C-97FD-7BF663913653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458721$BF4FD15C-B8A2-4B67-9A98-A9A3AD6A6E41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf711475176e05ca506778dbdf1b3e97e3f8e3d7","datavalue":{"value":"2056987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458721$A3DADA1C-0A1C-458D-A1F6-2E17712106C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458721$A8560201-91B1-45BF-ADBF-37E12AADCE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d22464f98627da2247bcbcaa18e1fbc52b737","datavalue":{"value":"polyhedra containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458721$4471AA01-CED0-420E-BC20-EA152FE7A3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb656491149d7e0881b198a3429e81311764ae3","datavalue":{"value":"max weight directed cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458721$0F3527D6-777D-4894-8B9B-77D201A451F4","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":"Q4458721$CAF16EB1-D256-47C1-BD94-BA4DD35B1763","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deee8e227c3dad546ace92738e34926be301945b","datavalue":{"value":"https://doi.org/10.1002/net.10106","type":"string"},"datatype":"url"},"type":"statement","id":"Q4458721$883FD42C-66C3-4971-914C-2FAC576F4912","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"511be1ece19fa9673f15bb92bc666b627734215d","datavalue":{"value":"W1972290932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458721$B27205EF-4399-4E1F-B46A-6626AF73453A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db6d8871abb8b307794fc376a1d1d4c7214ab4a","datavalue":{"value":{"entity-type":"item","numeric-id":4263723,"id":"Q4263723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458721$D82B8576-9F4B-4134-AF48-938E84D3BAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458721$05A36961-811D-433A-8416-B1451CDC9782","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75292662cd5211b355e9a707d3c484f1f283e0f1","datavalue":{"value":"10.1002/NET.10106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458721$D446F17F-33BD-4B78-A76D-E814CC3D2B15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d95aa52908187b091f556666076f201fe14b54","datavalue":{"value":{"entity-type":"item","numeric-id":2315585,"id":"Q2315585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27dff88edb201efa7d144b7c735b1e64997f9971","datavalue":{"value":{"amount":"+0.8000274300575256","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":"Q4458721$7A3092CC-4F64-403B-94F2-96EF32AA8DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c24a2d3819c0e03aa4d781f03034eed3d1f2f1","datavalue":{"value":{"entity-type":"item","numeric-id":3216400,"id":"Q3216400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9392303a2e1356eadb21f74cfb0d3ff8e0b4bc","datavalue":{"value":{"amount":"+0.7770307064056396","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":"Q4458721$2E0E482E-8F2A-4507-8977-22A08984BAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471db84f630388cf64391d73ccf979283acaf8ce","datavalue":{"value":{"entity-type":"item","numeric-id":5690264,"id":"Q5690264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d36cc15c3e66daa5da17b40994d14ae11e909a","datavalue":{"value":{"amount":"+0.7730607390403748","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":"Q4458721$CA490F04-2F61-4E1A-99F1-3DDC451C8E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d818679cd27b39cfde80c295e0993703acdf5749","datavalue":{"value":{"entity-type":"item","numeric-id":3827773,"id":"Q3827773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0eb14b62d436d7ffcf9c8ed82f9ac69023f4e11","datavalue":{"value":{"amount":"+0.7646521329879761","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":"Q4458721$CDD80FAC-7C88-4D1E-9AE8-CE17243516A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b563a89b26f8705534155c87689d9d72878b28","datavalue":{"value":{"entity-type":"item","numeric-id":4004739,"id":"Q4004739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44bbef3e410b19468d304ede7e5886f0c6bb42be","datavalue":{"value":{"amount":"+0.7617164254188538","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":"Q4458721$2AF8DD21-5F64-4DFB-B9DA-11BC0FD79E3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458721","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458721"}}}}}