{"entities":{"Q1693130":{"pageid":1703871,"ns":120,"title":"Item:Q1693130","lastrevid":72535128,"modified":"2026-04-14T05:33:39Z","type":"item","id":"Q1693130","labels":{"en":{"language":"en","value":"Maximum weight independent sets for (\\(P_7\\), triangle)-free graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6824307"}},"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":"Q1693130$C4DDD710-B549-4B64-A6AF-6F0BE10109F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c23284a02d331c2937abd20315b7238d09172d8","datavalue":{"value":{"text":"Maximum weight independent sets for (\\(P_7\\),triangle)-free graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1693130$3C3E851B-7BC5-4C6A-B4C5-87016C42F3E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d249e3488fa5bb2a3a3b21e55578cf99f06f018","datavalue":{"value":"1377.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693130$A0610584-C4B0-4068-88A1-F90A89A8786D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$E2C39085-7ECC-4472-8115-91ADF201A4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$8D09711E-30A4-4919-BD5B-E676CE182F57","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":"Q1693130$2EDD8891-1315-41C7-A31D-6B371B27D3F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256848ce0dfd32b0c1f66d8f44fb1041feec461a","datavalue":{"value":{"time":"+2018-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1693130$32D37421-5282-4DA3-94CC-CC552761650B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"814f7ae01c00d03832df714720073476e38f3dfc","datavalue":{"value":"https://arxiv.org/abs/1511.08066","type":"string"},"datatype":"url"},"type":"statement","id":"Q1693130$BFF8CB00-DE4F-4D1F-8E6F-6739B7BF1FC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693130$38E8DCBA-5CFD-4FF6-B451-F4A90C125118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693130$C7EB9280-922D-4414-A7F3-FA6844B827E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693130$C3F24F14-0E0C-43D3-81D8-92C8559294FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b410ca03a429daa9a5e05ee6134f707a57722f7","datavalue":{"value":"6824307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693130$ECBD9889-33AA-4C3A-8A41-B1955966FDB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693130$54323F58-E35D-4D67-8D1A-F05B867520D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7d4143d41ad654e4d5474638b7e2a4c4077fe4","datavalue":{"value":"maximum weight independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693130$C53A7563-0ADD-4599-A024-351847A251FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75108b8b8bcd70020941c6cfa5ad48f67fdf987e","datavalue":{"value":"\\(P_7\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693130$4074C159-2ED1-4005-82AC-D826FE767E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693130$8CD7A5D6-FB09-453E-84F7-614834B65C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693130$5A1A9FF1-AAF3-4D39-94E8-CE97F8F11A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c33d6b46cc254e95b44e8368b4ff6ace01b0f74","datavalue":{"value":"anti-neighborhood approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693130$01B9ECC1-D426-4A1D-9DDC-A8424FE6EEE1","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":"Q1693130$E6B4A262-144B-4C18-8267-AF41E1AA66F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d86f4eaa0412fecf26fbad6ec67f3ed1c0c13869","datavalue":{"value":"W2962704386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693130$D353B436-43E8-4200-B78F-858443D31652","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$0AF40525-17F8-485C-9467-A85692122D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$651B5C7A-EEFA-45C2-8523-860EF81A66EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$ADDAEFCA-501D-4CA6-8F85-2585E06AC5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f979fde44ab15c757a39cd7300bc8973a538a1","datavalue":{"value":{"entity-type":"item","numeric-id":1025505,"id":"Q1025505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$442F7824-C0E4-448B-87E2-411C12D60934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e20d43d6af0a72bb79d12ecdc492a182f927d1","datavalue":{"value":{"entity-type":"item","numeric-id":4634386,"id":"Q4634386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$05CD161D-A7B4-4C80-8EEB-AA0E3C5E864A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df592520369efea0eece01560d362b3a7e7aef3","datavalue":{"value":{"entity-type":"item","numeric-id":3204490,"id":"Q3204490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$7C9F42EF-87FC-4DEC-909E-3FB168666D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$40386ACF-5918-43A1-B7A9-584FBBC5D38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$9AD9CCA8-4F1E-4448-AF03-A36EB2C57079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1083eee5c448500e46912c2dd334ef92037f0e45","datavalue":{"value":{"entity-type":"item","numeric-id":5387674,"id":"Q5387674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$17AAFF7D-6CD3-4B25-AD90-3DEFDBA59B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$28603C46-95E8-4A63-8AD2-4530ACEAADA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce1f9c57ba4830863b16bb5c428274228d8a58e","datavalue":{"value":{"entity-type":"item","numeric-id":1613361,"id":"Q1613361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$B5831121-2579-42F5-B139-79A142C2F82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011868466312956a5fbcaede1ac6a90add6e8d3e","datavalue":{"value":{"entity-type":"item","numeric-id":2403797,"id":"Q2403797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$AF0BEC62-448C-4216-B8AF-8E60EC4A5FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00736cd525e3eb868e4710dd6110dbdbea0bfb25","datavalue":{"value":{"entity-type":"item","numeric-id":300476,"id":"Q300476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$B958C5D1-3C4B-4FBE-82E9-A7EC7BA1527D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$DAF43B4F-24B0-4B66-9805-E593F447AC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b60b0894aad41741049baf9c244d481351eae6","datavalue":{"value":{"entity-type":"item","numeric-id":4237732,"id":"Q4237732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$5AB347B1-C9B5-4A1C-A392-B7947CEFBDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae43a3c172cb4112aa8e1124eed957eb5102a14","datavalue":{"value":{"entity-type":"item","numeric-id":5365068,"id":"Q5365068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$1F548E68-8ACA-4A9E-ADBD-3ED9058CCB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0923a67e636be3c2db157b8acea39280b1885e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1414588,"id":"Q1414588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$24F1E95B-F158-44A9-B518-CBC60E03D66B","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":"Q1693130$17F5D034-FF1B-46C0-AF35-53BF1347FD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f859d3b9657a1adbee476d645b96cbd424e72a","datavalue":{"value":{"entity-type":"item","numeric-id":906493,"id":"Q906493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$DD4D5289-053A-4B58-9DD6-BCB27DCD4B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a311503be118886d5d33645711e8934cc6468c6","datavalue":{"value":{"entity-type":"item","numeric-id":1343259,"id":"Q1343259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$2B4F63A3-534A-4D70-A13A-516C42F1C8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b56be47d7f778730fb307339dd08ea5595421f","datavalue":{"value":{"entity-type":"item","numeric-id":4575708,"id":"Q4575708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$ABB334E8-C3A5-4473-BE99-01BBC2EEE5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$C46C430E-AD3E-4442-A450-8770E4F2DCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$7B4ADD9C-9C0B-4256-86F4-C852EC7EF2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33282ed7f60bea95c4df20229560590e702cf23f","datavalue":{"value":{"entity-type":"item","numeric-id":3526986,"id":"Q3526986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$4EECC440-4911-44FF-A33B-3E1C142C28FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137aee7f02626a68001c39f25c688bfcd37fce0b","datavalue":{"value":{"entity-type":"item","numeric-id":1709548,"id":"Q1709548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$FA5BB8D7-4224-469A-8B86-7DF089DE2E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$89166FEB-641A-4F74-92BC-30F403502F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$016EF7AD-5573-44CB-A963-4B5C5E0DC9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$82517A9D-7C67-4EA8-AB7B-E83E04AB0485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5978d8d4d6f8bd75365512de8ea77494085f40a4","datavalue":{"value":{"entity-type":"item","numeric-id":1304476,"id":"Q1304476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$24C4F821-00B9-417F-88E3-03193EA59A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67e029a578e211784d7a63b5304ef01b93c8e30","datavalue":{"value":{"entity-type":"item","numeric-id":2463465,"id":"Q2463465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$0668502F-3437-42C4-A441-E3340C6AD763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d2280bf79cd90e84a76f2459b45a10dc372186","datavalue":{"value":{"entity-type":"item","numeric-id":3575449,"id":"Q3575449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$D88BD9CA-5FAE-4476-B7F8-F25976FF1A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0fb8f34bd3c2d06fd577be81666ec755ca64809","datavalue":{"value":{"entity-type":"item","numeric-id":5403026,"id":"Q5403026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$020D8BDF-E3E2-409E-B7F7-6F18089BBD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301d57f330fb894113514da324346a9e41e5a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":4648774,"id":"Q4648774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$750EBD1B-2002-4355-9FD8-4410AB4CB2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a92bdb7f13709a7ad5bc4cf7d8cc3f723dc8922","datavalue":{"value":{"entity-type":"item","numeric-id":1943621,"id":"Q1943621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$E45EFB9A-EC02-47E6-A57C-F1D288EB3A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$51A9274D-34B4-40CD-BAE5-396DFDD3E0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab3f249520b6539c0c73cb9839f15b38f1a69f4","datavalue":{"value":{"entity-type":"item","numeric-id":2364488,"id":"Q2364488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$DD1F7A03-02F4-462A-9D0E-89C4F2CF2C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$8DBEEAC5-4A8F-4CC2-AA31-BD96DE0A1FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fff2abee924615b1d7928f8177f868edd836947","datavalue":{"value":{"entity-type":"item","numeric-id":915449,"id":"Q915449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$F7ED9576-108B-40FB-B7ED-86E9478A14D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$68E96A22-54CF-4DAC-B2A5-699447D7B5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed860708b4cccc3712f8c6a91457caa86ff75e1","datavalue":{"value":{"entity-type":"item","numeric-id":1850031,"id":"Q1850031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$6DA0F5C8-77AB-45F4-8495-45F63067DAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1405ef4b093cf448bef1f385f8a2a512944a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":708334,"id":"Q708334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$D4CFA820-F4D6-4B7B-9092-42EBCA30AFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f56e9a479daaafcf6f38f3d85e504a101fb504","datavalue":{"value":{"entity-type":"item","numeric-id":1613477,"id":"Q1613477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$DC172F50-E989-4D16-8448-DCEE13D9CBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$09CC9512-661B-41AB-837F-A176F4C4FF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$04AED824-FA07-47FC-8824-57C0859F7764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920affb2e9d1e3ae7d4446a455c44e7b67e2b74d","datavalue":{"value":{"entity-type":"item","numeric-id":3393420,"id":"Q3393420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$75E14589-F8A5-41CB-B326-4F452CC36908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9b206f082b77a4db71daf77bdd036f6717a58","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693130$D99A101F-39AD-4877-8FE0-44DAFD9077F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01981a5691fe36b853ca6142f468ff86c3c0d357","datavalue":{"value":"10.1016/J.DAM.2017.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693130$799CAD5F-B0C6-481D-A137-E0AFEE41C733","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a186a04258e675bc60434638ee5fb36fbed2290","datavalue":{"value":{"entity-type":"item","numeric-id":2043008,"id":"Q2043008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ef626b18ed58ad400d55eaaa97cba25891670b","datavalue":{"value":{"amount":"+0.9427310228347778","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":"Q1693130$8BE23FCD-5FDD-4590-8416-D944EBAF6CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df0aa736a6146f8e0a7ea77e6abc89279230fea","datavalue":{"value":{"entity-type":"item","numeric-id":298979,"id":"Q298979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc768e01334609f730b2f2807ab107f50519cb17","datavalue":{"value":{"amount":"+0.8862910270690918","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":"Q1693130$A3C5EF25-9F91-4307-81B1-748AB97F291B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410ee2f06d9336cb6355d88a70da1dbca1787800","datavalue":{"value":{"entity-type":"item","numeric-id":906493,"id":"Q906493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcdd828d46e4c5a48bcc4b67efe4c78d6eb870f","datavalue":{"value":{"amount":"+0.8723188638687134","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":"Q1693130$C05895AB-B60A-411E-A0CC-D4F72EC75440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab89d0a00648e4861c26c58956d544304f4573b","datavalue":{"value":{"entity-type":"item","numeric-id":1943621,"id":"Q1943621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6816f2179e53ec0f25d4291a8cbca034d1c34e12","datavalue":{"value":{"amount":"+0.8682056665420532","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":"Q1693130$DE48D627-787C-43F7-9C90-849F7706DEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9a150c2d480f38e55bbe768b967ed6ff34a9cd","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0389c67d777a9f52dcba08890ac2b98ce4be3b","datavalue":{"value":{"amount":"+0.8616255521774292","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":"Q1693130$59C30192-07B6-4970-9D83-A18FE77D3F6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum weight independent sets for (\\(P 7\\), triangle)-free graphs in polynomial time","badges":[]}}}}}