{"entities":{"Q4371555":{"pageid":6401154,"ns":120,"title":"Item:Q4371555","lastrevid":41700995,"modified":"2025-05-07T08:45:50Z","type":"item","id":"Q4371555","labels":{"en":{"language":"en","value":"A test problem generator for the Steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1105860"}},"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":"Q4371555$934AF32C-2306-4DFE-8DAB-71CC8C7405D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc335a2bb52a7890ac994574f1334f063fa7a67a","datavalue":{"value":{"text":"A test problem generator for the Steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4371555$B6663B09-E168-4E37-9DD4-CC106C990D9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46f2fa97a7de26fa8e55c20a76b69884279cef54","datavalue":{"value":"0885.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371555$148C0567-35EF-43C4-AE13-DFB2001047EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22d5042d0978c6fe8a02b916cfc9b0c45f65e395","datavalue":{"value":"10.1145/168173.168420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371555$A70139AE-E960-4C34-8014-90AD66781CC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2e490c52bf23734c957d35b52292963341773fb","datavalue":{"value":{"entity-type":"item","numeric-id":1035277,"id":"Q1035277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371555$1C55A4F1-9D34-4552-94EF-6BE463891322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371555$CB238052-A54A-4BE2-90B8-C23BC3CFE3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371555$ADA15D69-9EA8-4063-AD9B-EC1C2C369BDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4371555$3B7F0155-E0DF-4E18-B271-3D600F554DF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4792ae2ab319fd603aad0c994faff1f40f5e4ae","datavalue":{"value":{"time":"+1998-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4371555$EF35E505-BA6D-4F27-A3F3-64167F40CD0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2176146464b6b99d066ffd655e1766e3c63c2ee8","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1993-19/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4371555$0B10EE6A-8CC8-47D0-9D6C-460DA318FB1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371555$1DF129B6-5289-43CC-BC57-57ECAC2C45DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371555$7201AD7F-3BD2-4EFE-85B9-E1930FCA020D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a96325c7889dc459e421a016b06c751f0e7f48de","datavalue":{"value":"1105860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371555$D759608A-1528-49DC-84BB-7274C6C5A0F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac635e74aa75735cdf4cde464559457cc84a7cd3","datavalue":{"value":"binary programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371555$393C387A-3FFB-4208-8EFA-F0987062017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371555$59FBE5E5-913C-4701-A3CC-5377BA63698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e75612d514eb1a5f612f0afb0d2f17446ac17b","datavalue":{"value":"test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371555$449F1694-26AA-45E4-B3FC-BEE6264B35A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65cae85b5a19a93025e8fa682798e11671b61f68","datavalue":{"value":"known optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371555$B7C12321-7A51-4D40-AAC4-5E42053B9C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52887d9a73ba22fd69a8ca4fb0db53c38264d2e1","datavalue":{"value":"KKT optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4371555$31DDD8AF-4ADA-4602-961E-D8E4663E926B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1f4dae9c64759caf20f929d9a5f2e9dcc6b1406d","datavalue":{"value":"Q113310501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371555$7FD46919-A98B-427C-B0B4-D03C2027EF97","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":"Q4371555$28C63F6A-1089-43DE-AB3C-8729BA79B70C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2483dc475c7497bfb3f8062e46f7ffa8677d2a28","datavalue":{"value":"W2036848747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4371555$BB22D9BF-2EAC-4719-A506-599E704416BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c9918019e8a82f4dea33bdfabe81d85e82cd6d","datavalue":{"value":{"entity-type":"item","numeric-id":1116902,"id":"Q1116902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607b01a56d31001fbd103dd06899d1169e9bf880","datavalue":{"value":{"amount":"+0.9094868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$B78C92E9-1929-4C8E-8E90-A8D8E55512A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0114abfa7e5fbac74e9c06657333d51aaab6fd09","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ebeb5bb8e8827d3f613a7b14382246123058ce","datavalue":{"value":{"amount":"+0.8996144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$98195397-8ABA-49F4-952F-8CB07E7991BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a7733932111af13c635a35566165f2f4a5b154","datavalue":{"value":{"entity-type":"item","numeric-id":4207918,"id":"Q4207918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977d39a33a42a7ad39d2892b020ddedad45193f5","datavalue":{"value":{"amount":"+0.88793933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$D925C718-5F21-4531-A815-E9C310AEA1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a465a5437f6a372fc7adbd896cf079b7fd9b1be","datavalue":{"value":{"entity-type":"item","numeric-id":3787806,"id":"Q3787806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c70268f36851de145e56d9764bcbe151e40e80","datavalue":{"value":{"amount":"+0.8839382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$961B5F1E-E8AA-43A2-A795-01E2B40E5FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d594f1a2f38b8501c9ff338bec0438f161943","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f620037affe4f82732f6eeb4fc0aa01d2d353ac2","datavalue":{"value":{"amount":"+0.88270736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$B3C91E92-B68B-4DFD-AC92-33496D53BAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2420c03074b02f9db51287ba5f21db2fadb3e41b","datavalue":{"value":{"entity-type":"item","numeric-id":4395322,"id":"Q4395322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483a13ab4930c16c5803e3db5d0b85553f4fc860","datavalue":{"value":{"amount":"+0.87858194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$623BF44F-4175-411B-B1EC-C4A42AFC664A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b188c9502f23d44fd980b834c6fee95e0de4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1179756,"id":"Q1179756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea396843e4ec060c8c89a899440413bb5559fb59","datavalue":{"value":{"amount":"+0.87794685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$176E1F07-8FE6-43E9-A43C-83AF13269D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbf3179baa675c8edfd746d2fe47a3c65100641","datavalue":{"value":{"entity-type":"item","numeric-id":1918915,"id":"Q1918915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcf3c168984c7144ef9d8e9f86b86e75372f93d","datavalue":{"value":{"amount":"+0.8759027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$EC9DF276-BDCE-4747-AE8C-C9822B5E12B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04332c3da2e621763ce383a39a106edb4146be9","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3714aef4ecc8fa4be7de5965ce62241611101c3e","datavalue":{"value":{"amount":"+0.87510735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$E9D69CC2-8E79-451F-B84E-2600FE2D97E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a272d1e0fa2343b31bf3cdb2f0763b48365eaa5c","datavalue":{"value":{"entity-type":"item","numeric-id":1591047,"id":"Q1591047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6640912672e15ab605f4f7fb86f0bf06ec10bb","datavalue":{"value":{"amount":"+0.87422353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4371555$F16282C5-75C4-4E1A-B193-8D4738D8E480","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4371555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4371555"}}}}}