{"entities":{"Q1130183":{"pageid":1140932,"ns":120,"title":"Item:Q1130183","lastrevid":46879647,"modified":"2025-12-25T18:52:37Z","type":"item","id":"Q1130183","labels":{"en":{"language":"en","value":"The planar multiterminal cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1192328"}},"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":"Q1130183$A49519FC-BE0A-4D92-9B52-3EA9F1059C13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"deda8c0e825a368f8632b50dd5a2073ddf7891b4","datavalue":{"value":{"text":"The planar multiterminal cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1130183$75F59B72-F5C0-41C4-9056-3958367DDBD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d291bfd7decbc7e850101db220ac0bde0310641","datavalue":{"value":"0908.90259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130183$ADEBF01C-8E88-4356-B602-3E3AD4BE0D14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e94132e7f706ffec5d708895e9bf51e45994b700","datavalue":{"value":"10.1016/S0166-218X(98)00036-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130183$89DDD9C6-61D9-4FD2-832B-DCB199AB3D02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$8B337BDD-69C3-40C0-BEEA-0030F79B3043","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31865ebef8c534af5190673dcbd870c8ef3b53f0","datavalue":{"value":{"time":"+1998-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1130183$FD22A1E0-E761-4B63-89CE-77301F9F5388","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1130183$CE4D7BFC-DD68-4E13-8EBE-4051FAFEECEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130183$11F17441-63A8-4482-A5FF-5111E8267BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130183$85214829-5689-4AA4-8B4A-8CA30759B7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130183$D0882E10-62C7-44DB-A179-BBE44EBCCF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130183$2DF37400-1044-4460-9C7F-7E804317E0EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c06a43c7826a4aab2d327ea958b036eb80b0bd26","datavalue":{"value":"1192328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130183$7A28FC95-B74B-467F-A3D2-22AA60572C76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6d5568d8e2eb7d513bc0f78a71e77fcf64937c4","datavalue":{"value":"minimum weight set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1130183$F984DF49-CED2-421A-9132-7052E587539B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1ef44ac9a32152a02c08533e57178afe095060","datavalue":{"value":{"entity-type":"item","numeric-id":1103513,"id":"Q1103513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$DB50C938-1365-4886-A689-ABF957006A7D","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":"Q1130183$14F59177-F022-4811-A8C7-CB05CCCCD863","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbad8fe81e26073464f6b85132be23a270ba588f","datavalue":{"value":{"entity-type":"item","numeric-id":3760253,"id":"Q3760253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$B2174733-AAB2-4DEB-BF79-19862156E814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$E56E88CE-D165-4627-B9AB-858C652812B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abdf427860474e37586acd183996dc3e21f625","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$D1853154-49BE-4B01-8C07-6074CB9410FB","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":"Q1130183$9001CA4F-B410-4F3C-B130-850FEA838ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$316F4A7D-8053-4F4E-9F2A-EE8CC08049A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$430967E8-F598-41E8-BAD1-F20BE46EE3AE","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":"Q1130183$F8443491-9245-40DB-A70A-3005333912F0","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":"Q1130183$7A9494E3-7350-42D2-9660-3BA9AED97F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f2d9dd7325bb62d7d6915495e749a525880037","datavalue":{"value":{"entity-type":"item","numeric-id":3141525,"id":"Q3141525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$2ABFBAD0-F548-4792-9790-BA8450A1D8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee9f2620a0f78bac9ba6dc6d581579f9e0e6cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4307048,"id":"Q4307048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$44CE942D-7BF3-489C-9B59-98195A2CDD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d6a82c18a4bb34063cddb948c3813db9784cb7","datavalue":{"value":{"entity-type":"item","numeric-id":1924611,"id":"Q1924611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$619BE4E6-F4D3-4245-8F1C-1E24AC6AE05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db40a3df91e73e367d6849dc18f0af001f226654","datavalue":{"value":{"entity-type":"item","numeric-id":3820346,"id":"Q3820346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$485BC075-2AB4-4A15-9F28-6B34E867DD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61266f1c8fe2b15d766635ecdc98fae36760050","datavalue":{"value":{"entity-type":"item","numeric-id":3197351,"id":"Q3197351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$ACF1879C-7A89-42FE-AAA9-6552FFFA578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e7e0e89e7e23e8eb1f1814b0c400d4a4fd092f","datavalue":{"value":{"entity-type":"item","numeric-id":3689216,"id":"Q3689216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$47371A79-ABB6-485D-BCBA-06CD004BCCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$13645EEF-1574-4DC5-BB06-99FF44937DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6318652e59727068bdbe38a362a6c09cb9e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$F91BE79A-466D-420E-A10C-FC7A11D6F598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$8BB35E38-C432-49EA-ACE1-29826C2E6287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$EF4AD0EB-B2EB-4C66-984D-FEE37C20AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c41dea1d7ed36276c4cad8ddc18eb9f89fee8","datavalue":{"value":{"entity-type":"item","numeric-id":3967364,"id":"Q3967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$2389AE35-EE8C-40E2-AF63-E3121EF77127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ee26c3f02a87692952463d3238e136349cd3c6","datavalue":{"value":{"entity-type":"item","numeric-id":3967060,"id":"Q3967060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$D640CB72-2B4E-4C73-8A21-5819B2FAA8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$BD2AB771-1D02-4C4B-ADC6-1367B57B9A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130183$B892B4FE-D6F9-4F43-BF85-2BE1BF8E770A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36894831117aa311e55923da5cbcb3f200802b4f","datavalue":{"value":"W1974901680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130183$5F3DA5F2-217D-4847-BB26-7BAB69E31B64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b02fc3c841837b861352019e07589e574375261","datavalue":{"value":{"entity-type":"item","numeric-id":4474100,"id":"Q4474100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93777317558a8b5660071f2ca1eb428e154ac27b","datavalue":{"value":{"amount":"+0.884211540222168","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":"Q1130183$4198F372-AEDD-4684-B4F8-A95E133A99E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f6cfc070638e23c5262b0a39aca33022483fca","datavalue":{"value":{"entity-type":"item","numeric-id":1889599,"id":"Q1889599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59fcdac0e57bfdc6a8b229fb42ada7904f71eb77","datavalue":{"value":{"amount":"+0.8788348436355591","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":"Q1130183$3F221FC6-55AE-4B05-B5B8-E74822A88E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18434d73da1c0497fb9d34753ed36e7f4532d23","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fb5cc0b70403657192144945117f1936bd6961","datavalue":{"value":{"amount":"+0.8760427236557007","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":"Q1130183$B1122583-3CD4-4104-8508-636F9E45E2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248bbc1cb831970e3689ef40f4a52b4f3be5ebc1","datavalue":{"value":{"amount":"+0.863514244556427","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":"Q1130183$6214B522-02B4-40E8-BC44-5363D981BE37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1130183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1130183"}}}}}