{"entities":{"Q4575793":{"pageid":6605382,"ns":120,"title":"Item:Q4575793","lastrevid":97295576,"modified":"2026-06-05T13:50:34Z","type":"item","id":"Q4575793","labels":{"en":{"language":"en","value":"Approximating multicut and the demand graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904082"}},"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":"Q4575793$22501660-8ED4-4ADE-A964-FCDAE63F6E1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63c99654f95f2deb4252a9fe379489338cfc847a","datavalue":{"value":{"text":"Approximating Multicut and the Demand Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575793$DED0D5E3-BD40-4AAF-9C51-72B06C767DE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0891247ead7834b29e3b9de49ad1f6c01652b6a7","datavalue":{"value":"1410.90232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575793$E3FB693A-0733-4303-A9D7-95103DB5723E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6cabcafdf54fdee4f9868429b7999499591c0f7","datavalue":{"value":"10.1137/1.9781611974782.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575793$C7D5A3C5-4AF5-49AC-9492-668FF50362B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575793$C047061B-4BAE-4A51-8860-292BA90A267C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc910be41b22fa3a5aad8a05070e453ebc91930","datavalue":{"value":{"entity-type":"item","numeric-id":896275,"id":"Q896275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575793$20EE4983-AC16-4EEE-92B4-2F79F1ED4B1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575793$0AA01619-26B2-49F7-A827-3E0DBEFC49D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575793$18730A75-ECB0-4703-A7D9-F36E8B178E8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcde14ea768678aff3f34fdcaeb773862cb032b1","datavalue":{"value":"https://arxiv.org/abs/1607.07200","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575793$6AF56042-0A0B-4E17-8FC6-1465368543DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575793$1E8F3951-0F61-4AFB-8F97-EF4A811E155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575793$6048B424-CD63-4652-9712-9E722BCE09E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575793$2AE28902-BA4F-42DA-8793-A64DAB6EFB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575793$A9FE2C0E-447A-4398-B9E6-8C5748731222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b84b2ad0ab3bba2ca89c4e7958c3734dd90dd98","datavalue":{"value":"6904082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575793$B3A37233-552C-41FD-9A6A-595CFB2573F8","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":"Q4575793$ABB4426A-EEFF-4A1E-8DF8-CC76735DF5B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba7a6a57fc005df11ed8b35df51c80be815c68b1","datavalue":{"value":"W2953295821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575793$9021B501-5DE2-4461-B68E-29E32ED338C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b41252dcf53cb2f9cfde8dd85c71f5895f2264","datavalue":{"value":{"entity-type":"item","numeric-id":5713449,"id":"Q5713449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8370e6234fd423a5bdf206e836fa8a48ca1868","datavalue":{"value":{"amount":"+0.8417477011680603","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":"Q4575793$25AFF713-30D2-4D7A-9800-AFE497791F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06905766501038a4bf8ad8ebcebf43cc6564ccf6","datavalue":{"value":{"entity-type":"item","numeric-id":2931415,"id":"Q2931415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e3f69c4ae95423588bf5ed6e86578b54de2ca5","datavalue":{"value":{"amount":"+0.8401216268539429","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":"Q4575793$681BC015-7D3B-4DCC-A461-96BCF697CE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bbf8a06996d457bf8fabc38c84d05ac99e3c74","datavalue":{"value":{"entity-type":"item","numeric-id":5463671,"id":"Q5463671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee82b38f472d3ca866f0faa1e4ac2d4d3783fc6","datavalue":{"value":{"amount":"+0.8348693251609802","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":"Q4575793$43A58E9F-7118-4190-9424-04E272ECD256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e705f0994225936cd6a5f6ceff844e74be6cc6","datavalue":{"value":{"entity-type":"item","numeric-id":4471328,"id":"Q4471328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7931ac3ccd148571b24ddf3654dddae5c787065f","datavalue":{"value":{"amount":"+0.8236541152000427","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":"Q4575793$6A870D2D-7E40-41BA-AB55-DBF16BFB54FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfbfeac062eb6cfeebf00020aad9ee8671d0283","datavalue":{"value":{"entity-type":"item","numeric-id":3128195,"id":"Q3128195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f8b37a5288517d447f90aa8a7ba9c4fbe282ce","datavalue":{"value":{"amount":"+0.8223632574081421","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":"Q4575793$56828E11-E5E1-4A70-96AF-92E0AA89F148","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating multicut and the demand graph","badges":[]}}}}}