{"entities":{"Q2045043":{"pageid":2055785,"ns":120,"title":"Item:Q2045043","lastrevid":72507516,"modified":"2026-04-14T05:23:47Z","type":"item","id":"Q2045043","labels":{"en":{"language":"en","value":"Declawing a graph: polyhedra and branch-and-cut algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7380955"}},"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":"Q2045043$B43B18B1-95E8-4CC3-9578-18F54B1539B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc1b32252359324f312d7898c3f92f8d1e1a7b56","datavalue":{"value":{"text":"Declawing a graph: polyhedra and branch-and-cut algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2045043$557AD335-E618-432E-8600-AB6299275D7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afddf9580eff55dc913322b437e743d3a8ce5520","datavalue":{"value":"1473.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045043$C8070279-5CCB-45C1-A049-086D42079AE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d595c4a864aba9343339d0c2a453a382ecd92f","datavalue":{"value":{"entity-type":"item","numeric-id":2045042,"id":"Q2045042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$EE296829-A4F6-4A32-A8A1-3C1ACEEFADA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"312f8752a429ce1e9afcc9b839969a78b91f6c75","datavalue":{"value":{"entity-type":"item","numeric-id":505421,"id":"Q505421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$3686610E-4CBE-41EA-B3A2-137B8C87BC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$1B74C45F-EC8D-452D-B0D9-3F3F61A482B3","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":"Q2045043$EC23AB73-FEBA-49A8-807A-EEA1E74B2B47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eff5628bfe7613d74059f776f508bd7d2f0889c","datavalue":{"value":{"time":"+2021-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2045043$4D306815-F2FF-4B60-A451-E48F8AB54B51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045043$A08FBBCB-8D24-49D5-9612-63673D71D0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045043$12C6E1E5-F4CB-4C4C-AD7A-B638381DCEEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"259b0a8dd44ae6b7a690e95a9ba418be475e43a9","datavalue":{"value":"7380955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045043$604C2B60-580F-427C-9950-C77F6048FC12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44cacba03b5731a5c337f6e17675681143ecd9f5","datavalue":{"value":"graph declawing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045043$F63289F0-8F8F-494D-971A-3090B253CD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045043$2491386B-9282-4BF3-990E-CA6BE04B6205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045043$5AB23AB8-C8BF-431A-8277-512CA9335A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045043$5784D6D0-1A16-4FED-A77E-CB0B1C13B83A","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":"Q2045043$9E56A90F-564D-4DE7-8CEC-D160251933DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"629b482cdc6b870e9097e8def92d8df4678c0460","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00736-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2045043$293BFA4C-76A2-4430-A278-E19D28E42D9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3073ecf15f998000102d6232b1799ec501fe440f","datavalue":{"value":"W3156386224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045043$FB67AA32-415C-48BE-B04B-6AB59DA30352","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a690825d151ab61295e05cd3a87d4aa098319134","datavalue":{"value":{"entity-type":"item","numeric-id":1679221,"id":"Q1679221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$91EFCD89-D3B3-41EB-9749-9ACA8D1F2C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee539b99eb3f69dd3dcef2ab26378115eb95e6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5963626,"id":"Q5963626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$7763A173-A1E6-4C43-B251-E99974A1414B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720da8759a87b1fdd61a2d45727bfa430f15b5f8","datavalue":{"value":{"entity-type":"item","numeric-id":3057628,"id":"Q3057628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$99AA1249-14C2-4DD0-BBEF-6F1F4F6CE945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c67e324a6c9679f85c993fecea097d7e41f4eef","datavalue":{"value":{"entity-type":"item","numeric-id":1301726,"id":"Q1301726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$3F4BD8A3-E5E8-45F1-9FA6-7E3AAD17994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86324faebb137a9a8ebba528c2517efd8cac8e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2019430,"id":"Q2019430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$80644C9D-9E36-4C29-B23D-24BEA2A28CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcebe40280ed0f88cff81e0edffad88f7a20337c","datavalue":{"value":{"entity-type":"item","numeric-id":1939671,"id":"Q1939671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$CFC0DD82-0927-4005-B26D-B3217E04FEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fb659e5588f95a0d331abcae40fdc7c50bf863","datavalue":{"value":{"entity-type":"item","numeric-id":2398208,"id":"Q2398208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$EB880A31-54E2-48B8-8C21-C9CF8F0ADB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$968A045B-CA7A-48E8-87AF-078FC4C1192C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$09B5CBD4-4735-4936-B4F3-FF832907C9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bce677a9c061b16210c3b75fe5d9808dd9ed326","datavalue":{"value":{"entity-type":"item","numeric-id":1060230,"id":"Q1060230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$2A4D9FE7-D373-4804-B523-7AF7CE132CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfd621d3c53cf5f841ba2438bb12f7c6c0ed62e","datavalue":{"value":{"entity-type":"item","numeric-id":5408603,"id":"Q5408603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$2BE4D403-B17E-4B23-AC46-AB1A80A5A500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8fb9a00a91c434143bb7a92abfa2e5ad611a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1879365,"id":"Q1879365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$6641CD50-BB80-4CDF-99B6-48A2871B4251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c4dfd655a4d3c47d3e26c9a5785c80afdd9938","datavalue":{"value":{"entity-type":"item","numeric-id":487013,"id":"Q487013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$CAC726C0-B451-4AEA-8FBD-D9226EEB4EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89068ec43d0f9188aa4903e4037cbcbdb5748ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1949742,"id":"Q1949742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$FCD6B583-1D7F-4B7C-8692-E72B07329462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3cb3e7e76a528e93ec7debecf334ac94940a32","datavalue":{"value":{"entity-type":"item","numeric-id":1159467,"id":"Q1159467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$48A616D3-409E-4BD4-A929-8D5D55E4DE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650b70c1e1cc1ce16efd6209be88d32c7986e9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1747495,"id":"Q1747495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$F83C29D4-D477-42EF-B5F9-4E236A0B51EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$8E89EE73-CD71-47CD-8028-CD773C758137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f25f59eca0e37ff3db2cb8dad25d823c0d4c42","datavalue":{"value":{"entity-type":"item","numeric-id":2186821,"id":"Q2186821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$31FCB000-E603-4B35-BF33-6BE890BF680D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$BA8A73CD-0DB6-4415-9182-9C56CCCE0FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$ABEBB1DC-7F62-4BD1-B007-6DE759312E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd37bf751299a5d2e383a0a22f288adfd891e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3942992,"id":"Q3942992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$2D5BCE0D-A9C3-4510-84D9-A1FB89C5A369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435b36175072d404d430cc230d9473756e45b4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$6956922D-7D01-4D2D-9FD7-DC96C7624F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed399b92abfc52a389dd0d5dbc33dbca52005b0","datavalue":{"value":{"entity-type":"item","numeric-id":3783321,"id":"Q3783321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045043$58E23EB5-E397-4CDF-8811-19D0DB5D2205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf8a1f2c9866594c9b8fc413b46fb6b0d7415272","datavalue":{"value":"10.1007/S10878-021-00736-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045043$7814B83B-04FE-4C19-A7E6-7D365E753CE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ac29dc348fb8b6b780c6f699274cffbfb91051","datavalue":{"value":{"entity-type":"item","numeric-id":2186821,"id":"Q2186821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ef1c024c371cba6fd83fdea497345d075b0980","datavalue":{"value":{"amount":"+0.7530144453048706","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":"Q2045043$77CAA37A-E729-4E20-A26E-F83509E75389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dacbe37839bd0890cfd12f2957b17067cefc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":947722,"id":"Q947722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89cb5db5bbae657bd70c61b63b04e2527eb40cf1","datavalue":{"value":{"amount":"+0.7523297071456909","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":"Q2045043$0B62DA47-6EB9-4675-BC8D-6BE7FC547613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5be330b21b29ed0815bc6420626d9238c2cb7b","datavalue":{"value":{"entity-type":"item","numeric-id":1118619,"id":"Q1118619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ded0762a6c73b0150fe75366427be95ec2532e","datavalue":{"value":{"amount":"+0.7483822703361511","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":"Q2045043$FA2DA7AA-408C-48BE-AA10-AC17B7D71103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9db416a53cccab0579f176c2cf6177d1c80fac2","datavalue":{"value":{"entity-type":"item","numeric-id":935842,"id":"Q935842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99efeec12deb35f7de62ef6ee4734f32086df089","datavalue":{"value":{"amount":"+0.7394689917564392","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":"Q2045043$3078AF67-9848-4733-8895-F0068C6343D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f2dace987a11f0584b2e0838bfe76819d7eb9f","datavalue":{"value":{"entity-type":"item","numeric-id":5103876,"id":"Q5103876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe3020b2fac993c9fa6e8f96eb95d67fcda37f7","datavalue":{"value":{"amount":"+0.7340028882026672","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":"Q2045043$7D4EEEC8-C0A8-4F5C-9898-563A3080F7AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Declawing a graph: polyhedra and branch-and-cut algorithms","badges":[]}}}}}