{"entities":{"Q2433802":{"pageid":2444545,"ns":120,"title":"Item:Q2433802","lastrevid":49956841,"modified":"2026-01-12T07:15:33Z","type":"item","id":"Q2433802","labels":{"en":{"language":"en","value":"Polyhedral results for the bipartite induced subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068594"}},"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":"Q2433802$2F49EB30-9A2F-4BE1-B262-FCE00F3D9316","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2ab81ce2f4197124ce909436dd5d155b556bfcd","datavalue":{"value":{"text":"Polyhedral results for the bipartite induced subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433802$52C69D31-E42C-4EFE-BEB5-F252F3AEA489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f49343eea18cd0d98175683e42a6c9dc7f8a1208","datavalue":{"value":"1102.68673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433802$3119FB8D-5B53-48BD-84B0-571905D6D105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51e02931a906860744c1eba72e0e1c70bf236f57","datavalue":{"value":{"entity-type":"item","numeric-id":429452,"id":"Q429452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$CABABD9F-C3C3-40F8-9CDC-FCBA8FBD57B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$083FE1F5-7401-4EAC-B832-A58179948379","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":"Q2433802$FDA36F10-EC37-4A38-A2B2-4B4239719DDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dbe9c89f04bdb43e235a93bd0d02b9f10cf412e","datavalue":{"value":{"time":"+2006-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433802$CB43F5F7-91BC-468E-8644-D7389601573B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6054209e4d73f249c1cc93f3fdb3d5495f740b85","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/2963","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433802$6D3AA382-1C7C-457E-92F0-993AC1F5F884","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433802$E7D24F52-36BE-4E90-A627-686323712A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433802$137C2BFD-19AB-4821-BBF3-EC3EFD1A128A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433802$CAF60E7D-B208-4A44-9C0A-930D538649A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ae406d35f63130643035d48a3d294533b067db7","datavalue":{"value":"5068594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433802$85C5F31D-DE18-4BFE-BAAE-F58396F18F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebbe7391c63eece50e7b9cd82d96e52e01783f0","datavalue":{"value":"bipartite induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433802$B0839B34-1CA7-4387-BE9D-6A0F848C8DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433802$19146CF1-7364-4049-912B-95374DD4879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433802$C01BFA1B-CB2C-42A1-BC57-1C6417B94077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433802$D6377706-FBE7-447C-A549-3D50AA83E486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433802$35514865-9128-4E64-B4EF-FD415F7794DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433802$F937ED59-4579-460B-88E0-A72FC3FCB1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433802$DDF99D07-903A-41FC-ADFE-8A591C1CE0DF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$09854C19-B207-439F-AAE4-C1D06ED4B991","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":"Q2433802$386BDFCD-D1E5-4C32-A464-DE8E6E3A479A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ec48526d0fcc66c76f53cc34bda0e4d3734b43c","datavalue":{"value":"W2048660463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433802$B44386F8-ED33-4758-B5CD-10298E8BB517","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"273bb8be43b497baa3a710fb525da21d668a4d19","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$AE42645C-1165-4C3A-9646-DC0974513FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3b35d46ab1c9bc49b6e32cf662d199f3d7f4fd","datavalue":{"value":{"entity-type":"item","numeric-id":1122491,"id":"Q1122491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$9E7BFFAA-2C85-41F6-B12A-C80F55243CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23fdf5372ac02a0410055abc2736b62c3c13a4","datavalue":{"value":{"entity-type":"item","numeric-id":4307044,"id":"Q4307044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$7B0FCEA6-57BB-468E-8F3C-81EF0BF0B2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1e0023c9bb75139220e96cca2ce08a86f172ce","datavalue":{"value":{"entity-type":"item","numeric-id":4742710,"id":"Q4742710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$7A7CBC56-D3FD-4FC6-92FF-AD6E86EEFEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eedd6f5ebe4eb0e511918d879bfe39bf6cb5f91","datavalue":{"value":{"entity-type":"item","numeric-id":1373764,"id":"Q1373764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$E1BEF7CD-146D-486F-90F0-D992282BF4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719e087134e2d0355b512a0a70dd9b2fe2ef2947","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$22742B98-78F2-43E0-BEDD-F81CBE02C496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7929318b2f3b485367f2eb25b7dfbc42124404b4","datavalue":{"value":{"entity-type":"item","numeric-id":429453,"id":"Q429453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$7FEBF457-FA72-48F9-84C8-B5B1A251D35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$B1CCD3CE-F00D-4F9E-A9F5-513DD38A1ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b022086026b84b9a94af232cfc565d97fea0f47c","datavalue":{"value":{"entity-type":"item","numeric-id":1850558,"id":"Q1850558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$59DDA78D-96D3-4709-8532-376806A26030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df4886cfe61d9a9ead680fffbc370c99131656f","datavalue":{"value":{"entity-type":"item","numeric-id":1900147,"id":"Q1900147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$417525FB-C0EF-41FD-A6D6-884FB033952B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e73a3be298ad076ef69236aa2fd45bfb5d9bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":4018533,"id":"Q4018533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$FCDCAEDC-0AF5-4FB5-9C15-728812E2AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433802$AF8D4D4C-2E83-4563-AC34-91C70C1BEE08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81b0479b1a3f43409dea46da6a1ffc649c400786","datavalue":{"value":"10.1016/J.DAM.2005.04.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433802$896546A1-9D9A-432F-9C34-5FD358B6E0C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030e50c0af75a499762845a8005b55a02579f9cb","datavalue":{"value":{"entity-type":"item","numeric-id":3519200,"id":"Q3519200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9ddc1f1b209e0847e9c66487ed7b9835cf713f","datavalue":{"value":{"amount":"+0.8522223830223083","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":"Q2433802$B2401859-74C1-4A43-99B6-D0A473DA882D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f896df92364857068c4293d84149fb7eebfeb9a","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778bd3c94cfcd0566dcef3cd381e23784e0904f1","datavalue":{"value":{"amount":"+0.8319575190544128","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":"Q2433802$0197BDBC-7710-43CF-8305-6FA72D9CDA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510d90a2bb3d1d2c8b7934817dc315f359d8bbd2","datavalue":{"value":{"entity-type":"item","numeric-id":1199475,"id":"Q1199475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf46d6f59ea2e4fee397a834d2c604dc14de9483","datavalue":{"value":{"amount":"+0.8085646629333496","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":"Q2433802$9F6712E7-6CD0-47FF-9E25-7A2FBA089DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9e9086cc6596f7a26793981cb4403cbb6b1dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3394988,"id":"Q3394988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ae4fdd6fae938c780f8cf19963e69739c9c5e8","datavalue":{"value":{"amount":"+0.8072335124015808","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":"Q2433802$D1F0C0DD-3B1A-42B2-B2F6-F5AE39504998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa9a1fab710992b87dfb726ccd72566d6b3248c","datavalue":{"value":{"entity-type":"item","numeric-id":613319,"id":"Q613319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9983ec83c70fc8c8fedf03593a50357889c96d54","datavalue":{"value":{"amount":"+0.7936383485794067","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":"Q2433802$5063BB21-A410-4FAE-81EC-085FAB568545","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433802"}}}}}