{"entities":{"Q3216686":{"pageid":3227394,"ns":120,"title":"Item:Q3216686","lastrevid":48765382,"modified":"2026-01-05T19:45:21Z","type":"item","id":"Q3216686","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882470"}},"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":"Q3216686$B6B01B0C-E46D-4862-8156-805FC253A574","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e43e763bd6e38ce93bee8ee9c06a9238bcf0f656","datavalue":{"value":"0554.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216686$61E0A3C2-BEB1-4184-A34F-D3BDC03EBB94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216686$B98273A3-99AC-4024-B7A9-AF1F86AFD929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216686$FF304B60-E660-4978-98D2-1E2E1AAAA674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216686$897E145F-9171-491A-B6BF-01664A572772","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3216686$2F206BBD-4E70-4352-B093-926FD6134845","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216686$A1CA5310-774F-45D6-915E-0EC6A5427756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216686$156B6D2E-BF2E-4082-968D-5C522CD0C413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216686$7DAF5940-5274-48E8-8576-524829A6F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216686$6BE77F54-6338-43DA-AC90-1A6812BDFECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216686$1345F238-8178-4017-8E8B-BEB9A4EC20F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd92247495281227e2d57adcfc28e227111cde7a","datavalue":{"value":"3882470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216686$AB3014E4-A8DF-4121-A323-87706295D8DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$718EF8E2-3476-4EEC-8FF5-14ED253D3EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfe6c8c21a5b7a8155109b3522d8e4ed82f42953","datavalue":{"value":"maximal stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$D28FB409-11BA-4515-9637-7BED27C32919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e321215b696f2f2ed4d71433e87589a20a83dce","datavalue":{"value":"minimal clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$258F741C-CAB3-4D22-AE5D-20462E15D554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$A268BEF0-B15F-4720-AEB3-0B86E0762443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c436ec2c65457defc412ebdc01dc33c47674be5","datavalue":{"value":"minimal coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$A436B7BA-DF79-49B4-9D62-A651D2827B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$06995EE8-C753-47B2-BD64-D5D7211F63D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$1093C84C-FD49-4A4F-BDA7-508F1F5D84D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$FA5DBAFA-85B3-47E7-B0F7-267B50C2CB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$2B3DB930-DF61-4FE1-9A15-BB7EB4150277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0eddfec88ab9db4f4187b9d394fc724bb5b6bf6","datavalue":{"value":"maximum weighted stable subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$249B5536-B85B-4E57-9A60-836593D6B36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e12f6f2b42ebfde0254f1c57c369f7bb27ba55d","datavalue":{"value":"maximum weighted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216686$19912422-D7FE-4B7A-A04B-0EA511C46DE3","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":"Q3216686$CDC54B84-6CD1-434D-86D7-F53B42DFE37E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66c2547232102fd4791de74eba5622eb14c578e","datavalue":{"value":{"entity-type":"item","numeric-id":3686753,"id":"Q3686753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f5c9966b87f7b3aaf6a44e2df1320f404418fd","datavalue":{"value":{"amount":"+0.8545551896095276","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":"Q3216686$07EEE75F-D962-4C6A-88A5-EE68839F523C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892eafb07e69706c0f9e30bd9a85059cda0c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76ef2eab59f19dde4a867af38cf3d5083b7ea73","datavalue":{"value":{"amount":"+0.8356097936630249","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":"Q3216686$A494012D-9D65-4A8B-9C7C-7EF6DBFCBB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbd576783500ef5b227a360a83572f901d3e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":2857431,"id":"Q2857431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76ef2eab59f19dde4a867af38cf3d5083b7ea73","datavalue":{"value":{"amount":"+0.8356097936630249","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":"Q3216686$8E16B675-9E06-4C5C-9481-7EBC5F1B8A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd97c132cab397ce1b787816b4cece4c9799f64e","datavalue":{"value":{"entity-type":"item","numeric-id":5184940,"id":"Q5184940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc5c8fbf4ac575c9ca3170125a0449d4d7871b6","datavalue":{"value":{"amount":"+0.8321234583854675","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":"Q3216686$7143039B-EB81-49EA-91D4-6B100D4E8771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc085774df58e9a16463a89a1e9e7b265c09c918","datavalue":{"value":{"entity-type":"item","numeric-id":1339397,"id":"Q1339397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc73e34a5ad10ea299b8e1242ea8a26b62acc20f","datavalue":{"value":{"amount":"+0.8302507400512695","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":"Q3216686$B469F437-EAB3-433B-9A04-7C9353EB0A81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3216686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3216686"}}}}}