{"entities":{"Q3057531":{"pageid":3068247,"ns":120,"title":"Item:Q3057531","lastrevid":85605521,"modified":"2026-06-03T10:26:24Z","type":"item","id":"Q3057531","labels":{"en":{"language":"en","value":"The partial inverse minimum cut problem with \\(L_1\\)-norm is strongly NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5819169"}},"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":"Q3057531$3A755716-E853-427F-9990-2A7B403DF9EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"096506a77abcc379e4f3458d1bca80a0ebb75a40","datavalue":{"value":{"text":"The partial inverse minimum cut problem with<i>L</i><sub>1</sub>-norm is strongly NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057531$6C4E0AD4-9073-4872-A01F-D2BC2A1AD6C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"154f40e7e1e664e6be3e7d93fef70f06533af19c","datavalue":{"value":"1206.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057531$F5618AD9-2B97-47DE-A195-CD4A63D9CEEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce3e5af0df317f653a8e2d0c339738af097d55a","datavalue":{"value":{"entity-type":"item","numeric-id":421272,"id":"Q421272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057531$860253CB-8796-403D-8F59-26AA359BDCED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057531$803E3EAF-D596-444B-82DB-880534DFC972","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-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":"Q3057531$C8495825-5C60-4774-B32F-37C04712E3B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da84255d05c0794c5218e5295ae980b2e7dcdf66","datavalue":{"value":"https://eudml.org/doc/44720","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057531$FA888450-6C61-4FCC-8CD4-D44258FD1631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057531$BFCD1377-F9F5-4DB0-A08B-0A1E99785BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057531$BDCBC55E-7E7C-4027-A406-2AE719990237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057531$D6C654C1-58BC-4D4E-86C5-305237C936DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1f305a9d7ff7ae0eacad3a87b0f3113e7ef6e2a","datavalue":{"value":"5819169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057531$991060EC-A074-456B-BD70-3E0760DA422A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7daef2f04a707caea18e88a7c2b7aa15c92bf9ac","datavalue":{"value":"partial inverse minimum cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057531$46BF24DA-F9D6-476F-8277-C6B42D2A4537","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":"Q3057531$433D817D-C9E4-4DE1-92C8-68E00C30AC18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37112bb6dbaf4adac2fb4f834206ec3a48586ac1","datavalue":{"value":"W2029899910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057531$752B1760-14E3-44B2-B640-D928DCB34735","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"232949f3371a3a64e4bddd134668ca5658a0374e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057531$01D74E29-99A5-424C-916D-8D2B2AFA3E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057531$E5E6756E-8881-413B-AD2B-5F3E2CA7C3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057531$34E24876-3019-43FD-97C0-5CDA19F2369B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057531$816DEE06-817B-4D16-B8F8-D2AB7C72D669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d73abc6164bc5d4423dc6f14f32fc4d7358f564","datavalue":{"value":{"entity-type":"item","numeric-id":2765604,"id":"Q2765604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057531$16E221AE-48AC-405C-80E4-0A10E9948A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1ce712ed893bbe335f2b533c86c1586209e2c2","datavalue":{"value":{"entity-type":"item","numeric-id":1298756,"id":"Q1298756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057531$1E94CD04-5A4D-4259-9044-491F2CD7614E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0385121e0b45b59360f201d8b7e2a9dcf0d5c97f","datavalue":{"value":"10.1051/RO/2010017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057531$A5D834D8-0C23-4E22-902A-B4055BFC660E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e030f7836e7f574500b8558730e65226986e0fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2765604,"id":"Q2765604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3603fa81628f108b5a3632a7b6db61f994aeadf","datavalue":{"value":{"amount":"+0.8485434055328369","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":"Q3057531$08362C30-28BC-4DCF-95A3-F4E421333293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d7791e7030297469630029625f8081e88c5256","datavalue":{"value":{"entity-type":"item","numeric-id":2897979,"id":"Q2897979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0fd9a2c2d65f6fa96004b219ee3efdc344e9bb","datavalue":{"value":{"amount":"+0.7931236028671265","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":"Q3057531$9FD88B6C-F1E0-4D72-989F-ADF5CD27436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854db28191f79183b54162efeffc424a3a585d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1298756,"id":"Q1298756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1571129cbdbc90994d3804c690a08f61b7112e52","datavalue":{"value":{"amount":"+0.7843191027641296","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":"Q3057531$48D4A8B5-6CF4-4258-A146-F613678CD19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2014db3bcf125df5caf535dfd9686a410a253bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2268762,"id":"Q2268762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45c4d591865be8a9cee4aabab9d43f803abf7a0","datavalue":{"value":{"amount":"+0.7754985094070435","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":"Q3057531$2875271B-8841-48BD-91FD-1FC81FE83A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e12c4d18c657407f97ee7bd31b6dd846e511c8","datavalue":{"value":{"entity-type":"item","numeric-id":2782726,"id":"Q2782726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd4ce898d48c161f8c1dcce5614b1fbf4f4e59b","datavalue":{"value":{"amount":"+0.7715426087379456","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":"Q3057531$4B3A88FE-66CC-48B1-86ED-274CA643B4AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The partial inverse minimum cut problem with \\(L 1\\)-norm is strongly NP-hard","badges":[]}}}}}