{"entities":{"Q5009480":{"pageid":7039057,"ns":120,"title":"Item:Q5009480","lastrevid":91274882,"modified":"2026-06-04T22:44:06Z","type":"item","id":"Q5009480","labels":{"en":{"language":"en","value":"Multi-budgeted directed cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378604"}},"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":"Q5009480$832113F0-CBEE-4EDC-924B-AFED207FB5FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7faf47eece7cb70ef9f56ff6f87ec36ce1f66cc4","datavalue":{"value":"1477.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$85CA5841-2B47-4C84-A261-636C4BDE2A39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$FD71B9EC-A961-4C09-855A-E0C1B9805AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$772A4D2C-221F-4E86-B9B6-F9A433AA67C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$67073C39-33C9-489F-BB6F-0B0DE8CB9910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$9C2136EC-7C70-4DA3-9D93-F63CD07A5DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42be7b302549961e16f8171d3fe4116c617f4661","datavalue":{"value":{"entity-type":"item","numeric-id":1788984,"id":"Q1788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$68B9DE56-7B01-4AF0-B36C-87EB82767B5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009480$DBD0C5BC-42EE-4DC2-BE0E-358436B74476","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$1FDA6474-1A7C-4873-9944-063ECBF3E4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$AAF24EB2-D8F0-48EB-88AF-91870DE6F3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$0D7C377B-CCFF-4B58-B0F2-6F3EA2131802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$D98EA8EC-F767-41A8-B46C-40C84A9F75AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$ACB8B7BC-3EB5-44C5-B0E9-A8B280C4066D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$0A63DB99-7DD2-4B1B-8143-72E2555D36D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$FF2BB606-9A03-47EB-8049-590EF0D9C5DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"608386e83a842cedd8078e1cdc96b63e7611ddf1","datavalue":{"value":"7378604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$8F7FAA4C-7729-4423-8542-D807AB0F8D62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4e946d654ac47015632fd84eee3074c719b5f4c","datavalue":{"value":"important separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009480$99D5B001-E9B1-4221-90D8-7AFDF6DBA531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b28569236ad586640f2028fb7d900187c634aecf","datavalue":{"value":"multi-budgeted cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009480$E95CFBAE-AAA0-474C-87B9-7A7BDBFFEC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c6ee28272ef2335faffd33887a084d2669166d4","datavalue":{"value":"directed feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009480$D7BF9C80-8DAA-4240-B362-0A84E21A710D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009480$E36EB2F2-D34E-4613-A895-308EFD49F9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009480$69C019FD-74DF-4653-A643-115588DAF54F","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":"Q5009480$D7967B11-A362-4DD9-9275-F5EA9B8479EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3db4908f871fdc1a49cb9b4bc4aa055ade4efcd","datavalue":{"value":{"entity-type":"item","numeric-id":3549668,"id":"Q3549668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$B1320A84-B232-4DB9-90A8-4AF90EA01733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb8a2ba2ba090359431c21c28537205bb219e31","datavalue":{"value":{"entity-type":"item","numeric-id":5470831,"id":"Q5470831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$94369E7B-0BAE-4552-B996-42DAAD4C5067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672403e5f966a2d831a43f5b5ffc5298de2c0cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1877711,"id":"Q1877711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$4A29F2F4-7843-4A8F-999F-E7784E1D5C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$B44FDB61-C51A-43BA-867C-344D76D4404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1934e2ff98839055ad31569c14f5dac1a8f9ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":3187169,"id":"Q3187169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$5D08AFF4-13F2-4BDA-A8A1-44AA8886CD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cd7760164b8d4268e1ac19a44567e320489773","datavalue":{"value":{"entity-type":"item","numeric-id":2843251,"id":"Q2843251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$CA66A3A0-4FBC-4F79-92E9-E94D004D3B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfe1a5f3131fea887941b9fd03e916027bf57d1","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$7E5A6B5D-2572-48C8-B927-6CD36191E102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$0C88E641-3A06-4DC7-BC33-64908F0CD450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$FCE3D7EE-C139-472B-BD0A-F9497657968B","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":"Q5009480$AD8A0ECB-F5CA-491F-96E5-440091C098C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$1E1D0836-F1F9-4041-A291-4ACD1877CFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4767ea28017e64ec2f885058eb0527164767dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":456698,"id":"Q456698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$94891A76-05A8-4C57-BF23-51AC701951AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8960d39fe41504d434445140e7020426c70710","datavalue":{"value":{"entity-type":"item","numeric-id":5111399,"id":"Q5111399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$28406525-D65D-4DCA-8868-1E36DF77B0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ed8b9123bf7d47783bf88efb7ce8017b0e1a9c","datavalue":{"value":{"entity-type":"item","numeric-id":2816829,"id":"Q2816829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$F0DBAAD1-40A4-47D4-B752-CC6C52804549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$17A86D7E-9EAB-4967-B863-BDB9DB52FA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c36040a4f924a1baa37ac11bf9d3508cb630305","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$1491940C-C165-4549-B147-881BEEFE3AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283cbd9a4a69ae8603a96876a175f0b6b8b3aaab","datavalue":{"value":{"entity-type":"item","numeric-id":5146923,"id":"Q5146923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$BF24DBF7-61E3-42ED-8F57-E78890678401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$B5A520E4-C74B-4709-8131-AC577E57BD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89e9678bbc7a8838c6a1aeb9c65f3fe90cab3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2908548,"id":"Q2908548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$A228275F-66A4-42B4-A492-5BD69B301C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$8BC0B7FC-D4C6-4837-9683-6E049DB8763A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62d878fdf635e3fe89fb7ed2d0d98b664f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$08D0ED8D-A0DA-495A-899B-BE6E35D6E32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009480$309D5988-C06D-42D8-BE22-8FC8EFBD382D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b14496e457c7b3bcd99cc4fda16cda13b322761","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2018.18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009480$A270CE69-0F7F-47FC-AE23-81E1601E013D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"529e9a3c23ee5dee22d72c504d1b2d0936314b92","datavalue":{"value":"W2896371654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$0A73FC76-5137-4E84-A291-E8E192A36A8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da00fc74b9e549b7c4e03c27e5fe311c2d77e8a5","datavalue":{"value":{"text":"Multi-Budgeted Directed Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5009480$5471FD48-2F9E-4CD8-8BBE-5272671EC368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee2d7bfb8759da0bc9230758d565406c6bdde5ac","datavalue":{"value":"10.4230/LIPICS.IPEC.2018.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009480$D5B5FF80-7A19-4E65-BEBD-5C8C6EE1A66F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a06c79be26a3cfa4c92aaffa69188f27d7f26db","datavalue":{"value":{"entity-type":"item","numeric-id":786027,"id":"Q786027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9adb53665447b9f56d6ce0d9e446614320407c4a","datavalue":{"value":{"amount":"+0.998872458934784","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":"Q5009480$E17082C3-FBB2-43FC-84DA-BC5B7A046D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e23a7290e3860132d79496be8517531761caa1","datavalue":{"value":{"entity-type":"item","numeric-id":3525779,"id":"Q3525779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c465dcd320eddaec006ca47e625d61fc238fc79","datavalue":{"value":{"amount":"+0.8292385935783386","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":"Q5009480$30F3C100-0C53-43A3-A329-EB99CA1C3809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dd87c98f2cb279bc97770009de646fe43124cd","datavalue":{"value":{"entity-type":"item","numeric-id":2457298,"id":"Q2457298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42566a536acb63d988cc4d83242f6bd889a2a06e","datavalue":{"value":{"amount":"+0.8286816477775574","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":"Q5009480$0C8712E7-28BA-4B08-A69C-AE8BBF817A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf7134177691eb5fc42652cbaf40c9a63415db","datavalue":{"value":{"entity-type":"item","numeric-id":5743512,"id":"Q5743512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b00d89da015920b5e72110947ab9b440474d18e","datavalue":{"value":{"amount":"+0.765552282333374","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":"Q5009480$8B425B5C-15D6-44EE-BA92-14ECBE296934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multi-budgeted directed cuts (scientific article; zbMATH DE number 7378604)","badges":[]}}}}}