{"entities":{"Q6132388":{"pageid":13266695,"ns":120,"title":"Item:Q6132388","lastrevid":39718475,"modified":"2024-12-30T17:44:31Z","type":"item","id":"Q6132388","labels":{"en":{"language":"en","value":"Graph Bipartization Problem with Applications to Via Minimization in VLSI Design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7728369"}},"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":"Q6132388$27CD4AE1-C41B-4B5A-B341-C6F40E3D943E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a22f4bfbc9f2182e93bd53f1282a81aa8cb53bb6","datavalue":{"value":{"text":"Graph Bipartization Problem with Applications to Via Minimization in VLSI Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6132388$5951435D-A371-4CCB-A0E8-FB4C68F32C59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24968debfeea406035aef59fdb4b982b6813f61a","datavalue":{"value":{"entity-type":"item","numeric-id":397152,"id":"Q397152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$D7909166-B6EA-461B-AFB8-84CB509F6A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0174b0f8b896ae270199ec6d16963d96bdb1d87","datavalue":{"value":{"entity-type":"item","numeric-id":6132387,"id":"Q6132387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$B00A139B-9497-4DD4-AD7E-45AA51B48160","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$3DF3BD61-8BC8-4DAD-B303-D8523F3B5B69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec3fdc4707afeadfab464a2e4a8e3d58168b3dff","datavalue":{"value":{"time":"+2023-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6132388$5532F420-20F5-4CEB-BC93-58208827F19A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132388$BAAE8D06-EE5A-4680-99A6-03224B145D41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b95593491ba682eee3904fa0092a02a9fe1235be","datavalue":{"value":"7728369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132388$88D47062-F4AC-4362-8D84-0CB93A345237","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebbe7391c63eece50e7b9cd82d96e52e01783f0","datavalue":{"value":"bipartite induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132388$B3E94934-63F9-4201-B02C-CCFB3EB4F090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7a2b85b32a7fc8735d9f5f99dd0bbbe8364ae5","datavalue":{"value":"odd-cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132388$7FA2CA22-BEAC-4DF5-9FAB-80BCD5ED6DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77490874b3df432d11547e151a10f4a944e8b788","datavalue":{"value":"via minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132388$1E475E6E-4297-40FD-A99B-4759E184F04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132388$54B0BFAB-E004-4BBA-A817-92D2C8D70CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132388$8C69F185-C711-4263-8AFE-BD1C4F6794BA","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":"Q6132388$3C3B4847-1FD8-4732-B979-FDEA7173415B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"417a65e383d71f00766f476c63961b0b5d571a50","datavalue":{"value":"https://doi.org/10.1142/s0129054122500198","type":"string"},"datatype":"url"},"type":"statement","id":"Q6132388$86A8E307-D498-4D45-8836-EFCE7CBB9CB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d79cc5084cc33b74a766f21aef71a3f6ca2af51","datavalue":{"value":"W4287219802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132388$CF958AB3-7AAC-4BF5-B66F-61054A1D4D2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee9932ca355010a15d0ae25ef38c927ff88867d","datavalue":{"value":{"entity-type":"item","numeric-id":2813347,"id":"Q2813347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$AA5A1359-E6A4-4649-B17C-22A0E3571478","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":"Q6132388$18C61DCE-D706-4209-A99A-5A5E2C5357C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$CF8A95A9-6F08-46F1-9142-945DD8BCBBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$1DFD118A-B385-4C62-94EB-6AB6285F1732","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":"Q6132388$B89A47EE-425A-4019-A9A9-138D5BB9A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa1a173696a6f75efe5fb107cbff70f9d90e545","datavalue":{"value":{"entity-type":"item","numeric-id":2482113,"id":"Q2482113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$D05CEC9D-E1E5-4D26-BF83-0E261E0DCCAF","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":"Q6132388$8A59D252-4FAF-4633-9E84-BFD58CEEE09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$0AC9CB38-8D36-4A21-87E2-0342CFF4C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230b49c720f6869dddbfb15df36ba80047a15815","datavalue":{"value":{"entity-type":"item","numeric-id":782177,"id":"Q782177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$B9473103-1FA7-43AA-9C17-87F845C0D407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a639635a7e96119ea67b2c8c308def4fcdad80f","datavalue":{"value":{"entity-type":"item","numeric-id":2301359,"id":"Q2301359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$F5A6FE13-FE34-455D-B7AB-791854BA4B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c56ba874d01a6ee3cb23102ba6f1363706f2861","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$A5883E86-6BC3-4603-A9BB-B739F376A91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$A675ABB7-BAA5-4144-984F-98BB9AD74BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$D280021D-94C5-4399-A58F-509E16154867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f7724e958b9375cd17e450965db24f772592ed","datavalue":{"value":{"entity-type":"item","numeric-id":4408101,"id":"Q4408101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132388$3C13DDC0-EE1A-4A01-87FD-05D88715E8D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97686f70fedc24b26786b6ef0318a89435178a3c","datavalue":{"value":"10.1142/S0129054122500198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132388$4D840C20-348C-44D3-83F9-A45BF3F580B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6132388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6132388"}}}}}