{"entities":{"Q431922":{"pageid":433689,"ns":120,"title":"Item:Q431922","lastrevid":61784745,"modified":"2026-04-11T01:38:59Z","type":"item","id":"Q431922","labels":{"en":{"language":"en","value":"Constraint bipartite vertex cover: simpler exact algorithms and implementations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6052445"}},"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":"Q431922$3ABC2BBA-8A2C-4ECE-B530-DD9E5E7C50FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4acd635028de2a328b752fb3c3fbb0fa87a0ff79","datavalue":{"value":{"text":"Constraint bipartite vertex cover: simpler exact algorithms and implementations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q431922$E1E12DA0-668C-49AE-B70E-5297B50DF5F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afd4dcfcc37cda9a2879c7928e80266836b15531","datavalue":{"value":"1245.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431922$4FA7F00E-24AC-4D7F-9F2B-30D6EC905692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"588aa6d0dd8341e21cb8944f328dafd4e5490716","datavalue":{"value":{"entity-type":"item","numeric-id":431921,"id":"Q431921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$6023204F-7218-4B8E-9B87-0F673A5863A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$E48A6D75-3FAD-478A-8BC3-440D0814EB05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$46F7E101-80BA-4BCF-86B4-7FAB9C044609","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2ba0036895bc96d003b4a03286285e72e8ca4bd","datavalue":{"value":{"time":"+2012-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q431922$0C896755-4B11-45A6-B389-8ABA9A6CDF46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431922$C7F1B975-7A7A-4231-A1AE-3B8D42A08C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431922$A44D61CA-CA01-4BA3-A432-753F7D141516","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12d83fb77175b84437677192ece6554ba64ea8a8","datavalue":{"value":"6052445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431922$201049E9-5A36-4C15-B7F4-AC5272EF287A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a44c3593954e05f920bfe19cbeb8db67995b3d1","datavalue":{"value":"spare allocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q431922$39E46564-5B4E-441C-98BA-90B101B8FB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced532e0ff1ee20171e35b3dcac19f189c56498c","datavalue":{"value":"constraint bipartite vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q431922$FCE03D1A-FCBC-4B6D-8CB4-0B11F5617CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q431922$4AF4004C-3A50-4B1A-9758-764C307413C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd437b9afa3601906536375ea8100242f454d218","datavalue":{"value":"implementation and tests of exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q431922$6695A378-1C24-425D-8A01-8375132B93FF","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":"Q431922$FBCA48AF-A5F9-4287-9895-CC04488B5A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8184abca7d968aa2213165569e9e54c27a3a240","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9289-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q431922$27299E73-452A-489E-AB99-EE2D1C79DFCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dc49fa9defddf3a96368af903d3a061a3fae721","datavalue":{"value":"W2034793302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431922$4DC94825-0C66-4900-88B3-69A98102CBA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf5123a2a93658ab8b913d34aa266a725a24e7","datavalue":{"value":{"entity-type":"item","numeric-id":3507320,"id":"Q3507320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$8B433786-5236-4A2C-B665-FBE28471BAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672403e5f966a2d831a43f5b5ffc5298de2c0cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1877711,"id":"Q1877711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$2DA9D1C3-2B2F-423A-AB5F-8BC46996E935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dee15f87299f63e6c0180eea7814258b0f29011","datavalue":{"value":{"entity-type":"item","numeric-id":4808679,"id":"Q4808679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$A54DBDE6-81B6-45BD-9BB5-34F6D49A1DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dce610d281df7f186db886b6701cce31b834adf","datavalue":{"value":{"entity-type":"item","numeric-id":5711526,"id":"Q5711526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$5D01BDBB-6FCD-4B1E-9E77-7B2A19B9531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0419ffaeb0e8aced7424642c54716144e820e451","datavalue":{"value":{"entity-type":"item","numeric-id":2729644,"id":"Q2729644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$DBBF5FAE-DE85-420F-9E6C-B7C9C2193F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a9890f430a6d128918eae95615757406e081f3","datavalue":{"value":{"entity-type":"item","numeric-id":3630190,"id":"Q3630190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$2E6434E2-13F0-4330-9594-CAD981DEC6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53310362b41756586f4a9ba11445f98bc084042","datavalue":{"value":{"entity-type":"item","numeric-id":4051599,"id":"Q4051599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$AA3D3FF3-1010-45F4-834A-FCA12F4B3549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ef8c6221f8f92cd991d93b2d575c2f40f069d1","datavalue":{"value":{"entity-type":"item","numeric-id":1910543,"id":"Q1910543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$768BC735-4C46-4E8B-A575-A8ACF126D12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9fc784cd0baad0815d2e1e4f76dd76d6396c3c","datavalue":{"value":{"entity-type":"item","numeric-id":4420970,"id":"Q4420970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$4B66FE2C-7AA8-4649-9E37-BBD19E839DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$A1D04C11-5A4F-4BD7-A0B1-F4B6B2CB2DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1fa4ca1bc02e2504fdb155fcf2e853c94cd239","datavalue":{"value":{"entity-type":"item","numeric-id":4167574,"id":"Q4167574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$F46B1A6D-D4AB-4564-AAED-58B2D382476A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$37BDF5BF-495B-4787-9AD0-8C050876B306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395887c6a920551888bb2ada5b47c186e9d2dff2","datavalue":{"value":{"entity-type":"item","numeric-id":5406254,"id":"Q5406254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$ABA646D6-C96B-4C7D-A00D-3E5DE6124352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$95A451C5-7C8D-4B6E-B4DE-743A26CB28BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcabcf77b46ff0bf25c4b7ce590ee927a11614d","datavalue":{"value":{"entity-type":"item","numeric-id":3611988,"id":"Q3611988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431922$732F9E4E-714C-446C-A7F5-2CC1EAB67137","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec7afc33ac2c3c2f68c4561266faae04be9c84ea","datavalue":{"value":"10.1007/S10878-010-9289-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431922$FCA913DB-5B76-4E7D-A0C3-C549BA1FF42E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5834c52c090a1584a10c6c730d05ac21f794ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3507320,"id":"Q3507320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56a7425543b03c57a7d05218e25f3e8360919f8","datavalue":{"value":{"amount":"+0.9913702607154846","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":"Q431922$B59AA307-BDC5-44FA-8064-31984989A391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f528fa6f35e887ff5e4fcdfc56a65ec4533068c6","datavalue":{"value":{"entity-type":"item","numeric-id":4941917,"id":"Q4941917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0540c55994b8b914ed871f0eb20295d1f5d78fc8","datavalue":{"value":{"amount":"+0.9097854495048524","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":"Q431922$3610CCBD-635C-41E4-97ED-2A3A8CEA0117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec75ec1aec2b2bd13de0de956a3b0ef636e8ea6","datavalue":{"value":{"entity-type":"item","numeric-id":4034791,"id":"Q4034791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0540c55994b8b914ed871f0eb20295d1f5d78fc8","datavalue":{"value":{"amount":"+0.9097854495048524","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":"Q431922$3578BAF1-CEC4-47E4-84D0-7077644CA399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3af03777017e640ba6a5be3cdbc0cb914bac42","datavalue":{"value":{"entity-type":"item","numeric-id":2729644,"id":"Q2729644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56692420a372a7ad9ac60e12583f2060f9a75ded","datavalue":{"value":{"amount":"+0.8941797018051147","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":"Q431922$90BC42B2-6898-4368-B7FE-2D07799C9A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a6d7cbfe92f27daf6632acc79c3394b1c58a22","datavalue":{"value":{"entity-type":"item","numeric-id":4448746,"id":"Q4448746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b656271f3bbb1063abe63945e7611feb7c40d3","datavalue":{"value":{"amount":"+0.8556886911392212","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":"Q431922$1752F45F-D288-4952-BB3C-4D4196CD9802","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constraint bipartite vertex cover: simpler exact algorithms and implementations","badges":[]}}}}}