{"entities":{"Q5505657":{"pageid":7535217,"ns":120,"title":"Item:Q5505657","lastrevid":50550998,"modified":"2026-01-14T09:09:14Z","type":"item","id":"Q5505657","labels":{"en":{"language":"en","value":"Strong Formulations for 2-Node-Connected Steiner Network Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498455"}},"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":"Q5505657$A61A7E83-EB5C-48D6-9CC3-42B7019AB1F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31050d9685abeedd37416491bc95d01c3b0f3922","datavalue":{"value":{"text":"Strong Formulations for 2-Node-Connected Steiner Network Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5505657$9FC40B42-0E27-4EC2-AF0B-FAB083890E47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d872f9ac244e888ce124676828645501f1d31da8","datavalue":{"value":"1168.90579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505657$AF02A02B-D92F-429A-A460-E01BA5FC711B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8af198e3d98677859062c59ef9fe1c734943065","datavalue":{"value":"10.1007/978-3-540-85097-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505657$12EC6437-4B07-4103-A9C6-2F6989FB7E48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$257A67E8-3122-455E-9C18-00808083BE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1f1528b50a18cce42125ae1f3b550c799bc298","datavalue":{"value":{"entity-type":"item","numeric-id":2638386,"id":"Q2638386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$87B5ECA8-5FEC-442B-B823-A9754F1DECBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$ABC22055-47A2-4D58-8C20-CD92C09375EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$A612A738-F0D3-41C7-A8E5-38DC7B2F3216","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$16C1CA65-02B9-4688-8516-B142F58B7086","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5505657$FA9FB5BF-7101-41BF-BF99-93F892F9FEBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505657$998F5BF8-83F9-4E92-A5A1-DF1000306BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505657$54513748-FFC9-4F7B-B9BC-B728E13FCBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505657$E549CA14-1EFE-4F1B-8269-7590274CCE0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e788d623be7fd9b9a48dfa19e1f84f8161766b6","datavalue":{"value":"5498455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505657$A580F536-EF88-41EE-BD93-87FA8FBD1E78","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0339d6c6f90461b44b061c64bdaba35c3ca157f2","datavalue":{"value":"Q56977253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505657$90358F7D-06C3-420B-9617-60A0E5862929","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$6082FE55-5DF6-4B54-B6B4-FFEE350FD167","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":"Q5505657$383B4F1B-CE7C-42D2-8B66-83AF84FA34D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0378dcb22f0116147585d68907f4bdc5600faaa","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85097-7_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5505657$83C5DB8E-703F-4A46-AEAA-B579215705BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaaf23cd3750504f2237c0cd19437e0888a14f98","datavalue":{"value":"W1524370859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5505657$40BB4C53-F7E8-40BD-9B42-749897DC245B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$A65629C6-17D9-493E-AA55-08CA113F66F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036e4b1ac3c0bcc766679cf51fa757d2c361848","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$04CA666D-C3FA-46D8-8CA2-1A0AB3835825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad4a3a9642092deedb70ded8b0a6c3bbba113ee","datavalue":{"value":{"entity-type":"item","numeric-id":5505657,"id":"Q5505657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$EA1886AB-DC8C-4AE4-80D0-51ED59489187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7027c2f0eb8a7da67bfc79f10172f01a5a6eeb70","datavalue":{"value":{"entity-type":"item","numeric-id":5233508,"id":"Q5233508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$A24638C6-8E79-4BE2-96A0-17581F2A7EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d10f34959a6b5bd89f5f9d4f48c55098436e06","datavalue":{"value":{"entity-type":"item","numeric-id":3527257,"id":"Q3527257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$55C345EA-DC2B-4E95-970C-2E5BA2170DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2941817c045826083cd280b530c1427f059140f7","datavalue":{"value":{"entity-type":"item","numeric-id":4018843,"id":"Q4018843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$7F7A6F39-8DCC-4ADB-BF3D-73446B60B1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad97fabf3b66d32630de40fdef0aacabdad5067","datavalue":{"value":{"entity-type":"item","numeric-id":5955471,"id":"Q5955471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$13F6B4A8-5EF1-4ED7-97CA-25805BC544F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e106ef10f8c299bb4a86aed849bba0483bc33e8","datavalue":{"value":{"entity-type":"item","numeric-id":4035361,"id":"Q4035361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$6EA39626-EC34-4DF1-9AF2-9FF6E1FB9B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699af43925618b81f58180c22acb7eb6d7f96796","datavalue":{"value":{"entity-type":"item","numeric-id":4004739,"id":"Q4004739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$9AAA0603-1461-43FD-9938-2BE854A05E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ce9609f9f122c36e4270f0b4e6e3fbe8a5fd11","datavalue":{"value":{"entity-type":"item","numeric-id":4018839,"id":"Q4018839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$15DCA968-398C-4EF6-95D6-C049CFFEEE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$BFD457D4-9F7F-4F21-8EF7-758D414B60A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e916d198c71f10be00f122237a4159b13dc738","datavalue":{"value":{"entity-type":"item","numeric-id":5318274,"id":"Q5318274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$ED8977F1-4404-4E8C-AA8B-7CEBB9599D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$696B9099-DE56-4404-9431-A11E34AE8F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af3e089035df84a07eac5d23ee0d3778a5c4928","datavalue":{"value":{"entity-type":"item","numeric-id":1827870,"id":"Q1827870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$BB20FE6A-B6B4-4BA3-9C63-DFB97F1A30DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975e456dec9153b825595cea04f1aef4ea0713ff","datavalue":{"value":{"entity-type":"item","numeric-id":4667715,"id":"Q4667715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$413807AC-6FAB-46CC-B999-D598F3759EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$F00FDB96-D1D0-43AF-A2F5-DEBA85955F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$5A71ADE4-FCFC-41C9-8EC5-07FB9901767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e01d28c811afeed14b1d61348bf1d0cdd4c1ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1202193,"id":"Q1202193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$E8EF2E87-1345-4423-8273-26AD719DC92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe68135a4f68da5c7c9a311fd864ad5e45c2a511","datavalue":{"value":{"entity-type":"item","numeric-id":5391762,"id":"Q5391762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$CA9DB30B-9B2F-421B-80FB-7F0DD7C0E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$3401F5F3-337D-4B8A-8413-1ACB262775B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5505657$FEB2F03C-7985-4964-A541-5EDF2541FCE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882b71910a645270fa45fe5ffaa6ca18dbd8ec7f","datavalue":{"value":{"entity-type":"item","numeric-id":2638387,"id":"Q2638387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f82fda70c4f8a3325942270c820adf7d7fb238","datavalue":{"value":{"amount":"+0.848493218421936","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":"Q5505657$FABB1C01-EEB2-43AA-A170-EEA16D4E16C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a97dfe599ef40b67672d1d9214716c8b8d051c5","datavalue":{"value":{"entity-type":"item","numeric-id":3527257,"id":"Q3527257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb8353f63c08fb6fa47d9e17dfe729b204e66d1","datavalue":{"value":{"amount":"+0.828180193901062","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":"Q5505657$3E9F5AD7-0BD1-4FB7-BB95-1A42373B627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0658700647f77dc88f5c17112654a9ff1d3a4237","datavalue":{"value":{"entity-type":"item","numeric-id":4667715,"id":"Q4667715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d406b9960b1ae8cb77e2af46a18e13978ee6a446","datavalue":{"value":{"amount":"+0.8207651972770691","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":"Q5505657$2E30CD35-995E-457E-970A-C37984F51C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce888aad8a64b7365c447bb912d3d6003bf2b33","datavalue":{"value":{"entity-type":"item","numeric-id":2883576,"id":"Q2883576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5619dcfe3790c9576043f30e32f9034b1a7308","datavalue":{"value":{"amount":"+0.8175382018089294","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":"Q5505657$7414A046-5A31-4367-A3E3-16CE38572C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572e2a78a90a25f227ae34c70549f7bea91a420f","datavalue":{"value":{"entity-type":"item","numeric-id":5465113,"id":"Q5465113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e12623b6eadc8f3d2c73f362c4af3ef57a0f84","datavalue":{"value":{"amount":"+0.7865678071975708","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":"Q5505657$10F81BA9-DD6D-400B-BFFA-13C5ABFB4766","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5505657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5505657"}}}}}