{"entities":{"Q3768702":{"pageid":5798608,"ns":120,"title":"Item:Q3768702","lastrevid":51853595,"modified":"2026-01-20T09:28:01Z","type":"item","id":"Q3768702","labels":{"en":{"language":"en","value":"Some New Matroids on Graphs: Cut Sets and the Max Cut Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027205"}},"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":"Q3768702$C430283D-2072-48FE-9A40-A3816A5837CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eabd5387950e64f6510f626ea76194a428bc3e48","datavalue":{"value":{"text":"Some New Matroids on Graphs: Cut Sets and the Max Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768702$0BDE5A83-D74E-4FAC-99D0-3A17A70323BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31b8fff0dbb47815d62222e46f75c8094cc62697","datavalue":{"value":"0631.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768702$62F23557-A02C-4126-9D4C-CA35D6323BFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768702$4CB0DBDF-C542-4DEF-A297-9FE1256D5EA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3768702$925EE041-68F7-4620-9706-6AF9EA1B6289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768702$E3B336C4-4C79-42F5-92D6-F9921B979508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768702$F2A3D829-6DF9-4ED5-953A-818CBF44D7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768702$DE7E608E-2DB4-4E3D-996D-97CF7E814569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768702$A1C79C11-6FE7-404D-B3F3-27834215E8C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9039bc4b57c0a4d1cec7c5017eff9290b26bd28","datavalue":{"value":"4027205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768702$CCFB9F6C-1BE6-4408-B1BD-42B2F038CB9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768702$C4DA80D3-016F-4B28-AD4A-FB2C74950DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d87a8ff388e9e576fc371d75dc421a325886d926","datavalue":{"value":"edge set of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768702$EE0A1CE0-70C3-4D72-91EC-AABCE1E5C3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768702$340DBD19-C7D6-484F-BBA2-6C4B48C95559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b1c1fa2293234fe360d3a0ea3002ac55db85c4e","datavalue":{"value":"minimum weight circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768702$3CFFFECA-FAD1-49A7-ADEC-B9BAD09C3766","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":"Q3768702$D138074C-A139-41C1-921B-30CB3CA228DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b707119b84c42c3defb35549fa0a39145937144a","datavalue":{"value":"https://doi.org/10.1287/moor.12.2.193","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768702$39FE060B-6C56-49AC-AD25-28B4AE732C80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc8c9e0b212846201741effaf7ddef36134a72fe","datavalue":{"value":"W2011434376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768702$6F4A6ACF-EF04-485B-B58E-31B56DCC006A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00f8c598e42bcc55c68e1e3b2f0dac79b032b63f","datavalue":{"value":"10.1287/MOOR.12.2.193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768702$7EDDADDC-5676-4172-B96A-15781D83D84D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a3e364c61d6b5841dd45ba16bf24036ba2de1d","datavalue":{"value":{"entity-type":"item","numeric-id":1102297,"id":"Q1102297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b84a925d24d00c6d393087f820abd937301e0d","datavalue":{"value":{"amount":"+0.8176977038383484","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":"Q3768702$F7BA0B52-B368-4E16-9869-3417F2B9A2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56390fe62c710fc0d2635b74705a4521764b5c09","datavalue":{"value":{"entity-type":"item","numeric-id":1013971,"id":"Q1013971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ad964b5d6219e8711963001b11b1e50c14e433","datavalue":{"value":{"amount":"+0.8103626370429993","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":"Q3768702$C957EACE-BC88-4163-B4C4-B4780B7CA83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63ccfccfeed1ffaefdaf5803f6fa4daad8dd753","datavalue":{"value":{"entity-type":"item","numeric-id":4726018,"id":"Q4726018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4760f892f0e088194a0451283c2c606b02ee0ac","datavalue":{"value":{"amount":"+0.8038563132286072","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":"Q3768702$A6696BEC-3190-4DF2-BE02-7EB4F55CBDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3d73a11c228d746e8cb9b9690023d805ea9ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4342021,"id":"Q4342021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49237667028f609a5a97e7eb4d1e8ee717ce424","datavalue":{"value":{"amount":"+0.7909355759620667","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":"Q3768702$36B1EE73-F121-41D4-889D-084799700FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a1febd9b2d98c50f47b04aa2f622ce5a08bf9e","datavalue":{"value":{"entity-type":"item","numeric-id":2639863,"id":"Q2639863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a083a391449a1664bbea739a6f4766f72797a0e5","datavalue":{"value":{"amount":"+0.7872794270515442","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":"Q3768702$F39612C5-0B80-4FA9-92F1-76AA5D80D0E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3768702"}}}}}