{"entities":{"Q299417":{"pageid":301184,"ns":120,"title":"Item:Q299417","lastrevid":77615204,"modified":"2026-05-06T09:39:42Z","type":"item","id":"Q299417","labels":{"en":{"language":"en","value":"Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6596618"}},"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":"Q299417$264CAB24-FEFF-4775-8669-B00EE17595B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cfbe99cf0ebf7f8bdd350904a1df0c8e99e2c17","datavalue":{"value":{"text":"Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q299417$C9CD1F98-4C35-4FD3-A1A1-70C4CA21695C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3370c7ab194a05c68bad335bbe438ff0fe2c2783","datavalue":{"value":"1338.05263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299417$D587A2DA-C611-4825-8A2B-929A3A07ADD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$0E76951E-AA07-4757-BB97-73FDB23C78C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$41948B54-AC51-40A2-8A88-C84075269555","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d83d2543337a9f3c481a9dc8012543a2c71e114","datavalue":{"value":{"time":"+2016-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q299417$9E38C50C-F9BF-4019-AECF-2C48F4A47377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299417$C96F1912-70A7-40D3-B207-73037EA6B6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299417$3CF46BAD-D68F-4514-B279-8E112A8554C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7243053caab8686dad6fcd3f7491d708319dcec0","datavalue":{"value":"6596618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299417$69724ACD-9F36-4D8E-868D-17311E9295F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q299417$32F7DF1C-6F22-4FFF-8158-59FFDD1C0BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0728bc8959b700e1ca316de9f376fbbb69b96f69","datavalue":{"value":"Euclidean \\( m\\)-PSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q299417$258B14A0-CA24-4FC5-8E84-09812AEFF13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af51ab97f645c996e3daaae3280933409e0bf02","datavalue":{"value":"metric \\( m\\)-weighted clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q299417$EC748F6D-5EAD-4F30-BA3F-7B48F5E65092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8501369903d427b8da6ec55754836b562fbc4f7f","datavalue":{"value":"\\( m\\)-layer planar assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q299417$0D29C5AB-2311-4B91-9EF4-6FACE511E47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fb2b1a98ac581451eff9339ce34bab1ca6825d6","datavalue":{"value":"performance guarantees","type":"string"},"datatype":"string"},"type":"statement","id":"Q299417$926EB70E-6EE4-48A4-A773-9F40D31F02A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q299417$F26CFEB2-6819-48E8-8A85-8E1DB05F7D7A","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":"Q299417$C1FEF6F0-1756-4300-89F2-496F4E97DB90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b073a582fce7b7c772453bcea59152e00b82d54d","datavalue":{"value":"https://doi.org/10.1016/j.amc.2014.11.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q299417$3D489F5E-BDCF-47A2-A2D1-B12317719363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c377b58e2d8529b022d275e7c0444d76fb10994","datavalue":{"value":"W1989997226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299417$702B868A-E579-4170-A8D6-A597B922278A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a369dacddce9180c38da64c07dfd6969f4311cd","datavalue":{"value":{"entity-type":"item","numeric-id":643801,"id":"Q643801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$25B2B21B-CF40-4A32-A6BA-D946B62AAE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8241aeec9d8d75edda2c96878282f5b997f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3531417,"id":"Q3531417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$A4456DA3-F85E-484A-975F-306CCCEF13C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2361a292e7f77b6e9de6f2a556a7ec577644c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":4351794,"id":"Q4351794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$45DD8ADC-8DEB-4205-B653-82F645D43B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$DB27531A-86F9-4ADE-8616-B36461F2CFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376e24df37adbc806a7f9c77fcd1040e53a0d12c","datavalue":{"value":{"entity-type":"item","numeric-id":4327897,"id":"Q4327897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$0E8B5C09-5BB9-44D8-A242-F15E9F173AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36705645fa238d039eac8b9a91cb2094c84bf6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$9C87B2D8-61B7-476A-8EC0-FDA995A69CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1511748ae121ecf82045d1903b3304159e8aa0bc","datavalue":{"value":{"entity-type":"item","numeric-id":704117,"id":"Q704117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$EFD170B5-F4E8-4BB4-B356-5AF463EC13F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4dee188e059e2225441744f4176b7e52bcc6da7","datavalue":{"value":{"entity-type":"item","numeric-id":483409,"id":"Q483409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$9709C7EE-2929-49FC-A6A5-4E48CC6F3D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa6d4bf66981421ea0bee1f8593bab40587b239","datavalue":{"value":{"entity-type":"item","numeric-id":1363713,"id":"Q1363713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$193780B9-26C3-4D1F-A55B-92BFE58DBBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa5067d68506865f17652c185e6acdcfd2326b9","datavalue":{"value":{"entity-type":"item","numeric-id":1837625,"id":"Q1837625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$41002729-D1B8-4F63-926A-6F84F929071F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600642011cd9f0997073ac125864c551984c8e4b","datavalue":{"value":{"entity-type":"item","numeric-id":735647,"id":"Q735647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$527E6154-21D3-45B2-8305-32331AA86FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed805d18452617f73d9c2e5163a926020503d33","datavalue":{"value":{"entity-type":"item","numeric-id":3416558,"id":"Q3416558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$F58C5415-4AF1-496F-9B0C-795E3B376E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27104398bca794e5dcf9433c0dede439b2adf3bd","datavalue":{"value":{"entity-type":"item","numeric-id":5264723,"id":"Q5264723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$AA68250C-ACF3-4080-87BE-39A2A934D417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$5E1C495F-D965-444C-AE1D-E0DD3FA94C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d733ff10cd63581b69a9c7369dbdeb9f029f97ed","datavalue":{"value":{"entity-type":"item","numeric-id":1804365,"id":"Q1804365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$438C1E89-AE1F-4292-8C45-6F20768E0EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc5c4a3ccc58988ee37a4759f7295f20fe792e5","datavalue":{"value":{"entity-type":"item","numeric-id":4068472,"id":"Q4068472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$D48E2627-7511-4F9A-86EC-04332FE6E816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$64F78382-B341-4F13-8321-95BC17689BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9b183beb772e7ca7513811584b3f80c5e2b64f","datavalue":{"value":{"entity-type":"item","numeric-id":4327561,"id":"Q4327561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$4FE61E03-E033-4CD4-8107-C3CBA1E28866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$CA00059E-9197-4199-BEEF-7E0AF60D9D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8565433d330418231f7c6ca5223ac6d452207b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4801573,"id":"Q4801573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$44870A2E-A32E-4AAA-A1B9-BFDBEC0FEFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299417$D9CD20AB-C597-4039-9434-F7C8F2783DF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05828d62e7da8d2b77ef1d427929de8d07ebc769","datavalue":{"value":"10.1016/J.AMC.2014.11.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299417$75945FE7-819E-42BB-85C7-A96C4E78CEC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa0392cee05408ffe62ad762efa82c071f992fd","datavalue":{"value":{"entity-type":"item","numeric-id":492279,"id":"Q492279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b42a46411b9ae9b1c3d6b1410385f36135f8e5","datavalue":{"value":{"amount":"+0.90946454","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":"Q299417$5A074478-7609-426E-92A2-07F7E7824B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f577cfa0a048a8f62a00afa09c22d5f55b7303e1","datavalue":{"value":{"entity-type":"item","numeric-id":3032100,"id":"Q3032100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324285dea8aca936d164f04ed63c4892d669bdd5","datavalue":{"value":{"amount":"+0.87751305","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":"Q299417$A959A31B-86E9-4337-953D-ECB925A17A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeff7c466287ca864964c3a597ad3c814d4fe796","datavalue":{"value":{"entity-type":"item","numeric-id":2942405,"id":"Q2942405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb74ff03f62cc3837303311d786f923b3ff457d","datavalue":{"value":{"amount":"+0.87737906","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":"Q299417$1D6B6FF8-FCA3-45DB-B5A0-5E5858567952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d309fca1e9d54e39f06dbe15adf78cd4078c87fe","datavalue":{"value":{"entity-type":"item","numeric-id":3150852,"id":"Q3150852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37eb25691ef010ed08a853a5b9af8537a1a317d8","datavalue":{"value":{"amount":"+0.8733854","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":"Q299417$57033415-EC32-462B-BF58-C7FFDB23F67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2742b19c8b58d496b4305245c2057880084baf99","datavalue":{"value":{"entity-type":"item","numeric-id":4875193,"id":"Q4875193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4bdb20d91ca84e3dbe67ffc61938edd72b5590","datavalue":{"value":{"amount":"+0.87211555","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":"Q299417$05C6CBB2-8FEC-4DB1-89D4-7CB9CD047E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac4f940f5458d2409d19178e401034ef09f671d","datavalue":{"value":{"entity-type":"item","numeric-id":1195486,"id":"Q1195486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcf284620332d0dff7402cd7eab3bd9cbada0de","datavalue":{"value":{"amount":"+0.87193334","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":"Q299417$C1D9094B-C230-48C2-9146-1703680F1430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b591aadacd42c314084947f8f59e6fd51881d6e","datavalue":{"value":{"entity-type":"item","numeric-id":2294713,"id":"Q2294713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df844f2460a68f05690d87fbabea7fa16a17916a","datavalue":{"value":{"amount":"+0.8703071","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":"Q299417$9742A17D-3CAC-4EDC-84E8-F998EF78DA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0684a7c9ccee3f7d24ae1460f0ae5e0ea448e0fb","datavalue":{"value":{"entity-type":"item","numeric-id":3680859,"id":"Q3680859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719528146dc69a197f04384a684d7fee67c4aaa7","datavalue":{"value":{"amount":"+0.86607367","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":"Q299417$0ED94759-630E-456F-9273-BCCB439F68E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6ba41ca4bd318bd016b20eac6a0a4b63cf4af7","datavalue":{"value":{"entity-type":"item","numeric-id":2467361,"id":"Q2467361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8bb10cb48a32ada4d4d541a14cdcdfec8d2286c","datavalue":{"value":{"amount":"+0.8644589","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":"Q299417$C2FFBA79-A50F-4FAF-900B-4AE9B339FBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18144b4c9d2800fa0ab0d48c78c9dc64ba8b4009","datavalue":{"value":{"entity-type":"item","numeric-id":3706869,"id":"Q3706869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ccd8cc7cfe3e6ed48a73427288475427f69aeb","datavalue":{"value":{"amount":"+0.86393243","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":"Q299417$06E98E28-7D32-477E-810D-4A45BBAE4B34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_with_performance_guarantees_for_some_problems_of_finding_several_discrete_disjoint_subgraphs_in_complete_weighted_graph"}}}}}