{"entities":{"Q3833614":{"pageid":5863520,"ns":120,"title":"Item:Q3833614","lastrevid":54476444,"modified":"2026-01-27T03:10:29Z","type":"item","id":"Q3833614","labels":{"en":{"language":"en","value":"Graph Bipartization and via minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110100"}},"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":"Q3833614$3B26687A-8DCC-46D0-8EC1-DD2C026A730A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"106de462bd7fbbec60948acc318dabdfbe37c715","datavalue":{"value":{"text":"Graph Bipartization and via minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3833614$B9F818F8-C653-4FED-9955-0959E20C80B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89823c51fb6e4ef5d57a2ff55ef3cab4d55369b1","datavalue":{"value":"0677.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833614$D9C9608D-EFE5-4F67-87DC-6543D74AEB5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36061f4445c0d71623f6e64a426897ed856bd149","datavalue":{"value":"10.1137/0402004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833614$7F170678-DC2D-4520-B65F-9FB9C59A8FC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"307d6c4d29ce18de136772fda1acf8795492085a","datavalue":{"value":{"entity-type":"item","numeric-id":861273,"id":"Q861273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833614$27A370AD-A530-427E-A7C4-20346CA42E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b32067872fbfb96ffca977ce8245f0ea3517f29","datavalue":{"value":{"entity-type":"item","numeric-id":1275850,"id":"Q1275850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833614$AFB1CD3E-AB2C-4322-A9B5-9C80D0E05D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d03d684653c0a519a448b7c139e49cd6e7987f0","datavalue":{"value":{"entity-type":"item","numeric-id":1276971,"id":"Q1276971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833614$6EB9019B-201F-4118-BE86-C4CB6556CAD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3833614$BAF44771-3DF6-487F-B4BF-CC696D65A8D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3833614$ED24C8D2-9EB9-415A-9C54-0CCA5D0AD893","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d0335ee171887f93b9fe2c0d23a131e83fc3359","datavalue":{"value":"http://hdl.handle.net/1903/4706","type":"string"},"datatype":"url"},"type":"statement","id":"Q3833614$C22D66CD-BF7B-40F0-963F-3D892D676FE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833614$C3D8D05E-C9E5-4B97-863A-55A25E0F107B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833614$26C0E2E6-9CE1-463B-8F52-471F83DC93A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66e6cbe4a5210cfa7f31f1c242731771569b5f19","datavalue":{"value":"4110100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833614$FEB9A1ED-D6B8-43C3-9CEC-4DCBE06846D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833614$241795F1-28B4-4F17-B45A-EA23CCE385F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e0efeb8de5f00bf9ac6be5372ba16bf55d7185","datavalue":{"value":"maximum bipartite subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833614$D9432115-50D6-4651-83C1-5690EDB04948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833614$26B5BCD7-6FDA-43E1-9E9E-8D2318514B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbac16146d282772ea99ff84cc5bacb72143cc84","datavalue":{"value":"via minimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3833614$0EB4F28A-5758-4853-9A3E-CB5507094ED9","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":"Q3833614$D455EFE0-56F0-412D-BEE1-152A041AC5A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"821b82e3a189d4d4acf2ad35b597353e3ad20233","datavalue":{"value":"W2012357906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3833614$D9B5B000-1EBC-4A7E-B11C-C8F52C5CD62B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7895b2edd0587df3da9203621f8b5c172be4da90","datavalue":{"value":{"entity-type":"item","numeric-id":3748966,"id":"Q3748966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d80b7fbc61e1a132b9f23f3f1cc16af04e8218b","datavalue":{"value":{"amount":"+0.8233490586280823","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":"Q3833614$E22CC40C-0609-498E-8CCA-A64E5EA50DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75878f0dc394f4e6cdeb914b358d471d4407769e","datavalue":{"value":{"entity-type":"item","numeric-id":3043700,"id":"Q3043700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a124b76d7af6bb4ca627aa34a3f9646fe288176","datavalue":{"value":{"amount":"+0.7814635634422302","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":"Q3833614$22F33C5A-0CA1-40D7-8BBE-93930D57E896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2e07e3be6ec2ad75cae4d8dee24ef8583531a5","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3042111582fccb589f2760972316e0d9793da3a","datavalue":{"value":{"amount":"+0.7757831811904907","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":"Q3833614$216C51A6-6A51-453C-830F-0AC67F8AA5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf09d88f3794a593e42e1ee6cba49aec70720fe","datavalue":{"value":{"entity-type":"item","numeric-id":3627967,"id":"Q3627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b33c60db92aeba0ce53a926f123bbdd2d2aca18","datavalue":{"value":{"amount":"+0.7747392058372498","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":"Q3833614$DDC0A83A-FB1D-47F7-BCF2-E1F36C9911C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fa3444b34d044fceb72f560bc72d0fa6caa3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1331939,"id":"Q1331939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63890cd2a88e6affd894fc48f6387beffa43f8ef","datavalue":{"value":{"amount":"+0.7718381285667419","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":"Q3833614$34D8103F-04DE-4D99-B565-EA555DEF1F4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3833614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3833614"}}}}}