{"entities":{"Q4881289":{"pageid":6910868,"ns":120,"title":"Item:Q4881289","lastrevid":46434696,"modified":"2025-12-24T19:01:26Z","type":"item","id":"Q4881289","labels":{"en":{"language":"en","value":"Packing Steiner Trees: Separation Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894063"}},"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":"Q4881289$6D480D21-F3E4-4C21-A552-EAEEA6FD451D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"495d8a80527717f17f971ea8c61b635908200709","datavalue":{"value":{"text":"Packing Steiner Trees: Separation Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4881289$D89EA2C9-31FF-4DF3-BD22-7E8C305FCC59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"997e94df92935a0b0d97604f6458e0df619c77a2","datavalue":{"value":"0846.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$D3570F7E-5A97-4F9E-9557-95A5A68D23A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7955c393794f8578dc25640cbea4769110917c97","datavalue":{"value":"10.1137/S0895480193258716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$AE309C06-AD0D-42A9-A43B-CE30EFF8A7A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881289$594A826F-E7FB-482F-8DBB-5709147AABAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc559bb8ef1f25204ce5a4ae8402ff1f1894883c","datavalue":{"value":{"entity-type":"item","numeric-id":323369,"id":"Q323369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881289$6884AF80-4183-4C56-AFFD-76793F7032EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881289$B148FFED-A129-42F1-AF10-D857F5A67331","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881289$EA4CDBDE-C3C4-4540-80AF-8E003A530A21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c6d739a10e51176dc09e65213d073a931487616","datavalue":{"value":{"time":"+1996-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4881289$E5D3975D-DD12-407A-B14A-B2903E4CE98A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$054BF88B-C99E-4D1F-9054-9E26141A2EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$806A9BAC-FBA7-4C06-BDAD-AF4806F8CD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$19513E06-8D11-448D-8F94-025A8B53831A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$3197E209-D10C-4676-9622-6C03DEB1E4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$C13B27B8-683E-4595-BA6C-446C09750B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$E8D5A1E6-8094-4262-84B9-26F8AC8FDF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$54C1358A-B461-4016-BE19-799B246DE6AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0978ce8d7e9ad913d734c59e71cd7c283594bce","datavalue":{"value":"894063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881289$FF54EB9A-7D6D-4FEE-9B79-BD030CFB6A90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881289$979A6D10-ED36-4701-84CC-99CFBC464112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4080b483fd9f575e4eff0edc14e0f1330693728","datavalue":{"value":"multicuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881289$75A237F4-9346-4A28-8546-6497347E3F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ef981f34078b91102475c7a715b82003559b6bb","datavalue":{"value":"Steiner tree packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881289$34F203C4-56FF-4BC4-BFE5-CCDBE63B7894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881289$4816AA3B-79EE-4C18-8F07-D56746FA347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025f53735aafc56ba6d13e7e11c0c37109869dbf","datavalue":{"value":"switchbox routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881289$903AD2B1-D78D-497B-83D6-9B77DD9E8437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881289$10477CB6-DEE3-4881-9CC0-236F07F75978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881289$7EB5B7DD-78BC-4214-9CFA-018ECCC3FB18","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":"Q4881289$15221813-E01F-42BC-86B4-5509A324AF68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79ec706d8d521a5d64b70cc3c27cfd57963e545","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310f4de9e6da1fb10f544a7bc09ae9c3ee10fe22","datavalue":{"value":{"amount":"+0.8886723518371582","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":"Q4881289$6E04CE8A-A070-4252-9560-09EDA4974CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b9836576a7e1ea05473f0b88538d4720b09945","datavalue":{"value":{"entity-type":"item","numeric-id":1919089,"id":"Q1919089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec21b43cb17014d8e63154f2a8eef9fb544a775","datavalue":{"value":{"amount":"+0.8690893054008484","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":"Q4881289$344B136E-56F9-4CA9-9D78-4FC93C040906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2459a248bdc36c5d4deb455ad70e207a98e3a4d3","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e86f71b149c2e7978b293bd3a8e648bfa6cac4","datavalue":{"value":{"amount":"+0.8579727411270142","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":"Q4881289$4638385E-D264-463B-BD34-FAF11808D893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fc2f65391730aaf84a6539eb6216d819b730f3","datavalue":{"value":{"entity-type":"item","numeric-id":3484640,"id":"Q3484640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27b23a9f3da6e4a8737dbe3fcc5592cb74ce47e","datavalue":{"value":{"amount":"+0.8379184603691101","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":"Q4881289$BB8AAF1D-25C1-47DB-849B-BE2A9FC3A6C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4881289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4881289"}}}}}