{"entities":{"Q848944":{"pageid":850792,"ns":120,"title":"Item:Q848944","lastrevid":50912177,"modified":"2026-01-15T17:34:02Z","type":"item","id":"Q848944","labels":{"en":{"language":"en","value":"Efficient algorithms for the problems of enumerating cuts by non-decreasing weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674323"}},"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":"Q848944$7CC3F1B2-F570-4338-B7D1-3DFA68702B42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9f95e93ce896c6b4a19c670c3866c14bcca2188","datavalue":{"value":{"text":"Efficient algorithms for the problems of enumerating cuts by non-decreasing weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848944$152A6BE0-11E2-4922-9178-D22CFD9B395F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd8b9ae66ed99a547c73a3b246f7a90447f024ca","datavalue":{"value":"1187.68689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848944$B1583BC5-F3CB-4260-9B09-C5FBF9F48B7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b5060d30db359b7d5f9c6bc1af471be0b86a891","datavalue":{"value":{"entity-type":"item","numeric-id":848942,"id":"Q848942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$C5BB0E1B-24CF-47B1-9CE6-BC5E2812FD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$9A064C74-8E2D-4D7C-9A98-81A0585F8CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dba927a4b66a9f99fe51d0c83ee3309ebecdc48","datavalue":{"value":{"entity-type":"item","numeric-id":848943,"id":"Q848943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$BF336EFE-34B9-4B12-A8BA-5E2C31455679","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$435D43E9-A58B-462C-B191-8B73C48E4AA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848944$9FA6ECEE-7B5B-4333-B7AA-57DEE5CE3076","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848944$DCE147E8-7ABE-4999-AF76-FC348A3DC1FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd8346af3f55646f09135ce1d49b7b44f6d14d9e","datavalue":{"value":"5674323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848944$E6D8921B-E5D6-439F-ACE2-262DF1912963","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q848944$0307EB93-A08E-4868-AE28-00A99144281F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q848944$ABE9C85A-37D9-4393-9321-413543A53308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q848944$6A682460-43B1-45A9-816F-E1F30E5EE650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd0c8d0826b230023e133c43188c04884b3a770","datavalue":{"value":"maximum flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q848944$0DD4F89E-72D1-4DD8-9052-D22D5E1596EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b96ac7130d75f4d39ca8c438f5a2d5f5598289a","datavalue":{"value":"suboptimal cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q848944$CBEE952B-A621-4122-87AF-A2E63F0569B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q848944$17D83B89-42AC-468B-807D-23BA6BAB2A00","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":"Q848944$136125FF-F9BB-4A9F-9FC3-745EF99973C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"401ed786aa1dede5843b85b0acedb13f39d25e6d","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9284-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q848944$A254563D-5C47-410E-B07B-0D4F3E3D8855","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf27c1278b2ac0fed453a9d9e095a4dceb07ec71","datavalue":{"value":"W2020816761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848944$996BAE1C-F006-4310-83A3-72C5D30725B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$B18BFA9A-4824-4B9E-9596-0695CCEF1853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69bb05da8260c195c9a26cc9eaf81ca4e5a1ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1267194,"id":"Q1267194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$BD4D6949-1FAE-4580-8778-8F5B50C4848F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34eed88227b41bba5491c81f97ba239c34a7c837","datavalue":{"value":{"entity-type":"item","numeric-id":5501810,"id":"Q5501810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$2B688E41-D6C2-4386-80C9-6C655CCD3723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d49b17aa815d5cd4b57e7e054d4fb374b1472a1","datavalue":{"value":{"entity-type":"item","numeric-id":4939605,"id":"Q4939605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$32DB399D-8567-4890-A35E-36CD7A62C157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$EA4D1B81-DE4B-4CDC-976D-B1AC6D9DE30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$599DBA0C-230B-4D01-B8E3-F9830B9A4D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$41CB28B0-5984-4DA8-8D7F-62333177365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$148375B7-2C8F-47A9-9D7E-1C2E84C39998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1737889c3e7cde579c4060302eb70ea818582f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1969951,"id":"Q1969951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$4452F3CF-D179-4914-B322-78DDC6D6857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450f70b1a711be41772402b5c211e6618dc0d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":5957576,"id":"Q5957576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$045D243A-720C-4152-8F9F-81B7DC5F2884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1c5bbf1ef1bb16cd2a5b7f35d8d44f7eef03cf","datavalue":{"value":{"entity-type":"item","numeric-id":5422488,"id":"Q5422488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$41721181-51ED-493B-832D-6834ED49E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ee4517509ffa7407cb24c16ee1b6eaab95c4ca","datavalue":{"value":{"entity-type":"item","numeric-id":4268894,"id":"Q4268894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$554E4AC7-61F4-423E-B63A-42861DD45020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$1C6ACFEE-F93C-4FDF-B33F-2E354E2113FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$69EC2128-65FA-42F4-9AE7-A4BEB1BA13C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8c15014e2ce921e9154dc859703b736262b19b","datavalue":{"value":{"entity-type":"item","numeric-id":3032277,"id":"Q3032277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$156C1C0A-B3BC-4281-A58C-807498467A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$533934FB-3F32-4F17-AD19-CC9C06C79BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e26f6ac59602c150c5b48a58f8055bec34d087e","datavalue":{"value":{"entity-type":"item","numeric-id":4952694,"id":"Q4952694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$9A23669A-C6F4-484C-B13E-005E096B20C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$0690CAA3-D5DA-4E94-BEAA-0D5C5F52C25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e013220154e9e99da116288aff2bcd73bd810137","datavalue":{"value":{"entity-type":"item","numeric-id":1587938,"id":"Q1587938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$ECDAC2DF-2BD7-439A-AB15-AA2AAC9DBA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebc75a7d14a605ea35aa947b4b54e73a9736086","datavalue":{"value":{"entity-type":"item","numeric-id":1804650,"id":"Q1804650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$495012AC-9DAF-494F-B9D0-F85850A809DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93237828e53df6ba56b5d574177a52e04dc9c468","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$78ECD159-A2C9-4215-ADFF-0EB5B01A10D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470f35bc9c9695981689e0a274a50b0bdeceb40c","datavalue":{"value":{"entity-type":"item","numeric-id":1583693,"id":"Q1583693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$97F267DC-F422-4E56-A024-2EF01791916A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$4E1530D1-9E74-45AF-A16F-B304DEDFA5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c86effb62fc92712ac735b4809b263b1707e774","datavalue":{"value":{"entity-type":"item","numeric-id":3549696,"id":"Q3549696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$17A7BF43-61DB-4335-BE43-A5031AC83A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7669f9aaba668b7ce8b52853fb931b3bab5cef","datavalue":{"value":{"entity-type":"item","numeric-id":5952050,"id":"Q5952050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848944$3FBD727B-76CB-422C-9446-86E819560E73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"347b0899a6b86fe62a77ce5fca9f077b8e5551ce","datavalue":{"value":"10.1007/S00453-009-9284-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848944$8A7174EF-46AB-4C24-B331-022C14A64284","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f700f21051298b586658cd14a5406bebfb2d6d","datavalue":{"value":{"entity-type":"item","numeric-id":3511355,"id":"Q3511355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84eaa7119194383cd96b282a675efcc2db956790","datavalue":{"value":{"amount":"+0.9503339529037476","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":"Q848944$2B7DDEA6-6AA6-49CF-9A1B-D24C17415C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5a7084464ef9bd07afd244797b30f7b8ca846f","datavalue":{"value":{"entity-type":"item","numeric-id":5204331,"id":"Q5204331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3641ad2ca4e4e373d9b4f7100bf178c2dd3c385e","datavalue":{"value":{"amount":"+0.8657755851745605","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":"Q848944$67F7DB18-0102-4E34-9988-52D60CCFDFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8eae401a3e09532e36db951f659deb426c8464f","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6f7dace9a51b8d4b6ccc7ff87fcd3043b3ee8e","datavalue":{"value":{"amount":"+0.8205395340919495","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":"Q848944$26E0FC38-9257-4BC6-B5AD-43786A877B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29767baf825a8da266a69ce5240879bf20028dce","datavalue":{"value":{"entity-type":"item","numeric-id":4452912,"id":"Q4452912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045b618f3e0318dd26b5b72418ac7c1f29763aca","datavalue":{"value":{"amount":"+0.8036516308784485","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":"Q848944$0D3A1C3B-333C-4025-B589-A16E90135715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87d0e2b88912b72148449a0f53e22beb5da147c","datavalue":{"value":{"entity-type":"item","numeric-id":4525700,"id":"Q4525700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e9898a01ea360bf87adc9bbeebaff57fcd5179","datavalue":{"value":{"amount":"+0.8001854419708252","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":"Q848944$465108E8-6576-4417-8D03-546EC04EE5D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:848944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:848944"}}}}}