{"entities":{"Q5101404":{"pageid":7130980,"ns":120,"title":"Item:Q5101404","lastrevid":54391154,"modified":"2026-01-26T18:11:46Z","type":"item","id":"Q5101404","labels":{"en":{"language":"en","value":"Separating clique tree and bipartition inequalities in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577880"}},"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":"Q5101404$FDEF8362-55C0-4900-9489-FB1F6383F0AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c91d16ba7301e20000c5e765bb66c8b091f1fd0c","datavalue":{"value":{"text":"Separating clique tree and bipartition inequalities in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5101404$07E170ED-0D91-40BA-AE7A-A5BBA46A7F4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8f26e46b82f883510f72be7d0ba8a0dd1508dc4","datavalue":{"value":"1498.90183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101404$04CAF059-2961-4CD4-95F6-6DA0E7DB8031","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a4bfde6b04235f0ed24e6680603ce3b4ea07e7d","datavalue":{"value":"10.1007/3-540-59408-6_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101404$19101835-5756-4F68-9986-88145325F298","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101404$4F6D5D90-7993-45C7-8B51-58C71062DC41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5101404$9C590091-C40B-4055-B229-CECBEEBC1F96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101404$3F52C375-DFFB-4A1D-AD71-75CF3849DCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101404$55E9EE1F-0018-4C54-8B00-6A120491C212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101404$542FBBBD-1DA5-4B31-8554-AD76F796C3BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"698b7cdfb5be8577d5cfc37a7e7d64c3c945e369","datavalue":{"value":"7577880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101404$74D648C2-F8E8-4CFA-BF0A-922EB8910410","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ab292a6c857a5cbf28c07cee0c249d5565c77ea","datavalue":{"value":{"entity-type":"item","numeric-id":1612002,"id":"Q1612002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101404$1FB7CE10-299B-4E9E-A11A-D8CFC52D5D3D","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":"Q5101404$9237770C-4B87-46C3-893C-2F29696D7B3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47ee86b48f938a83bac8e8c2c977b229598e05ff","datavalue":{"value":"https://doi.org/10.1007/3-540-59408-6_40","type":"string"},"datatype":"url"},"type":"statement","id":"Q5101404$625C2F37-8003-436C-8670-F7DE7559FAEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ee4c788e419c9d5f202f9d7db0e55c818f60e75","datavalue":{"value":"W1597374843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101404$26D750CB-570B-4E27-A8F1-95AB2CE345EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15f49a65a71a12fb3df5e34e773d9f43455ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3978615,"id":"Q3978615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101404$472AA4B3-74AB-47AB-A01B-FF68B0CFCA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaf9e0983e4c15b470bac09f87951b50825b856","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101404$B37B2A37-1F9A-422A-8993-7DD4999D2590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ce5ccb76dcc0655f12e4df4066e80e9f25b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101404$F514230E-0323-4E90-A7ED-50EADF86A264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101404$14701D68-139B-4D7A-A3DE-9A8D80313B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101404$0853DC06-6FAB-48B7-BA85-840F067C2DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc641b5f7d70ad1a9c3caf0e685b720539010e9d","datavalue":{"value":{"entity-type":"item","numeric-id":4027789,"id":"Q4027789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101404$FD4C4206-0931-435E-8A68-13C606285544","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f6df9beee974458b28c242bb1ad7caef35c95c","datavalue":{"value":{"entity-type":"item","numeric-id":4346221,"id":"Q4346221"},"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":"Q5101404$3EDBB0F4-E1CF-4F21-B599-A6CF80DCC260","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":"a5519c904055aa94f1a4effcc88f3b6d4ed50bf1","datavalue":{"value":{"amount":"+0.8460942506790161","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":"Q5101404$E8CE3D4A-AE3A-4DBE-B13D-955782B43470","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":"f869580ff22ab53d517eddb6bf6c77004af56402","datavalue":{"value":{"amount":"+0.8324791789054871","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":"Q5101404$E18B4542-C472-4D1C-A290-1A65E56AD279","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":"16cb9651b9c3cec3670c56ee77bc0fdd1a49a04a","datavalue":{"value":{"amount":"+0.830314040184021","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":"Q5101404$A9F0B9E8-A45D-4CDA-9ACA-7C4D52014DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ac1d39a75a7d28ae590db878b4f5c7ebad4c20","datavalue":{"value":{"entity-type":"item","numeric-id":4645943,"id":"Q4645943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cb9651b9c3cec3670c56ee77bc0fdd1a49a04a","datavalue":{"value":{"amount":"+0.830314040184021","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":"Q5101404$88ACF996-8B84-49BA-853D-8A6A4968635C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5101404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5101404"}}}}}