{"entities":{"Q429453":{"pageid":431220,"ns":120,"title":"Item:Q429453","lastrevid":61772322,"modified":"2026-04-11T01:33:22Z","type":"item","id":"Q429453","labels":{"en":{"language":"en","value":"Solving VLSI design and DNA sequencing problems using bipartization of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048057"}},"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":"Q429453$DE2D4FE0-8DC1-4944-B881-505F658652E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"198ef87e6b50c66183c97e00f9bfaae1f7eaf4d0","datavalue":{"value":{"text":"Solving VLSI design and DNA sequencing problems using bipartization of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429453$A77BAA8C-2E5F-4014-826A-E9AE75FD285D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d726b7a3e1ff6cb7e93d873d05c797fd1775ec6","datavalue":{"value":"1245.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429453$EAE10C48-F607-4070-8082-BC9A510E9A99","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":"Q429453$DDC605A0-92D7-4CB0-A963-8CDF5E475EA5","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":"Q429453$449AA059-2965-42ED-A861-FA91F152A5D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429453$A81E575A-F618-4E33-9F07-248DAD2D4BAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"555fba5bdc6c0bd8b767e7cf573522b7525626a8","datavalue":{"value":{"time":"+2012-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429453$6C32EEC6-C6DD-4193-8C70-176E490CE73A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429453$B92F3076-F9A1-4BBA-933E-5C3D83B429B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429453$FB4B6E53-23F6-4E0A-A396-FC9F3EA80B84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3678db5c066572fe4683c4348d0146da7f617df","datavalue":{"value":"6048057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429453$900C20DC-65CC-4DF4-91E3-2E4B3C40E85F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10ee91d91eaba4c9253edb99d24960c703d64ea1","datavalue":{"value":"electronics","type":"string"},"datatype":"string"},"type":"statement","id":"Q429453$2FB774AB-8AC8-41DB-8096-B2EF7F66DC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"374358a4575bf68d772f9af827f7ce2438c3819c","datavalue":{"value":"genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q429453$C2D98007-9025-44B7-917D-5776A61FF138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3bd3e2616ad0342b8419a125cbe33bd8ba2d53","datavalue":{"value":"bipartite induced subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q429453$8AF4FBE6-EB4D-4945-A441-A839FFE4CBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eebfabfbd15ba71a459be245ca8d5c079c6efb5","datavalue":{"value":"polyhedral approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q429453$F786328D-4015-419A-B00B-99B358699BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q429453$C9EB0D22-5066-45B6-81DA-30642FF9D65A","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":"Q429453$144B229C-B719-4C7B-9735-84031E7EB1D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cca2c17489ca21485abc4fc7be80616e9377ef08","datavalue":{"value":"https://doi.org/10.1007/s10589-010-9355-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q429453$1C182B1F-831E-4546-922E-067538C63112","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fb41d876877d5f64d3a25b4f06f521b7c944b33","datavalue":{"value":"W2104881193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429453$D9F283A4-3C93-47D1-9DA8-6F5143BC346B","rank":"normal"}],"P223":[{"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":"Q429453$4CAB74F9-6164-4D68-BFBE-866566FB105F","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":"Q429453$53CCD80C-4D10-4A78-90D0-DC3F6BB713BB","rank":"normal"},{"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":"Q429453$38163D62-AE86-45FD-90E6-A1674E188036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429453$E64E031E-91BD-43E8-B1CB-A27A94B2C844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa8140bc1b5639c6176f4aff3293781703405fb","datavalue":{"value":{"entity-type":"item","numeric-id":1884294,"id":"Q1884294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429453$0D7A0124-285E-446F-9808-C5EDB6F51E76","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":"Q429453$4E666BB4-26F7-4157-A3B1-6991B9320606","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":"Q429453$222114CE-CCDE-4C42-84C3-974852CB62BC","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":"Q429453$F2D51F9A-DAFB-48F4-8A57-B157827542F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1005069de0fd6db6bcad7534dd5a61b5e5f48","datavalue":{"value":{"entity-type":"item","numeric-id":1199475,"id":"Q1199475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429453$8546EA70-D8D9-4737-A4F0-041327752930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5cd605eb1e15481a74490dab02f39912223ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2433802,"id":"Q2433802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429453$A5032DD7-F30F-44D4-A071-6D2AA114F87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b53803e70c823d21fb22858ad9d20edb86063c2","datavalue":{"value":{"entity-type":"item","numeric-id":1179413,"id":"Q1179413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429453$B05D3F93-C615-4DE5-8912-98290AC0C3C2","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":"Q429453$912C4E92-FC74-4146-9ED0-D0C5E0BC9D4C","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":"Q429453$1083BD55-2CA6-4E19-8046-B5A46863FF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc98d57e2f6d9343f0319610642bf3458c288d","datavalue":{"value":{"entity-type":"item","numeric-id":4796705,"id":"Q4796705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429453$8BEA6130-9AE9-4E6F-8E4C-17E0BD90B514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1263767a63cb273d0c5d227384031fe622a1ecd7","datavalue":{"value":{"entity-type":"item","numeric-id":5687199,"id":"Q5687199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429453$98FDFCA4-6D14-48B3-A582-D8FF80D9F693","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":"Q429453$83927523-A8D9-4490-98FC-2C79072D9852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429453$E5D2B896-5A75-4CAF-9151-0225EDBFE489","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77a348a07a453d4156dea0958cf98c5f0b05ed39","datavalue":{"value":"10.1007/S10589-010-9355-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429453$EFF2F627-5347-45B1-B310-ACCF3A74B3C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc2d4d09e815ae89bef372a622e5bdc787db535","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6046f8581d658913d12c2ed4da2e1effc2befd09","datavalue":{"value":{"amount":"+0.7572278380393982","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":"Q429453$9DE36F72-86C0-45A1-B6B8-FA441065B1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073877164e419bd075deb1beab1724d82bfe2976","datavalue":{"value":{"entity-type":"item","numeric-id":4408101,"id":"Q4408101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b00f8e841c3c7b9e41c1489257f6bda9206fcc","datavalue":{"value":{"amount":"+0.7240692973136902","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":"Q429453$B58D2537-28AF-4F86-B9D0-09D8B4E1BB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6171e702aee0fdf6988192254b8060999de299e3","datavalue":{"value":{"entity-type":"item","numeric-id":3197850,"id":"Q3197850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b00f8e841c3c7b9e41c1489257f6bda9206fcc","datavalue":{"value":{"amount":"+0.7240692973136902","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":"Q429453$83324443-9301-4162-8D7C-C5BE348F0E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9a7f220f15c534fd70503abd6fa010da9bfff3","datavalue":{"value":{"entity-type":"item","numeric-id":4796705,"id":"Q4796705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cdfe82dd64669208784d3813140c042106a346","datavalue":{"value":{"amount":"+0.7170193791389465","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":"Q429453$17C7C395-5DD3-4B10-970B-5EF192A3B59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63928c949047b3981a489c0ae8398143d0b329e7","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cdfe82dd64669208784d3813140c042106a346","datavalue":{"value":{"amount":"+0.7170193791389465","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":"Q429453$E21A4222-77D2-49B6-8919-A229678F0397","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving VLSI design and DNA sequencing problems using bipartization of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_VLSI_design_and_DNA_sequencing_problems_using_bipartization_of_graphs"}}}}}