{"entities":{"Q3210198":{"pageid":3220906,"ns":120,"title":"Item:Q3210198","lastrevid":49472038,"modified":"2026-01-07T05:25:52Z","type":"item","id":"Q3210198","labels":{"en":{"language":"en","value":"Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191146"}},"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":"Q3210198$31ECB4B4-B6AA-447B-B9F0-AD94583473ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e122edb7555585ecc7d01085f52891af84d93de","datavalue":{"value":{"text":"Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3210198$A2C143AC-5C77-4CEC-8FCB-513B3808C88E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8eb4e89c07f6701a61aad36eb6c4266eb70e795","datavalue":{"value":"0722.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210198$CE4395B7-055A-4338-9222-4E590DD15877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af8cac7aac5a5bf46b3a55f2eeab9fdc1d8f2cfe","datavalue":{"value":"10.1137/0220012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210198$845281E7-078A-4D0A-8E65-7CCA54CDD675","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210198$6056E65E-937B-42B7-B6DC-0D4065D2F603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa725fa2ebf34e2fb31d37d0b9ea8ab1ac52bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1119652,"id":"Q1119652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210198$932058FD-20B1-4225-8E10-1595B7C515AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210198$BC71EF3E-D9D8-4695-A294-D759D7681F37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3210198$0F7A53E9-B0F7-429D-B98D-877F2F5FEB8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210198$FF1E1DEF-1CEB-4434-913F-C3A79224AA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210198$52DD4748-7906-4B7E-AE9C-D87457C968D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a4705577bdbb480285a7e03e93d44e89a978f48","datavalue":{"value":"4191146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210198$D70360DA-6349-4FC3-B4D3-E62AEFF5187B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36650a6fc226b53344677f77a5411141f68b534","datavalue":{"value":"triangulated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210198$F80EA12A-0AE0-439B-B70D-A8DDD073B25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210198$0E2C5A6D-6E99-4526-9061-C2BF348E438A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ac3d4aa0b6147605e0d11fde19d86ae13070cd6","datavalue":{"value":"vertex packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210198$85925A6C-A1AD-46CF-BF47-2CAE6E99CA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf27b39ddec3979367901fd3a94b54826d070822","datavalue":{"value":"maximum clique finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210198$96C08AC8-B383-4B0C-9204-5F2E18F0C65C","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":"Q3210198$043A22CA-D12C-452C-AAB6-F981A9B2253C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0d58c2a4c45331a4e8bf3750928a93a87609479","datavalue":{"value":"https://doi.org/10.1137/0220012","type":"string"},"datatype":"url"},"type":"statement","id":"Q3210198$0664202D-ED40-4523-B66D-4EB3E18FF350","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32e90488486b5aaa75450109484f5370dd36e7ce","datavalue":{"value":"W4253314095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210198$41BB02E4-627B-49B1-9BA2-566055635FA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0eef64140695ddbb904b7fe77dbf51e553be80","datavalue":{"value":{"entity-type":"item","numeric-id":4015979,"id":"Q4015979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738178ceeb647a5713d45591813ee9dde2782ae1","datavalue":{"value":{"amount":"+0.8742049932479858","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":"Q3210198$092757ED-246B-4B36-BDF4-E0A531B069CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3ee4e835f01046fb20e3be886a7793172f8964","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11efb073c1d0399812676e55214f72005ec87ac9","datavalue":{"value":{"amount":"+0.8719804883003235","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":"Q3210198$248B2897-C294-4254-A08E-D74189ECD8D6","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":"6c4a829a9cc8fdf7250df8a5429d9812c86c7f2a","datavalue":{"value":{"amount":"+0.8598510026931763","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":"Q3210198$3E283E4B-BD5C-4984-8628-743188B11505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901e78dc75b881462655c2e5cb55d184c97caeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1913697,"id":"Q1913697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23d4d92b20f9885b9412e68122f33072b2370ab","datavalue":{"value":{"amount":"+0.8589279651641846","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":"Q3210198$D4BF4B04-C893-4FEC-A713-A078611E7C8D","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":"2a4167d78344260fc62adc78bd21f995b68600f3","datavalue":{"value":{"amount":"+0.854025661945343","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":"Q3210198$D9FFD780-0915-401E-98FB-19A3FAA0221D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3210198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3210198"}}}}}