{"entities":{"Q4630249":{"pageid":6659831,"ns":120,"title":"Item:Q4630249","lastrevid":36486020,"modified":"2024-07-18T22:40:33Z","type":"item","id":"Q4630249","labels":{"en":{"language":"en","value":"Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045103"}},"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":"Q4630249$D27C7030-6B87-415B-950D-33585D587554","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"935ac6f8ceb5a67ee8f239636afd81c1b4503300","datavalue":{"value":{"text":"Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630249$E67B9897-2952-4FF3-8881-B3A13D2C41FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"951cc88eef209a3cd68f3db1b521d6c3f616c2c7","datavalue":{"value":"1418.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630249$3F10A91F-F085-44ED-9DAE-5AAE2F7CE13D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b789a4a2dba5ab659ad706913138e466445c7c9","datavalue":{"value":"10.1007/3-540-56939-1_62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630249$953E0202-9B0F-4C99-BA0E-398CE65B8E5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$732E477E-B121-43E0-99F9-E9C127A49EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$D65F6F70-479B-4EDC-908C-DAC88D17E9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$86F8F8C0-AEB8-4E38-98E2-954C3E7F5CF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$E216C0A3-7789-4557-9E8B-C16C314F5655","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4630249$DDD53D17-3CAA-48AD-BB7A-1540E99EDB8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630249$574E646E-63F6-4A8D-AE0C-967C02486EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630249$BD6FB072-53E2-48B4-B7B8-F6BC1C16E422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630249$D309E0CD-2820-46BD-B15A-798F9B28F1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630249$0679E1F0-2775-4B8F-901D-3C42B26C419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630249$3275536A-0EAD-44DB-B201-E723502AEDA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"056d226180cef7f2ca72202035f9b609391b039c","datavalue":{"value":"7045103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630249$16471667-E19C-46BE-983E-F82C1AF24630","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630249$4939018C-3E6B-4B6B-BE45-E436174A3235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d03b155551df2263f4008918ee5a353b8c644ba4","datavalue":{"value":"distance label","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630249$0ECED9D6-CD9F-40BD-B138-84F989C786EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce3cf37892d59cc6284a112c5c6eeacf42b18510","datavalue":{"value":"integral flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630249$C98EBFDB-7F8E-4520-9CB5-F07C21DD1551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630249$F796A730-3F86-4CEB-B5FF-D940F4B20A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3acd0d16e42735cd5ff252b19541eadefc75f07c","datavalue":{"value":"edge capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630249$507FA6B6-3262-4209-AE9F-C8BFAF020687","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":"Q4630249$30AA0548-38B1-489A-A4E2-277715794498","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6083a1d6c4562006c98c08dc30b56b21dd41beb2","datavalue":{"value":"https://doi.org/10.1007/3-540-56939-1_62","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630249$D6DFF9A0-027C-42B1-A78B-AF8A6B485A2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d66d4aa766309de1441960b1a83fe9d3a7c58fc0","datavalue":{"value":"W1593787329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630249$BB63411E-7B4E-4028-800E-2E89DF00D6CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$DA1B4E28-E839-488D-906B-9962C764EA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$C29CF636-7B88-4625-AA19-F235545CCE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5689fa65385b2c188bfb367432ebbda01751a974","datavalue":{"value":{"entity-type":"item","numeric-id":3800056,"id":"Q3800056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$B27F0414-501C-4C7D-A05D-6EDF1234B3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$F04581B2-684A-4432-B53A-D4C3BDD0C641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$956B7522-F99F-41F9-BF7D-5868EC1AF82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$25F37AE0-964E-4A84-BDE7-3FE015E7D925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$5F9A12D2-B9D4-43D2-BECC-73AD5C72EFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$08CB2603-9FC1-4DE6-A346-E5858CDC04E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$E87B5AE4-F65E-49C2-A49F-F48409E9EC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b77678c9d65bb757616e12f06330c33356f9940","datavalue":{"value":{"entity-type":"item","numeric-id":5096796,"id":"Q5096796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$E839361D-6824-495A-909F-4BA11475518A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$1E2A682F-6EF7-4EE3-B510-EC4752AF8561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd4f6584b73e4f130f3d27f642668b98d41e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4193501,"id":"Q4193501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$EEBB4A0A-F376-4916-AABA-76E76D252499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$99D7020A-0EEF-4C19-90D9-EC0DFE8F5931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$94C857CD-D342-4B08-98CC-D6BFB6714DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$3F262F12-D942-4931-BD06-2277C7747E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6577c5eaa04f9faef7b56a287fe7ef3779fd7475","datavalue":{"value":{"entity-type":"item","numeric-id":5248540,"id":"Q5248540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$D9FB119B-CC1D-4F11-ABE9-445ED1F1455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fe152a7618dfa79db9611b61a792b9acaf024d","datavalue":{"value":{"entity-type":"item","numeric-id":3360021,"id":"Q3360021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$615F7E18-73C0-4A9D-8145-18F7DFC9E53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598edae1e935535edc199f734f519c3a8fe28f46","datavalue":{"value":{"entity-type":"item","numeric-id":3277098,"id":"Q3277098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$01C763B5-DA8B-4191-A94F-325A1498C1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81dec6b63aebc5f44215a5cabe0c8548f6157eeb","datavalue":{"value":{"entity-type":"item","numeric-id":685479,"id":"Q685479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$E71A9E70-4B2D-4765-B5A0-F3F233766512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b141b97e39abad87dbc5ece3ed2ed619fcb670","datavalue":{"value":{"entity-type":"item","numeric-id":5248542,"id":"Q5248542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630249$A0FB5A3F-B66D-4BBF-8629-B1C17BFED9C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4630249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4630249"}}}}}