{"entities":{"Q2656964":{"pageid":2667707,"ns":120,"title":"Item:Q2656964","lastrevid":57975264,"modified":"2026-04-03T07:36:15Z","type":"item","id":"Q2656964","labels":{"en":{"language":"en","value":"Minimum spanning tree cycle intersection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323968"}},"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":"Q2656964$59C21B51-5B06-4DCC-9F45-4E27EEEC7E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62940c281bf6ced3537f0470d95a6beb6a112cc2","datavalue":{"value":{"text":"Minimum spanning tree cycle intersection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656964$1C214FE5-E196-4F42-8E83-9778A4CCF075","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbaf8354e867cd120da71a54867e39c22753c5b7","datavalue":{"value":"1464.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656964$E62ACC50-4E8A-45D9-AF49-16045A81F5FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6efbeab105c16a2601c4fb44ec5773fe689d2f","datavalue":{"value":{"entity-type":"item","numeric-id":2325360,"id":"Q2325360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$ADA77A86-CF74-4F9E-A543-94B907FBE12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3a04daac6662232d18b4b85a0475bab912fe59","datavalue":{"value":{"entity-type":"item","numeric-id":491256,"id":"Q491256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$11664BC9-6643-43FD-80C6-E24B34B6CACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef0ef7487c556f3826650346a965e461f8ed50f","datavalue":{"value":{"entity-type":"item","numeric-id":1968987,"id":"Q1968987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$8D08DC82-4780-44F5-A560-B43720C96CAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$98C74BD7-19E5-4DEB-B010-78CA9C4B9E7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c44e9e40e16b91f474187fb226cbd1d827ea50c7","datavalue":{"value":{"time":"+2021-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656964$463315D0-F065-4C03-9962-C7606E6FD851","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1a34c7375222dc374a7e13f576740652f906948","datavalue":{"value":"https://arxiv.org/abs/2102.13193","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656964$2D8F4C9C-615D-47DB-AAA2-6A442DD20F65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656964$DE9D5C28-D77D-441C-828A-47A1D51F530B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656964$7820A5CA-D14E-44DD-AB70-BF523B5387DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75e4c2b234b1c0e1d8144176a0e2ecb20623a6f7","datavalue":{"value":"7323968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656964$58EC8680-56EF-4950-8FED-593FBD9CA256","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656964$801DB87A-57B7-4018-802C-B1D60B241A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ed37ab948922cded531367088d8dfc3aca1119","datavalue":{"value":"cycle bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656964$E755A078-76BC-432D-88A5-E9CB4BCE42DA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1a2d88dbf6b03df258627eeae1776e81ae3634fd","datavalue":{"value":{"entity-type":"item","numeric-id":19839,"id":"Q19839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$7EE01A81-8D0D-4353-BBD8-22EE64EB4DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$1C7169D8-48BA-433C-A4E1-E6B1D7672777","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":"Q2656964$EA973AFC-CBD7-4AFF-8B19-0BBE3E8DA0A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4505554cba523ae7d919a32f9c4f6a221254de7a","datavalue":{"value":"W3129739404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656964$1FCABCDE-EC1A-4875-B152-AE37255D3FDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"864408117ab32622cfb8d88bdafe5c4d1f55a8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1882477,"id":"Q1882477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$8CEEFA89-BE69-4548-AA3B-6C8D2582BB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aba4ab8e1838daec6978a0c3d26f00814bffa84","datavalue":{"value":{"entity-type":"item","numeric-id":3933763,"id":"Q3933763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$50F91E12-F4EC-4473-95CE-C3CDE0CBB427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac6982dd6d5e89640c17ba886aa900e3b0fc33e","datavalue":{"value":{"entity-type":"item","numeric-id":967324,"id":"Q967324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$B2064DC3-36F4-41F7-8110-11AA3D4CDDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$BE39F5EC-BD89-4EDA-BE01-8C3281D562C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bf702001ac05d9c559e04c90be053892b3e836","datavalue":{"value":{"entity-type":"item","numeric-id":4088851,"id":"Q4088851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$1861A9C5-FDF9-4EE5-A574-85B4A7B08523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2db6141a8eaedadbdd5eaa9e9ca04c409a22cf","datavalue":{"value":{"entity-type":"item","numeric-id":458496,"id":"Q458496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$12065BC0-593C-48D2-8283-A576FF5FFC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876d26ec980455a0c02c4bf22d7e3cc4359c33a3","datavalue":{"value":{"entity-type":"item","numeric-id":868389,"id":"Q868389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$C87A4FC5-FE79-431F-9A5E-38566312D1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e3c58548cfe7c3327db170f5fb5f3b68d13e37","datavalue":{"value":{"entity-type":"item","numeric-id":5764885,"id":"Q5764885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$72FC6DA8-2047-460B-AE8F-04D964214D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f646046f02cde628a0680327261c8770d27e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$AE951627-1350-47E6-9F64-A13F16FEB2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b59ac930e41a711d10c38f0b114113d8515ead","datavalue":{"value":{"entity-type":"item","numeric-id":5530471,"id":"Q5530471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$7D54117C-EA94-433F-8D39-AF9CC20CD9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$BFD3BE1F-BD11-4159-98B2-DA47801B53D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c00c8cbf07c5276693bfab00bcd31687a90c09","datavalue":{"value":{"entity-type":"item","numeric-id":5615283,"id":"Q5615283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656964$176A3D1B-406A-4864-8E3E-6A3A6CEFDDE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c21eed6631f60f679454bd35ad3a91d5f2c5c314","datavalue":{"value":"10.1016/J.DAM.2021.01.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656964$BF996686-0E8A-4EA4-B2B8-88FD587860CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf879440a4d3e2b6481996f5a7628e5276d99db1","datavalue":{"value":{"entity-type":"item","numeric-id":2172386,"id":"Q2172386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca52b47b3c2eb5ef44f8509afdc861d0b943f251","datavalue":{"value":{"amount":"+0.9137716","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":"Q2656964$BA43280B-CF3D-400D-AAF1-E8D8B79EBAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0b1333feaab630747afad9d61a4577f4d1da81","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffadb03d4860f3ce5afbc7d939960526c36e58cc","datavalue":{"value":{"amount":"+0.89705634","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":"Q2656964$E674424B-FE2C-4F06-B43A-AD259F3846DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4b819026217116f3c28890839774ffc081724a","datavalue":{"value":{"entity-type":"item","numeric-id":2432736,"id":"Q2432736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8e81b3d01ac1223eb44cc9a0d1b2110ae005db","datavalue":{"value":{"amount":"+0.8957386","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":"Q2656964$0FF71F98-AC2B-4009-B544-DA527F4DD74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acff233d78c40b66e555b3b30cf332fb5559778a","datavalue":{"value":{"entity-type":"item","numeric-id":5394249,"id":"Q5394249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8e81b3d01ac1223eb44cc9a0d1b2110ae005db","datavalue":{"value":{"amount":"+0.8957386","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":"Q2656964$296373C7-8E13-46AA-9174-448900DA3A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e217267682107fcfabedeb862fccba1ad1a5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3524240,"id":"Q3524240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2832ccd77fa04f4b460189cf9c75a0d92f603c7","datavalue":{"value":{"amount":"+0.89543724","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":"Q2656964$FB68FB43-3FF5-4056-8E20-7806C5C04AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af0c49efe665461682055983116a32a3a96c053","datavalue":{"value":{"amount":"+0.8938176","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":"Q2656964$70468C0D-EBB7-4DE1-9784-FDBBC61CBCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d051e5bafe59874e51db90369b7693e9f245acd","datavalue":{"value":{"entity-type":"item","numeric-id":1805468,"id":"Q1805468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a3d9c7775c613ba527afe9fe9beffd8bfd9262","datavalue":{"value":{"amount":"+0.8931951","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":"Q2656964$05FB06BB-0B3B-412E-9FFA-B2FD0063BD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d715bcbd631701fdaf2dfecd75ed8271aa0592a1","datavalue":{"value":{"entity-type":"item","numeric-id":5897286,"id":"Q5897286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599158076cf6ee24695879b187858fc5a8b1c931","datavalue":{"value":{"amount":"+0.8929285","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":"Q2656964$F623BBF8-7F45-42B5-A386-C37671E9A34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cd4a4a862ccaab3a3f4632d175bbb85e127837","datavalue":{"value":{"entity-type":"item","numeric-id":1336639,"id":"Q1336639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4609a7d80fa3dfd94df8082ccedfa97c7f7aa9e","datavalue":{"value":{"amount":"+0.8867533","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":"Q2656964$BDBD5A56-7C10-4B72-A658-BF4C208AEC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a420d9c00dbb0144e39425aec592e898f2ed22","datavalue":{"value":{"entity-type":"item","numeric-id":848784,"id":"Q848784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd82b7e18379fe47fcc2d84a9679130f5f5cffa0","datavalue":{"value":{"amount":"+0.8854215","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":"Q2656964$CE220635-90A6-44C7-BA06-BD23BF944553","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656964"}}}}}