{"entities":{"Q6499306":{"pageid":14078079,"ns":120,"title":"Item:Q6499306","lastrevid":38018414,"modified":"2024-12-03T13:42:57Z","type":"item","id":"Q6499306","labels":{"en":{"language":"en","value":"Approximate max-flow min-multicut theorem for graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844674"}},"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":"Q6499306$DF0CE3C2-007A-47F1-A954-C2F5ECAC5E87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3869fe56af639b6a5450c2d40fdc3109ae6c886","datavalue":{"value":{"text":"Approximate max-flow min-multicut theorem for graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499306$39BE5F4F-383A-4CCC-9CD4-C59C732563DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e27f045b13f5e6d4e1d7add7fd517c6afb216479","datavalue":{"value":"10.1145/3564246.3585150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499306$A4D8A804-D021-4096-9E89-C7D0CC1F1A25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$B668745F-0912-4872-B382-3DD4CB0BA7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bc306d1b7a8f430938fffd4a92b48d1d1330584","datavalue":{"value":{"entity-type":"item","numeric-id":1633612,"id":"Q1633612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$75AF1FFE-C1E5-4979-B746-96F3907C7B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"019137d12642b4948f4890dc5c42b8bff7097f22","datavalue":{"value":{"entity-type":"item","numeric-id":1636796,"id":"Q1636796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$7616880A-08C0-4D3C-A480-7E754D838679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"647528b8ba81d69523003a731e405e20693c1b0b","datavalue":{"value":{"entity-type":"item","numeric-id":6499305,"id":"Q6499305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$3CD82771-F59E-4137-984C-3A579C6186C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d385074b4cf7ccbb1ca4a56aa4ccbef27996a13","datavalue":{"value":{"entity-type":"item","numeric-id":6075913,"id":"Q6075913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$0F09C2F2-9D87-4F27-B5DE-4E3298B24437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499306$BE538CA3-8C57-4C2A-B82B-8BCCC6F0B64A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499306$A09DB741-2406-4DA3-BC97-91A7BE7ED72F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"980c419691774b153d1434c08d001eada39bcd2a","datavalue":{"value":"7844674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499306$A988D071-BE09-4698-BF8D-E3C83DF6CDD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499306$B802124B-9EE7-4E06-B8E2-13948B341E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e397765567917a621a367c9c30bdacfe537b10","datavalue":{"value":"max-flow min-multicut theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499306$05518741-EC3C-4781-AF98-87CE00330AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52326d4d6410fb2e85be6f412aff9f2aa0fce2a6","datavalue":{"value":"small diameter decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499306$A48A2432-D310-4545-B055-78E69C2B4759","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":"Q6499306$4245FBB2-C56C-478B-8907-C2B3E06443F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e012dcfea6e38278d682add614aa4fc87767b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5259541,"id":"Q5259541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$EC86E9B0-404C-4B95-AB0B-9CF5375B37E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6170d66dbba44c7c0067f4b7fe2a3add50131d","datavalue":{"value":{"entity-type":"item","numeric-id":5900920,"id":"Q5900920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$4D09C67E-8A3C-4367-89ED-7ADFEBA25B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7436f4d34487f89c3a5d8c9cd5c10f0b10caee02","datavalue":{"value":{"entity-type":"item","numeric-id":3581405,"id":"Q3581405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$BB7C0171-EA30-40FD-9970-A6585F39DA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$E27D9632-8CA1-43C1-959A-861B78744AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87acba9cd00c6a8f5eb2de580d5670609a847b4","datavalue":{"value":{"entity-type":"item","numeric-id":4630249,"id":"Q4630249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$E1E0EAAF-4655-4899-BDF8-D6B86A5B1723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$0AEF1629-B1CD-46D0-8128-FA65C1A5C093","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":"Q6499306$012405CE-540E-475A-AE44-3AA18E5F27AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$9D6B61D7-C054-4443-8116-9BC0CE78D6D1","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":"Q6499306$AF870B01-1F88-4897-AA79-2FC7992F2DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499306$DD2ABE24-8EE4-41C0-9D09-0A14CDEC5F81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499306"}}}}}