{"entities":{"Q3633002":{"pageid":5662908,"ns":120,"title":"Item:Q3633002","lastrevid":58223199,"modified":"2026-04-04T07:24:57Z","type":"item","id":"Q3633002","labels":{"en":{"language":"en","value":"Maximum directed cuts in digraphs with degree restriction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565363"}},"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":"Q3633002$ECB03162-779A-4F1D-B306-471768F5B513","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9123a3d76d1ebe705b15fb0e33f6a417eed61aa5","datavalue":{"value":{"text":"Maximum directed cuts in digraphs with degree restriction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3633002$A91A7F4A-289B-4982-8252-EDA35C6F35AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"908284aee66cc2395965ff4b6eddb097f3089eb3","datavalue":{"value":"1214.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633002$0F09E0FC-9E83-4782-8DB8-04D29EC6EABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$D93F8ECA-3B0F-4B68-9C79-DA85B397C889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$9C6FDBB4-CAAA-4EA9-94A6-418679F97F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccd330e58db916925e9726f6d3cc506f17a2da","datavalue":{"value":{"entity-type":"item","numeric-id":442401,"id":"Q442401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$CBA98FF8-5D95-4B64-904F-6274EE54B6F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$614F87FA-9809-4C14-94C2-BEFC1745AD21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8df8d61f5f88fa082eccb52e10b8436e8a182238","datavalue":{"value":{"time":"+2009-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3633002$5345DFB0-5F0F-4655-8049-77E3F2192D6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e9c7e642bcac6cae46044fa1476fa823639e6e8","datavalue":{"value":"https://arxiv.org/abs/0711.3958","type":"string"},"datatype":"url"},"type":"statement","id":"Q3633002$B692C7F9-70AA-4023-ADD0-EFF23061ED6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633002$3A1F43B5-8F57-4466-9195-5055A9452488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633002$55E975D8-09A2-4774-B05E-FBCC5A3744D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633002$9FB3C650-9CD2-44D2-B0BE-6E27225BC779","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"786a20cc736c85ac0aea3bff85ff95b859e1fa66","datavalue":{"value":"5565363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633002$55D9181A-CB82-4B68-AFCA-E3657CFDB50E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad460a0b7a7b8dc5a74efa76973ec4f731b9a899","datavalue":{"value":"directed cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3633002$834279C1-7732-40A4-98C4-190167D3EA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3633002$B11BCF08-F230-4999-8876-8171AED5D321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8800ddbb08f671c0aa51d85b37737cebd3d3375b","datavalue":{"value":"directed cut and acyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3633002$F1AC511B-8231-4776-9088-F5E7830B1B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3633002$FF9B2C81-9C79-46F2-A107-D35016F76E18","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":"Q3633002$BE1D7171-5E34-4A0C-B90C-5C99C766D8DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5a79082936d87665931ddbbe45bea6b98b4b93d","datavalue":{"value":"W4214844729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633002$419B19B9-526F-4E6F-872F-7E772A8BD879","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c012949753f0263b53eb3df231cf9016d905eb","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$10912B7C-971F-4057-B45B-10167EB27AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b3c49675b795e9c82cb50c40d7c383365959e5","datavalue":{"value":{"entity-type":"item","numeric-id":3749084,"id":"Q3749084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$67FE53E0-6239-4BFA-B50E-A87362D61EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c83c6dec755322a1c925dffa445fc7ec1b5f0","datavalue":{"value":{"entity-type":"item","numeric-id":1356555,"id":"Q1356555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$A5CF128E-BE17-4169-AD47-B691BE5B61F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f4f44a3ed6045825aa92f7cadbca382d6a437","datavalue":{"value":{"entity-type":"item","numeric-id":3159488,"id":"Q3159488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$E5498805-4AFF-4160-A7DC-403B9BAF4737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9eb951e655494a595bee6fc576b501fffe29d5","datavalue":{"value":{"entity-type":"item","numeric-id":1171575,"id":"Q1171575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$D1CEF897-0D8F-4B66-8935-49155CD5CE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45056648f129098030d7a6b8f1452bed9f897e49","datavalue":{"value":{"entity-type":"item","numeric-id":2483477,"id":"Q2483477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$7083AC66-6D5E-4A94-9301-89384FEDF57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3633002$9EBE2B02-D15E-4C10-9EE1-57F9C20D125C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4c18cfcc7c4001b93b2395b1203b4ec9f1a84ad","datavalue":{"value":"10.1002/JGT.20374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3633002$4F9F7D09-43BD-4D38-8D3C-E9A2A499F24C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597af67d5a4a41fb56816a29bd4355d8549974c4","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838dbd887612178900ecc6cf5ceb80f47815d07b","datavalue":{"value":{"amount":"+0.8460255265235901","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":"Q3633002$2097A692-C897-4DB2-B668-B389D3AB8480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af604c02533847f2796f0399b68d5c8cb7320cdf","datavalue":{"value":{"entity-type":"item","numeric-id":1926032,"id":"Q1926032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44606a0dfba3a3b3fcb2d8c04dccae66672a9cef","datavalue":{"value":{"amount":"+0.8173815011978149","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":"Q3633002$19B4ECFD-B1B6-4FA1-8098-334C17145511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2989a7f498226a56f5c7567a5ee1a84066829ce","datavalue":{"value":{"entity-type":"item","numeric-id":389984,"id":"Q389984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba1d9951f79c17569634f5c88d629ca645237f0","datavalue":{"value":{"amount":"+0.8111059069633484","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":"Q3633002$E684B131-A194-4C09-95CA-0E3C9652769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee5857c299bb0623fb04239c1a2c1843c76eb0d","datavalue":{"value":{"entity-type":"item","numeric-id":5418765,"id":"Q5418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d8881ea3b4856d028769b31d8cf73182ee11bc","datavalue":{"value":{"amount":"+0.8003522157669067","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":"Q3633002$DA923CB3-DF51-4B29-B40B-E4031AE7D6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b536cd004690a7711d6b0f696d4355bd21e3981","datavalue":{"value":{"entity-type":"item","numeric-id":418854,"id":"Q418854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fe2058d2fb6a191b59466cb63ff3c81c3b6dea","datavalue":{"value":{"amount":"+0.7971296906471252","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":"Q3633002$0DE28065-287F-4140-AA96-E8FC7A97075A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3633002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3633002"}}}}}