{"entities":{"Q1210583":{"pageid":1221332,"ns":120,"title":"Item:Q1210583","lastrevid":69904503,"modified":"2026-04-13T11:07:50Z","type":"item","id":"Q1210583","labels":{"en":{"language":"en","value":"On shortest \\(T\\)-joins and packing \\(T\\)-cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 179624"}},"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":"Q1210583$14877B15-8E19-4D5A-8005-676E4F46FA27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d3b4ce9f6b8e877b0e0f3afe2d188f81d49326","datavalue":{"value":{"text":"On shortest \\(T\\)-joins and packing \\(T\\)-cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1210583$14E08013-F0E8-4725-A651-7AF5339AB1F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"485eb8c3f1e4bd1c2c2ed4f847fbb7401f96c315","datavalue":{"value":"0810.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210583$BBE1361A-CEA3-446F-8A43-0889E2A98868","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b564e6711e08522d63c70103de0c0bae9d7252d7","datavalue":{"value":"10.1016/0095-8956(92)90032-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210583$832B242D-A629-43CA-932F-ECDF6F68B007","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ba731c3369ee226ace328339f8214f06feb3d5","datavalue":{"value":{"entity-type":"item","numeric-id":582301,"id":"Q582301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$E80969E5-D9EA-4A09-9B0C-2546721514F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$AAAB0127-B0B5-4A57-BD59-AFD557E2CB2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fa3f68b1dc46630ca96100a98de87b3a07b7222","datavalue":{"value":{"time":"+1995-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1210583$9F7344E6-06D7-4ACD-9BA4-46EB71B8968C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210583$713803DB-8CF7-4A82-8E3F-A0B7F885E66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210583$79AC1E0B-2E1B-494C-A1E9-28BAF13BD362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b582a7f1191f2002e457cd5db455343c55f3969d","datavalue":{"value":"179624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210583$B4E16B6E-A91F-426E-AD64-AE8421E28F06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210583$67383271-E9DC-4496-875F-778975DA693C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48718300b33f06a05d2d0c48885ff4863d87633a","datavalue":{"value":"\\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210583$CFF6CD01-CCB7-406D-A89D-46829A793319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0911d0c06b5bbd83beee05d12a7f495ff8a3e2a3","datavalue":{"value":"\\(T\\)-cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210583$CEA58CDD-6CCC-40DD-9B8A-54EAE36AE007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210583$4E436A97-8502-4F0D-9258-5896D26DC3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210583$D6B82018-BF32-4916-9AEA-A352A584C60E","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":"Q1210583$1DDD3630-74F8-4B56-9EC4-30D38061F6C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$B607F285-EB96-4229-AEC9-1B620EFBF789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$71EFCA2A-B9EA-4860-865E-5528A37B2B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0b5ed8028c5ab53b238424e6b9110abc13056b","datavalue":{"value":{"entity-type":"item","numeric-id":3220093,"id":"Q3220093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$4446E7F6-6EF9-48F6-8F44-82AFBBA15014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf25153ab80bc4bc546912fe83f90a99c1cd869","datavalue":{"value":{"entity-type":"item","numeric-id":1100483,"id":"Q1100483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$C6185271-42A8-4326-B8FD-2B43C196288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa952bb9270da1543dd8b017183c187354491c1","datavalue":{"value":{"entity-type":"item","numeric-id":1196167,"id":"Q1196167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$BD51A636-80DA-4D4E-B6FB-7ADC0E64CF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$56765359-F09B-42C9-BABE-10F035269535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a8b0c97610b136097e2ff8467e83e31be93e6","datavalue":{"value":{"entity-type":"item","numeric-id":5519709,"id":"Q5519709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$D976F129-644B-4BCB-BD92-48348CF37B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d69034dd163423e3b02d97ba9c2675858a81b33","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$E0951BF6-E23D-4887-8FAA-A9244C29D7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474f77b69718e9cf10222138257b68545d24c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3030603,"id":"Q3030603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$E73CE2AD-C95D-4763-8CA8-7D029B3D3AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917a6f8fd632973ce6ed2dba4eb028a80c709620","datavalue":{"value":{"entity-type":"item","numeric-id":1089008,"id":"Q1089008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$7DFFF767-EEE5-47A8-ACB1-1C66095F810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63af35bbf8ec745a86ea94d85bcadc42940ebd9","datavalue":{"value":{"entity-type":"item","numeric-id":1101352,"id":"Q1101352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$67F4B307-80D1-4AD8-B013-04A1FA4CE46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55583b3306bbbf28eef236672f59a685a07a60dd","datavalue":{"value":{"entity-type":"item","numeric-id":1099186,"id":"Q1099186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$6E0A291D-8B5C-4FE9-AD7E-CB7F5EA4A6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e562ef8ba3bd5f734ffaeab68dc4a437c5e9c60e","datavalue":{"value":{"entity-type":"item","numeric-id":3360195,"id":"Q3360195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$9DA61BE1-7867-43D5-B076-230CAEA4A1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$79549A43-92E7-4E55-9C3F-278C5C72E880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210583$88BB473B-9454-427E-A84C-A6FB15FC9B2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a442163f85c94630700a04ff4583d4857d0fe4a8","datavalue":{"value":{"entity-type":"item","numeric-id":4892351,"id":"Q4892351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfffdb0258bcef83319293a03285ae8a93a4d2cd","datavalue":{"value":{"amount":"+0.8866618871688843","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":"Q1210583$76008D93-DDD1-42FB-BA99-1724442CEB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff62b7290c559f74acf59a72903432805fe41d33","datavalue":{"value":{"entity-type":"item","numeric-id":1896345,"id":"Q1896345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7648a1dfd93abba0d64c57178099db978b2b93","datavalue":{"value":{"amount":"+0.8859655261039734","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":"Q1210583$39C83ED6-7795-4FE1-93D7-685AAD7E63DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8494ac424dbba0e1c684ea610b051e7d7ca5609a","datavalue":{"value":{"entity-type":"item","numeric-id":1333320,"id":"Q1333320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b90e343d68bd22fb17c211ccc7e5b90de5e4a4d","datavalue":{"value":{"amount":"+0.8468978404998779","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":"Q1210583$99E5602C-C559-41F3-A9E6-1BD7539774AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3e2f57457d5321282cea783d8d2f4438ddb300","datavalue":{"value":{"entity-type":"item","numeric-id":1089008,"id":"Q1089008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad25b4922a3343b34ee0c9f106eeb3129f21d7d","datavalue":{"value":{"amount":"+0.8455743789672852","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":"Q1210583$AEFF000A-F415-4E2B-9419-1D0152B556DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed506b013aebdf166dc9af30b1e0cbe46abbe96","datavalue":{"value":{"entity-type":"item","numeric-id":4852858,"id":"Q4852858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f3bff409e1dd5255ae2ceb0e56ff63b4be73d1","datavalue":{"value":{"amount":"+0.8445167541503906","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":"Q1210583$82641DF4-5978-4D83-BBCC-D4AEB00E90B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On shortest \\(T\\)-joins and packing \\(T\\)-cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_shortest_%5C(T%5C)-joins_and_packing_%5C(T%5C)-cuts"}}}}}