{"entities":{"Q6486921":{"pageid":14065689,"ns":120,"title":"Item:Q6486921","lastrevid":56032969,"modified":"2026-03-02T14:49:17Z","type":"item","id":"Q6486921","labels":{"en":{"language":"en","value":"Compacting cuts. A new linear formulation for minimum cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370592"}},"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":"Q6486921$A0E7DC10-DB6D-479A-BE0A-97D8F842AF63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d387cb107aab1e05d82476972e6cf91f32ec7b35","datavalue":{"value":{"text":"Compacting cuts. A new linear formulation for minimum cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486921$E24C982A-EF84-4960-A8C2-BE0C1FBCBF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P159","hash":"20b9994eeecf26a97aafdb73eba3dec59f18e8cd","datavalue":{"value":{"text":"Compacting cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486921$2494ACA1-6A26-45AA-8C72-7F22233C2296","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30e2473d37ad2e31747fa143cb930daff0111882","datavalue":{"value":"1300.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$375DC44D-DD40-42B9-9538-2E340B708607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"036b2a486eb2ed2f0a8197e490f153df027d5618","datavalue":{"value":"10.1145/1541885.1541888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$185F95C1-748F-41E1-A5AC-5404EADC83ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ab292a6c857a5cbf28c07cee0c249d5565c77ea","datavalue":{"value":{"entity-type":"item","numeric-id":1612002,"id":"Q1612002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486921$4DA0E107-4AA7-431C-8C42-28CDDC8AD14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f962a1364903bb39564d639e881634511882ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":222489,"id":"Q222489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486921$0D4A47F8-80F0-42FB-83DE-4A653A22DAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ef9d4a7919b68c0d54288993a0fc4059b02a69","datavalue":{"value":{"entity-type":"item","numeric-id":6486920,"id":"Q6486920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486921$0324EF77-22F3-4B9B-9E2A-42E1AC8541EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6c4fa6ee3b73b85e54479982a59c96661a4e02","datavalue":{"value":{"entity-type":"item","numeric-id":396805,"id":"Q396805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486921$69A16432-782C-496E-A2EA-3F7394945105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486921$BB914591-2C6E-4C44-8F3A-C5B6C266E33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a2698ecbf1957dbf7e32a35b28f4edc2ab52ca","datavalue":{"value":{"entity-type":"item","numeric-id":2930249,"id":"Q2930249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486921$DEEC39EE-17A7-4640-BCBA-888D7E7A4AF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486921$C5D0037C-0C3F-4A0B-9594-9B475EF263FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6486921$CA32DAFD-019A-47C0-A90F-1CAA36FBD842","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$97D57D3D-8EFC-4262-8050-5F995F7E01D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$3AD05BC8-7E2C-4620-87C5-7FFD191CC84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$C596E109-83CF-4632-B3F2-B90E823AE94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$BA5719D0-313B-4124-BC07-138B9883D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$E119A821-693F-4AF5-B9FE-3F8F3D3D5EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$8E0C083E-70F6-42FA-92DD-18112EA08B87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a9a1e2601a6fc9a1775f08a441aa2391ea27834","datavalue":{"value":"6370592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$B358E31F-A2B5-493A-A5A2-15E96B3196AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde787acc52342928f35dc080a3fe0f556ad281b","datavalue":{"value":"linear programming formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486921$62CB97F6-8506-4E4C-A4ED-62A4DD45F9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486921$FAD63A3F-E449-45CA-99E8-F7862CAE531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9342ab1f185d9365d24e3322133b0fbd82de41f","datavalue":{"value":"minimum cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486921$A017D6EF-6FD1-48B8-AF35-594A4AD055F0","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":"Q6486921$9878D69B-D54F-4975-B78C-2D51D192C579","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27f8520b275da8c2ac73cb8259f6a8e339738747","datavalue":{"value":"Q130971105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$F39B5663-CBF5-4A23-B7C0-D3521339074E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c133cd2667b5895057116167fd8c7addd500d100","datavalue":{"value":"https://doi.org/10.1145/1541885.1541888","type":"string"},"datatype":"url"},"type":"statement","id":"Q6486921$8993FB42-96A7-4F4D-9138-F9F6DF069E10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"305fd530ad7a303ca3aeb8ffa6f3874ba7ad22d6","datavalue":{"value":"W2150361102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486921$2B0C89D6-A365-4F57-9668-BEF6E20F1CDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469be0bbcd445d80f4e5e95cea6fd69eee6840e2","datavalue":{"value":{"entity-type":"item","numeric-id":2934581,"id":"Q2934581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f3436a5a948f2073ac90be9e37e563696606d4","datavalue":{"value":{"amount":"+0.9938328862190248","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":"Q6486921$700E24CC-C3D9-4919-9F0F-0C73F80BD24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90a2a1b86a29e0d71ab2be3413ec5ef38c208f4","datavalue":{"value":{"entity-type":"item","numeric-id":325413,"id":"Q325413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f885aa341f18103913dbb3554c0296868657cd8","datavalue":{"value":{"amount":"+0.7903813123703003","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":"Q6486921$5CADE2F8-EB38-4D4B-AE04-F63AA56C86AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0741cc734b788e5c52e709a07e0c9a57a44df3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2706189,"id":"Q2706189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1548cf6f53badccfb3aa87f510b74573567a54eb","datavalue":{"value":{"amount":"+0.7830569744110107","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":"Q6486921$241EB3C7-8A0D-49B9-A7BB-C2E5B078641E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91673cf84878259d9abe11dd7283b91f6fff4a28","datavalue":{"value":{"entity-type":"item","numeric-id":1915806,"id":"Q1915806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f6ec434256efc6069e1dda51c6e6c56b252816","datavalue":{"value":{"amount":"+0.7747712135314941","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":"Q6486921$0998E8CF-532C-4BEB-9804-276F7F3E490A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compacting cuts. A new linear formulation for minimum cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compacting_cuts._A_new_linear_formulation_for_minimum_cut"}}}}}