{"entities":{"Q3576699":{"pageid":5606603,"ns":120,"title":"Item:Q3576699","lastrevid":88426355,"modified":"2026-06-04T14:29:36Z","type":"item","id":"Q3576699","labels":{"en":{"language":"en","value":"Packing triangles in low degree graphs and indifference graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763196"}},"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":"Q3576699$3391EAEA-9D32-4195-BB58-EF0684EE0A77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73b0e960b047e5853c36d4a07c357b20c8b67b4","datavalue":{"value":"1192.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576699$2FD48AE4-3050-4415-BBF5-C83D1E5C9B16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576699$DCC14D16-FCC6-4DAF-B3D9-AD7A06E7AD26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad887f8e5e4014b3a8af003a0cfbf6e70f6d9766","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0150/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576699$3F29F380-B35B-4069-BA95-667985508E24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576699$DE54D850-07CE-40E5-BB27-1A9B3BB098B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576699$7F95287C-A107-48D0-B4DB-3A0C8072C278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4611420b1b2ba2704e0a3db1a4b3553b41e6f298","datavalue":{"value":"5763196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576699$DA1A30DF-35B8-456E-9251-3E668EEAE95C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0d3b4d356ce09d17d0cde7977daa8b43d1b32","datavalue":{"value":"vertex disjoint triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576699$2C67178B-0F05-4362-A8FC-B52460532FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9981f396625bc712f35583cb79877072d1a463","datavalue":{"value":"edge disjoint triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576699$9776E2C0-38C7-477D-BF28-8AEBC68F2AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e690a14e828bef93dfa3319cfde605f0a946d33d","datavalue":{"value":"triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576699$5361A630-F3B2-4E95-BF76-173957A472CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576699$9B9FF83C-2B68-45DC-995B-BB299CF1DDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576699$B81C4C5E-E0C8-4370-BE88-20694BDC399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2ce67e87a79faca0d56dece04109ca7db2193b","datavalue":{"value":"low degree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576699$892E63D7-43AE-4FAF-9753-25B4E1F2DF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09c55fd259ebd52d3042c4862af419b9dc7efac6","datavalue":{"value":"indifference graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576699$EEB8855A-F9E4-434B-94B3-82C77D09D058","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6add3d418de5f105c0533fc75c237e4535060962","datavalue":{"value":{"entity-type":"item","numeric-id":1759825,"id":"Q1759825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576699$B5995AE5-CB63-4A45-A393-E97445D8F2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576699$A1152B4F-5665-44E6-8AA4-64AF432CCBF2","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":"Q3576699$DE0697A0-001F-45D3-A389-1D9EF3E2277C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2800e6aedaf70777e9d499f0d3f94e620c822976","datavalue":{"value":{"entity-type":"item","numeric-id":2476287,"id":"Q2476287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f52d43bda0fc605632df21bb5b7f8d93fa19de7","datavalue":{"value":{"amount":"+0.998374342918396","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":"Q3576699$4FC05354-88EF-477A-AA0C-7A51FE9AAD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a084a251c0cb31576db341e52af86878934e187","datavalue":{"value":{"entity-type":"item","numeric-id":1853132,"id":"Q1853132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39c7d370e7ba0178155b4939337a05ff612999f","datavalue":{"value":{"amount":"+0.8608022928237915","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":"Q3576699$9894AA24-F547-4401-BF27-4C4003B0E7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc13ca210af3af8ecb500261087833aab7268087","datavalue":{"value":{"entity-type":"item","numeric-id":4232775,"id":"Q4232775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a1ad6f102d762dde0107bab78ff32975f334a8","datavalue":{"value":{"amount":"+0.8556292653083801","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":"Q3576699$88EAA148-7E6B-4500-97DE-663A1F926389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe031fd170d087fd465d45d20c769de5ac05b69","datavalue":{"value":{"entity-type":"item","numeric-id":2392247,"id":"Q2392247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a1ad6f102d762dde0107bab78ff32975f334a8","datavalue":{"value":{"amount":"+0.8556292653083801","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":"Q3576699$4E977C98-59D1-4B5B-A315-2EE38DDAB90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98f11100d1dfbee3a0802e6a8c2635e6b663a41","datavalue":{"value":{"entity-type":"item","numeric-id":5464598,"id":"Q5464598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498a57e27431bcb3296ba4248943854e61d40fd1","datavalue":{"value":{"amount":"+0.8100575804710388","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":"Q3576699$651CC40B-A9A5-462C-8C53-95E1D858D6A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing triangles in low degree graphs and indifference graphs","badges":[]}}}}}