{"entities":{"Q2379958":{"pageid":2390701,"ns":120,"title":"Item:Q2379958","lastrevid":72650004,"modified":"2026-04-14T06:17:59Z","type":"item","id":"Q2379958","labels":{"en":{"language":"en","value":"A logical approach to multicut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686404"}},"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":"Q2379958$90A0B7E7-2725-4A59-925B-022E8D6CE050","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3de63e411e5e3b5fde818f797a674be1f3ba3376","datavalue":{"value":{"text":"A logical approach to multicut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379958$E2363A74-6071-494E-AFAF-E7DE4D6EB441","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fea6817c4edfe69abf5f4e8bb2c2b5f0c6143ae","datavalue":{"value":"1190.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379958$D6333E6C-C474-4414-932B-044DB1A74596","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea9f01e952d7c8681ab3cdbdd2dab7be8167564","datavalue":{"value":{"entity-type":"item","numeric-id":202112,"id":"Q202112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$DCD115B6-2342-46A7-91CC-6730B9AE6EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1336ba848c9ecd065657e11622b129fb7cb985","datavalue":{"value":{"entity-type":"item","numeric-id":2379957,"id":"Q2379957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$D6A22604-C182-4246-8F2B-54C4A281AA23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$CB6AA895-DF48-4D85-A96D-0201425D389F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379958$802749C1-9D4A-4D9E-AA55-E7DDC5247649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379958$5D8C96C8-22EE-44CC-BFA4-CE9D17B198FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f067d17f69d03cf25c24f7452e80b29b5a7fe6c9","datavalue":{"value":"5686404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379958$F3480C48-5984-4DB9-A39E-32E5A586EA68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379958$ACAA68B3-2653-4B25-8784-F910A8335F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379958$2B737EC5-1578-4A04-8E21-016FE0288858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379958$D722FB04-FA2A-4BD0-AC2D-CFD63D7D085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379958$DCFBCA4A-14D8-4C70-892A-B9CFE9356B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379958$E22D1394-FA73-462A-904A-7164F3A47347","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":"Q2379958$DA10621A-6032-4694-9551-492A8B882714","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d7506768ef77a14b8a464ffda54562fec870006","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379958$52EFE27E-5FDE-4381-9605-0EDAC2EFE108","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f6726030ccf94e675a7759cf404be6b997d04e1","datavalue":{"value":"W2014767497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379958$27530CD9-7E28-4AE1-B3B5-E1D360AB0665","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$BD785556-3987-42CF-9E77-57573B6F9D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553889d62f085decb36da3b155922c1773b65e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$86D184D2-ECC5-4E6C-BE3F-FB2BAB29EF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$90995D26-4069-43E6-99B6-B3B8ECD1E62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$319425EA-8412-44CB-BA49-95C889DF38AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$FD333E32-88B0-45EE-BC69-A250FBCC2DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$DD16A7C1-AE88-477C-A9CA-3E62CB03A0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$49678445-14D3-467F-9B64-9445AD86F64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56b7b96d540858d2222402ae93f805e185c0ad3","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$9F214131-4C22-4927-B82B-59550832D0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d93d3582e1004e72e2ea33433012c191fd47ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$A69BFA28-1A46-443F-B037-3F86ABBDB3C0","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":"Q2379958$E9588A91-D62F-4F87-B197-9DBA934C183B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379958$F481A79E-FB3D-425D-AC90-ECDFDC266215","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"03fb79e91eea775123cf3ea07940d508585f46a8","datavalue":{"value":"Q59259639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379958$CA4EFF65-3E9E-4F50-911C-C4749BEC5880","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05f9f70f7ea303d10cc5875096579e797536a77b","datavalue":{"value":"10.1016/J.IPL.2007.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379958$1E6B1329-3C9B-4B7D-B79E-E485D5099E2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dedd7f4ad19185af48b26b2b4945ecf09e47741","datavalue":{"value":{"entity-type":"item","numeric-id":3563001,"id":"Q3563001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9801a7af41ce53d86f09bc5eaf61d2dbed382e","datavalue":{"value":{"amount":"+0.8441302180290222","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":"Q2379958$D490D5F1-3836-4F1D-9F4D-2AB7B8F061F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424593fc235eef15d68dbfcbb33e7306daa0fda7","datavalue":{"value":{"amount":"+0.8245217204093933","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":"Q2379958$9110EBDE-49D6-45F2-A9F8-5A5EE9C74F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f050c7b997b4e2505f2b3eff99608b7df1b24697","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157af56a97542810fd9c6f32796d89d4f4f83754","datavalue":{"value":{"amount":"+0.8198145031929016","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":"Q2379958$E6B98062-AE52-4F2E-B295-D41149BC2665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d89c23f15a217308c90781df9797581f8db7034","datavalue":{"value":{"entity-type":"item","numeric-id":4605273,"id":"Q4605273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14188d32a3a52939fc7dbf58d5eebf0c94fdac0a","datavalue":{"value":{"amount":"+0.8124109506607056","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":"Q2379958$BDD92DF1-84AE-4DB5-9BB3-FC2CB88B1474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5d8ac78634295c26b72ff4e690ce1aa54bc5cb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8fa08cd2abfb69a7656861cd3c901cfeb591e0e","datavalue":{"value":{"amount":"+0.8123323321342468","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":"Q2379958$99FA6901-E2C6-45D6-A307-91EE80964D0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A logical approach to multicut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_logical_approach_to_multicut_problems"}}}}}