{"entities":{"Q1006396":{"pageid":1008244,"ns":120,"title":"Item:Q1006396","lastrevid":69406293,"modified":"2026-04-13T06:47:22Z","type":"item","id":"Q1006396","labels":{"en":{"language":"en","value":"Minimizing the stabbing number of matchings, trees, and triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532468"}},"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":"Q1006396$8E8E0002-4362-4C81-8016-501D8F200FE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3047fc99943ad5cce0c88638119c8673b3f898cd","datavalue":{"value":{"text":"Minimizing the stabbing number of matchings, trees, and triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006396$9C8E64A2-5420-43AB-A34C-238A815DF127","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3861f213e62a63d2e24a7b33243603ec385c1a1","datavalue":{"value":"1167.90628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006396$6992B4DD-1F23-4630-9C20-3F284C69EB4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$9196C3C2-6263-4712-B7B7-4436DB18A374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25824aa7916d22fd156133a13273f5683b3602a2","datavalue":{"value":{"entity-type":"item","numeric-id":319526,"id":"Q319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$9C237622-805F-431A-BE4B-D504AECC89ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f577cdcdf1cf34b7984ed2233c4ea5de107f795b","datavalue":{"value":{"entity-type":"item","numeric-id":1379022,"id":"Q1379022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$BA207B83-8E99-407D-82E7-989D3741260B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$58DA6E06-E889-449E-9FD4-F95E3094B00B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2ab3bf6018fd8cb2b8743b7e1a22f45853c9b86","datavalue":{"value":{"time":"+2009-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006396$219F6111-FFC2-4778-9CFA-22C367799C31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006396$1311FB07-2F67-4914-B3B4-2CDFC53A0C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006396$E9353BCF-5724-426A-B678-8D6F5892616B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eed5153a0479454394b6e7706170976c936d728","datavalue":{"value":"5532468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006396$8B028FC6-D722-4011-8060-750F94B13F8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a71bc25ec580d975fbfc121348f5674d40458c5","datavalue":{"value":"Stabbing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006396$6C1E6576-39E9-4CFB-B2D3-3F879295015A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006396$6A0337B6-4B26-40B0-B07A-8F70A9A30B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b36a49bf0d413096fc9c29e9a16d6c3f89da3","datavalue":{"value":"Spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006396$B3F95879-9141-49BD-85DF-CC7CE290473C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41c5f1d98054f43de37547c498021bdd54df67a","datavalue":{"value":"Triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006396$D2E913F1-3F30-44A1-B5ED-FA8BA4808D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006396$4EB1F052-C32D-4E4A-BC61-DD14FB5E0544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abffc3c86519bae56603e7bf4b4c00e8e5a83f6b","datavalue":{"value":"Linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006396$B71C1E36-EAC5-43BB-94CF-52DEB8F82B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a379f3ef92330420bb4fd07953e47ed8b496a4","datavalue":{"value":"Iterated rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006396$7D1245EA-C210-447D-B41A-77604D62D08C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$FA0CE440-7ED1-453E-96E0-3D90BECF7F20","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":"Q1006396$1D2481B8-C223-423B-AD6F-3BCEBBA761F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4763a354f1620bfd556ff8404892e76fa0eab6bc","datavalue":{"value":"https://doi.org/10.1007/s00454-008-9114-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006396$5EE28D28-2B92-475E-8599-EEE3B2CFB8AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e8bc9fa80c06c1d6a4e0d5381e63f1b2af53921","datavalue":{"value":"W3137400503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006396$45EC3AF2-290B-4D87-92E5-10D92AE61A4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5c1b0abc302545a2bf54d8137d6d8897b4a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4016913,"id":"Q4016913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$F401C155-7E84-41AD-A0E5-27D57BC48FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da6ea2591a9cc25de8ae792967e52ea9af8159","datavalue":{"value":{"entity-type":"item","numeric-id":5470702,"id":"Q5470702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$5FC3B469-9546-4EB1-AFD9-10A3AF9E69CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0b2f51ab65003c775c482790b57883e51072a8","datavalue":{"value":{"entity-type":"item","numeric-id":1293672,"id":"Q1293672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$DBF5534A-B9BE-41F7-B070-B8C6F55C76C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aaadf2d65ee248033a92f88b196771ed8cdb9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1775782,"id":"Q1775782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$22F97936-8373-4833-8308-865CD7A204FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$665D66FE-C8B9-4DE2-949C-36AED6BB3988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef0feaa1cb34834a0a0b3ae5ba4810ee17f8fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1341685,"id":"Q1341685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$BE30A44B-5F64-41DC-AA36-4F7682BC1BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$F2ED93B6-C604-4556-A462-87967EC0AF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e7c37c5eca0baaa0bb01177198f250dfdbd3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1961852,"id":"Q1961852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$7ED9D17E-5E15-451A-B91E-5A31FC5D19BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e76ebee216736f951f4b40dd2906ca0920dd9f2","datavalue":{"value":{"entity-type":"item","numeric-id":5501290,"id":"Q5501290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$77296BBC-3A20-4C60-AD8E-02F5D6653E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661e076c159da133ff6198c094304daa8d1bb77b","datavalue":{"value":{"entity-type":"item","numeric-id":1006396,"id":"Q1006396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$4552B118-4750-4F4D-A460-88597201A29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$F39A61B2-B7FE-42F6-80E8-E1E078CD4584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$13F432BB-4CEC-4197-A7F4-4809F4E01CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c707747e7b2adc7f9afc7ac91b9b69c0c5e485f","datavalue":{"value":{"entity-type":"item","numeric-id":4837542,"id":"Q4837542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$D5EE0F86-4E1B-4632-A500-B09B5989228D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$49CBD50A-85F8-4D74-A962-F54AD70BF1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$7F1F7060-3D6A-4A2C-9164-AA6133DF8E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b87ce9a7ae1ba76e5c138cbbd7908d3ff7fb1a0","datavalue":{"value":{"entity-type":"item","numeric-id":3358265,"id":"Q3358265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$BAE5C593-6C9F-4C2F-83C6-ED6B22E68577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$539A7809-ADDF-4B87-982A-4DBA8E86F006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$87CDB65A-6821-43D2-BB98-E341BBB1F784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3697ab5e4088dda434e8fb2bf7aa4fb73d9895ab","datavalue":{"value":{"entity-type":"item","numeric-id":705126,"id":"Q705126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$75CFE52C-6525-4DEE-93D6-869654B4BFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ce5ed929faea7efa3b973213f677b4076c0c48","datavalue":{"value":{"entity-type":"item","numeric-id":5394255,"id":"Q5394255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006396$4D467D20-C12B-4B62-9B67-99F2B70D8DE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81077eabb8a43ae7224c5495d5c4a8e7551a378d","datavalue":{"value":"10.1007/S00454-008-9114-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006396$7BDB9D2A-98CC-4253-99B6-E157AEA0BFFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94641523464720aaca03c6465c8fb255330f4e43","datavalue":{"value":{"entity-type":"item","numeric-id":5501290,"id":"Q5501290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe43662a8ec28a75a4ea5a4d492014b89fe575e","datavalue":{"value":{"amount":"+0.9964419603347778","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":"Q1006396$FCB344AD-02DB-4F3D-BC7F-0385032F4785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ba3413a6de547bc09ec6aca59707653ca7fe2a","datavalue":{"value":{"entity-type":"item","numeric-id":5418014,"id":"Q5418014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd7d94220357bce7ebf9648331acde355c94680","datavalue":{"value":{"amount":"+0.8397771120071411","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":"Q1006396$8B44338D-F548-48DF-BCE8-29D8EED3E65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a63265b8f5e981eb40cae359dbf7d9a4b79633","datavalue":{"value":{"entity-type":"item","numeric-id":3167610,"id":"Q3167610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b325f23169dd162b020824df108c23a03d4ebc84","datavalue":{"value":{"amount":"+0.7718069553375244","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":"Q1006396$88835FF5-C0C9-4021-95B1-015AFA214DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297497f1b6c357507aed699a7be0b1d9116c6efe","datavalue":{"value":{"entity-type":"item","numeric-id":5404455,"id":"Q5404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7566bf376186330665ecdb5fb3d8aa4dddd631","datavalue":{"value":{"amount":"+0.7705553770065308","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":"Q1006396$A26D23BF-E28A-4BAE-9E6D-A576764A863C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d7a36c20e62de4c045039302f249d9dc535113","datavalue":{"value":{"entity-type":"item","numeric-id":1193706,"id":"Q1193706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041b1fa65418b278840e3131c4545b33190ed4c4","datavalue":{"value":{"amount":"+0.761055052280426","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":"Q1006396$1436BCA8-BEBD-49CE-B959-733BF9009876","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the stabbing number of matchings, trees, and triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_stabbing_number_of_matchings,_trees,_and_triangulations"}}}}}