{"entities":{"Q3452200":{"pageid":5227861,"ns":120,"title":"Item:Q3452200","lastrevid":52391672,"modified":"2026-01-22T13:10:26Z","type":"item","id":"Q3452200","labels":{"en":{"language":"en","value":"Polynomial flow-cut gaps and hardness of directed cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507184"}},"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":"Q3452200$29204840-9673-45F8-AD8A-B2245E08A2B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5108a55ea235d9ecb15df5a168113210d547c246","datavalue":{"value":{"text":"Polynomial flow-cut gaps and hardness of directed cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452200$59AC1FF6-4306-4BEC-8AFD-CFFA0BD03FB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04ecb46f4f23810eebd8911c2832770a45edc6d4","datavalue":{"value":"1325.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452200$225FE6FF-55A9-4D17-9B93-3A04EF939D0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47153ff116831ac888f9d9fd82c31c60623e8625","datavalue":{"value":"10.1145/1502793.1502795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452200$861D8F0A-5038-4309-A254-BADBA0C658A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452200$7ED79BAB-2A99-41E3-8ECD-AC93CD98607C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452200$657E86FF-7B86-4F10-909E-496C507FCC6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452200$FB921FE3-2B42-4C64-A289-2DB402DC8C9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452200$8EE75241-4521-460C-B255-247FF2F4996E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452200$8426C757-CA07-4575-9C62-209C7FC91FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452200$5EF9E3CC-F12D-4E7B-88F3-2708A362AFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452200$0706DE4A-D859-4CCF-BD6E-BAD867C6A686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452200$00472D3B-C269-4853-82B2-657810503E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452200$A06F74D1-C203-4085-BA13-6D1D72E24D55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4c41458000809dfa2cd7660d7253aed028ab210","datavalue":{"value":"6507184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452200$9275830B-8878-4E5B-9A3E-1E59BB9024EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5f0231caed739a07955ab66c5034fe026072b7","datavalue":{"value":"directed multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452200$DFAAAE31-C64D-4BC6-A741-817896C197FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452200$6C59DFB6-0BCA-40FD-80B3-47D1FBF10BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452200$1CA6D189-68A7-4997-AAAB-F2341764F984","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":"Q3452200$00739C7C-2F62-4B49-8028-4D00EE408A82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29308f02da69ae14ba72df65e56bbde4258ab868","datavalue":{"value":"https://doi.org/10.1145/1502793.1502795","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452200$36B4AA8B-D59A-4135-968A-358643F3E73A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab716494d19d029e50ad330308cd2c216c54531f","datavalue":{"value":"W1974018476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452200$34AB4056-EE54-4B77-B2CA-C869528C2DA1","rank":"normal"}],"P1643":[{"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":"53358198d068d76a5fe66ecf04c39cdcd29f81f8","datavalue":{"value":{"amount":"+0.9174296855926514","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":"Q3452200$22032D58-BC11-49CA-B1F4-A4F7368E996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4688b0f6613e2bbf7af7a53db045aad2e2d59e88","datavalue":{"value":{"entity-type":"item","numeric-id":705752,"id":"Q705752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5aefebe5b111a7eedd72b92f2a283566a3a96b4","datavalue":{"value":{"amount":"+0.8520398736000061","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":"Q3452200$0F505CF7-4E9E-4964-9B41-02287174E91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d844e25a740cd946a08ccfee338667fcbae95f69","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed253207f5bd090add9122dc43800e2a8b7e4ac4","datavalue":{"value":{"amount":"+0.8343176245689392","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":"Q3452200$B3A5E548-050E-488E-9CB6-F52DAFCBEF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92fe85966a57fab672226ef6b8d6ddc230eddaa","datavalue":{"value":{"entity-type":"item","numeric-id":2784466,"id":"Q2784466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0217e34fe0a34defccde5903a5bc211527cfc343","datavalue":{"value":{"amount":"+0.8235545754432678","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":"Q3452200$73684ABE-EE60-491A-BAAD-E6817A654377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07650df6057c9052e83eb07c1e614fefa994dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2387182,"id":"Q2387182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce01d9109ee6fb1f75cb15f0a4836b960250259","datavalue":{"value":{"amount":"+0.8226238489151001","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":"Q3452200$3F07E0B2-9402-4BD6-8543-6713DBC73B43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452200"}}}}}