{"entities":{"Q2118146":{"pageid":2128889,"ns":120,"title":"Item:Q2118146","lastrevid":57597501,"modified":"2026-03-31T13:37:02Z","type":"item","id":"Q2118146","labels":{"en":{"language":"en","value":"Popular branchings and their dual certificates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495432"}},"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":"Q2118146$B818271F-554C-47FA-B4BE-E908A812671D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33dd3a6f5e35112dd8d20819e0d6446d9b65ae40","datavalue":{"value":{"text":"Popular branchings and their dual certificates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118146$FDEC38C6-6139-44D6-AAC2-4CA07A107E8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c580764d4b3a218bc3d7ce586e947230af4c5aa1","datavalue":{"value":"1489.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118146$A2607B5B-8796-4908-9C25-4099FC88812B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$FBA7648E-5EAA-4551-91A9-C6921CE26928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$FD3F2C87-E1CD-4D79-9C3F-C7F78C495C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df853f016c3ec3cdd0746ed8b84bd53e164c6b9b","datavalue":{"value":{"entity-type":"item","numeric-id":247926,"id":"Q247926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$AAC227DD-BD8F-4352-BC63-A139B47DDA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$17A9C1CD-D5D1-4569-ACB1-49EDA0431518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab4aa7a4129cf2477e3f362565c207c51f903ae","datavalue":{"value":{"entity-type":"item","numeric-id":2060702,"id":"Q2060702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$566ACB0B-2245-4AE4-BD48-99E42895C17F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$481ABDC6-4616-4449-95C9-D21AB0638CCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118146$224E2E08-B135-4F1D-B9B2-5265EE3CEEFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118146$74F43C7C-04C6-4F51-BF01-E354C8C51F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118146$EE0228F6-87B6-4448-A4DF-8107DCBD1712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118146$89CA972F-FB21-4DD4-B3B0-5E6BD0AFEE91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc9ea84735fb3b465b090410fc4d7283d796006","datavalue":{"value":"7495432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118146$516C3EA2-D55D-43C1-92B4-0EF0191CD688","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7672840d9d1d58b5ddd9b208fd6dd9467c867c","datavalue":{"value":"branching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118146$4D0A96E9-2B2D-4625-9D02-E4F7FA86C3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118146$B0D969D1-3CF3-49D3-8D28-2AF2F47A967F","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":"Q2118146$9FFC44D0-7098-4F5B-8DC7-70505A7D0CF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c9c587e3f7f53976f15fb806914448a86b6d23e","datavalue":{"value":"https://doi.org/10.1007/s10107-021-01659-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118146$087236EB-201E-48B4-84DC-7E94BB183702","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b87e5cf3b9c7364fd0dc72a9b8765fc16430eb74","datavalue":{"value":"W3165964820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118146$F0D00F96-8383-41DD-8D58-FF2A674AC196","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d63498c3c652e82667cd1fd17b6e219a195d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3519386,"id":"Q3519386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$58CD0174-2846-4772-B4E3-89998BAC4859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547db22875541c712b0b8de620fdedd2364fc369","datavalue":{"value":{"entity-type":"item","numeric-id":3562995,"id":"Q3562995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$85428A88-2A61-46DD-9704-A974906F87B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d628ae5010da3e5ec08cdb59a9ca7bbd2f2ed35f","datavalue":{"value":{"entity-type":"item","numeric-id":3384063,"id":"Q3384063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$2F5912C5-C484-4DBF-93F4-A75AEA77BA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$A31E2594-A012-4987-B151-D895CF73CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07679ad640b34892723a671fe97b2daca7f1b9d3","datavalue":{"value":{"entity-type":"item","numeric-id":5371030,"id":"Q5371030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$1B3C25CA-7369-4BCA-BB7D-C05739AEEB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef0647bb670b067780539605ff58f4bd731bf3f","datavalue":{"value":{"entity-type":"item","numeric-id":5404516,"id":"Q5404516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$FB29ED41-1075-437A-B37B-9AC4262DB0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843b34f3cf68fbed9a1273934451f416e191043b","datavalue":{"value":{"entity-type":"item","numeric-id":328521,"id":"Q328521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$7C07B218-0F3A-4E2B-A686-59313987C06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2200003ecf585851e6d9985734a03d90ec01ca","datavalue":{"value":{"entity-type":"item","numeric-id":2430005,"id":"Q2430005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$8478DEE7-4133-4F58-9198-DAEE924CFF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$7FC7B19D-BDF4-4C9F-9D1F-14F11ED3A7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9253b2dc6bb960180889163a124bfdd5c6f30a46","datavalue":{"value":{"entity-type":"item","numeric-id":2292630,"id":"Q2292630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$556E3EC3-99C2-431B-82E8-71F7C8978AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019aa3e47c1d9247ca83084ea7c47b8ca145bab7","datavalue":{"value":{"entity-type":"item","numeric-id":5146785,"id":"Q5146785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$AF6CD090-2EC5-4DF3-A924-D1AE4CE67A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8be3d02a9b3a0516f87688f1bbc66ecd237329c","datavalue":{"value":{"entity-type":"item","numeric-id":5236364,"id":"Q5236364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$87DB6B2D-6C98-4947-9E32-7CD7DFA223B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad6d6356fb2aabced35b1a059812873a319983d","datavalue":{"value":{"entity-type":"item","numeric-id":4769069,"id":"Q4769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$41F010A4-A5E0-48EE-801E-E7F5A8EE573F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$D1B3E653-75A3-478D-A6A8-1291AF378EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48bec58edda3baaf7e6d5585823d94e725de82fc","datavalue":{"value":{"entity-type":"item","numeric-id":2190393,"id":"Q2190393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$B9FD0562-F9CE-4C39-BC83-EB8C9DC536E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$84E64701-34FF-4E3B-84DA-40DC394C6374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94fdacb475430d95d123ec4340d5c4f3701cd59","datavalue":{"value":{"entity-type":"item","numeric-id":1951580,"id":"Q1951580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$E4C0C895-716C-450F-BD18-E8C437560111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77808f5b90aea53fe743cf2b87e5617fbdab661","datavalue":{"value":{"entity-type":"item","numeric-id":4575899,"id":"Q4575899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$6E555EF4-D719-405B-8D55-A5391FBD2A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0254ae0ed24833c026fbfc5c15bc9b82722e2cb6","datavalue":{"value":{"entity-type":"item","numeric-id":5419029,"id":"Q5419029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$7975B021-E12A-41A2-B4C5-C31E40D95556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a21df453c1d68a43b4aa3a12a872c8e2650b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4598155,"id":"Q4598155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$A0E92C9A-DEAB-44BA-B5BC-FA09A906D32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07c632b481187f19460d9bb1b8a45a838e33257","datavalue":{"value":{"entity-type":"item","numeric-id":541674,"id":"Q541674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$63B31307-E198-4349-84FD-8BAB691AC6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$037620F2-1442-4E55-A3F1-2EC2D2DF7329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b49630aca089eedcd22fa316291ecc6b243ca8","datavalue":{"value":{"entity-type":"item","numeric-id":5458562,"id":"Q5458562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$02727EAA-6608-46CA-9CFA-A7148C687EC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29556fee909400544ae7f037d9d7609b820b396f","datavalue":{"value":"10.1007/S10107-021-01659-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118146$4E885D44-5344-459C-BA0A-9F3621E7ACE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481ea0e95b7a200b81f4567765007a712bff04d1","datavalue":{"value":{"entity-type":"item","numeric-id":5041748,"id":"Q5041748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf6698816ca4387885988eca34bc0535dc80623","datavalue":{"value":{"amount":"+0.9999999403953552","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":"Q2118146$18D505BB-F5F7-406C-97A2-7EEC84BBBAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbaff418f27394be767a302767d285b8936b7939","datavalue":{"value":{"entity-type":"item","numeric-id":5323098,"id":"Q5323098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad8f1096fda2aff5cd4a17e621407716ff8de7a","datavalue":{"value":{"amount":"+0.754912257194519","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":"Q2118146$EA655DF1-A1EF-4D10-B918-B7F346AB0F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680c71adeebc3ae174ee703b7cd5c73043b60be4","datavalue":{"value":{"entity-type":"item","numeric-id":652638,"id":"Q652638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f31d9645ab4abf97c1f584e9ea268ce9e34694","datavalue":{"value":{"amount":"+0.7465928792953491","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":"Q2118146$00B39E67-3494-4FC8-9DDC-6E2FC990F8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb2f544ef103c67ef3707b432fd9770af430c06","datavalue":{"value":{"entity-type":"item","numeric-id":2448918,"id":"Q2448918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5517b6248cb9462f9372b9da2a9858be7fe341","datavalue":{"value":{"amount":"+0.7401645183563232","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":"Q2118146$04364368-12FB-4DD3-AD10-4F3184564EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b62a02bf36c8f95e7c4bcd0434903c93f935c5","datavalue":{"value":{"entity-type":"item","numeric-id":2921697,"id":"Q2921697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddae2ea1563302366a4545a2fcb331c97df1e5f6","datavalue":{"value":{"amount":"+0.7383291125297546","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":"Q2118146$47B2559E-48E7-4C81-812E-01B16A820756","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118146$BE1E9F9B-62FD-4A30-82B6-B91F53FAC3CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118146"}}}}}