{"entities":{"Q4346221":{"pageid":6375820,"ns":120,"title":"Item:Q4346221","lastrevid":46502748,"modified":"2025-12-24T22:26:47Z","type":"item","id":"Q4346221","labels":{"en":{"language":"en","value":"Separating Clique Trees and Bipartition Inequalities Having a Fixed Number of Handles and Teeth in Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1042545"}},"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":"Q4346221$81A82DC2-EF8F-439D-A4C9-2FE8A801C809","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c45f622fa88acb1ed686b7780a0011ab111d1582","datavalue":{"value":{"text":"Separating Clique Trees and Bipartition Inequalities Having a Fixed Number of Handles and Teeth in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4346221$7819030A-CBA4-4C78-B400-7FEAE74DFD4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df6386798bb53d0a20851519e82594dc65952ef5","datavalue":{"value":"0883.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346221$AE3EA7E1-7F3B-4248-9D40-CAB53EE87403","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4346221$8B2F9E63-4FB2-48BC-86AC-7F1725ABA497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b34f93578f34bf813eb265da2a0d58fb3d8dd5ea","datavalue":{"value":{"time":"+1997-08-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":"Q4346221$CFB699A1-286B-40CE-B365-AF1EF5CAEE86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346221$0481143E-7916-483B-8B64-1D360F312630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346221$11B7C70D-82C8-4BDE-8DE2-5112D1C0DC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346221$24B2421D-9F1A-49D2-8832-69597FF5736B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"315239501e0da1cbbe8caf24643f5368cbc4b305","datavalue":{"value":"1042545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346221$FF147607-AE44-494C-8B79-4EA981BD037F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4346221$A67A1482-C3A8-4AC0-8EDB-00CA5DBE338F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4346221$F75DDE1E-BEDB-443E-8194-080EA7551F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e4291623258e1161a74163c51ecc17eadc1c82","datavalue":{"value":"clique tree inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4346221$D24E0500-F88E-43F1-8187-84466633C83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f491efbf1d81599687fe2d1954c3d526ca28a9c","datavalue":{"value":"bipartition inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4346221$3182E6A6-0982-4A56-ABDE-6850099B9BEB","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":"Q4346221$9E393263-8831-4A56-B88D-4D23B3D19825","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3fb8405f68be1107d36d490b33cef989c23f587","datavalue":{"value":"https://doi.org/10.1287/moor.22.2.257","type":"string"},"datatype":"url"},"type":"statement","id":"Q4346221$67388938-D39C-418B-B582-44B6A70A79E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6499abbdf6facf3b7b3d6cf5fa329dd14173293e","datavalue":{"value":"W1990603750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346221$42842597-D782-4BAA-B78A-C6D136A57D2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2231ba7b71c92a0f8240ca099b3e24b1bde7462","datavalue":{"value":"10.1287/MOOR.22.2.257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4346221$22B502BD-CAAE-472D-B4C6-0BDF3AC88ED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56f1b903ac01163c4b2a88191b74e8e93493da3","datavalue":{"value":{"entity-type":"item","numeric-id":5101404,"id":"Q5101404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa72b50ab7f717fc1449bd840708a831a3f136de","datavalue":{"value":{"amount":"+0.9881142377853394","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":"Q4346221$D39382A4-068E-44E0-8A90-ED591D1EC996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55c13d2428dd9ef98ccd800801404803663d68d","datavalue":{"value":{"entity-type":"item","numeric-id":4645942,"id":"Q4645942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff844bb5b32158dddb1107d13ac9d27ff1e46c3e","datavalue":{"value":{"amount":"+0.8316062688827515","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":"Q4346221$3BBBC127-E788-49FC-A53C-D37E5CC7B7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2304ee574ea10235d734f00fbdd8c7521b9acd","datavalue":{"value":{"entity-type":"item","numeric-id":1611005,"id":"Q1611005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ad7ec4927553d52933cf2d4c2efc4c18ff09ac","datavalue":{"value":{"amount":"+0.8260149359703064","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":"Q4346221$A000EC37-F783-4CFD-9B74-5DB23E96561B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c86197b81d4fd82e04da5e820a1bbb3f1b63f6","datavalue":{"value":{"entity-type":"item","numeric-id":2757646,"id":"Q2757646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392d0e0347467da319f53cff79ac3cf23ca5fced","datavalue":{"value":{"amount":"+0.8193299174308777","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":"Q4346221$7AF44F35-E7F3-4C20-BC76-A86E603D565A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4346221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4346221"}}}}}