{"entities":{"Q4919113":{"pageid":6948695,"ns":120,"title":"Item:Q4919113","lastrevid":91623317,"modified":"2026-06-04T23:38:54Z","type":"item","id":"Q4919113","labels":{"en":{"language":"en","value":"A labeling order scheme for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6161495"}},"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":"Q4919113$8999B600-BEC8-45E7-B2CF-FBA40E77ABC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"044212a3758c0f0bbde76049dc53797de4dd08cc","datavalue":{"value":"1273.05220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4919113$F3E2D09E-3AF7-4F0F-96AB-55015EDE8E01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0209f99fe07049e555aa818ebfc3cbb0564a796","datavalue":{"value":{"entity-type":"item","numeric-id":4611482,"id":"Q4611482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4919113$A49A3A3C-E48F-472A-A5C7-07175D6C0F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60111ae794b7dba101c43e51600dac2730eee2da","datavalue":{"value":{"entity-type":"item","numeric-id":1126203,"id":"Q1126203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4919113$0EBCCEC1-BE0A-4994-969A-796B6B858805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8d34c5b417455e026432f8415dd42feb662e18","datavalue":{"value":{"entity-type":"item","numeric-id":817196,"id":"Q817196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4919113$54B5567A-976A-4875-BABE-2102A5598E4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aabd2ce7725f4c6473d4149ea9db725612dac71","datavalue":{"value":{"time":"+2013-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4919113$7F9D3FB0-AF57-4622-8B0B-491CCA562DA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed93b90c5a59fe07092f92966f338faca60bc49b","datavalue":{"value":"http://www.m-hikari.com/ams/ams-2012/ams-109-112-2012/index.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4919113$2F575623-344C-4EDB-B211-7174CFF8DFC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4919113$55324161-2CD4-496C-8E5D-D32D37A43118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4919113$C974F1AF-811E-4B0D-B13B-D932E4C5AA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4919113$7FEC289D-025B-4896-9CDA-88CA4D66A5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4919113$B69D704F-4CB4-4EED-827F-722AC57A6792","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8075474d9d9e80f63b58bf4eb12f327983ce2d41","datavalue":{"value":"6161495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4919113$3D03ED06-631E-4338-9960-B56B084DC6B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5cd630390826d38b4f3df044f2ee89d8845ae18","datavalue":{"value":"labeling order scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4919113$2451759F-E7FB-4234-BB03-9A0D9663420D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc1391f8cb9c1369f1babafb09c8d0acb60a462d","datavalue":{"value":"orientation of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4919113$6B4402BD-2139-442A-9769-F55AA6597AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f2c647ad10b440b3ec8e1ce5b0ef84790fe26e","datavalue":{"value":"the maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4919113$8D000911-5D14-400E-82A8-3A239FE7833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4919113$F64EF18C-A896-4A6A-8184-0905930B9707","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":"Q4919113$29698D1B-4A95-46B6-8F8E-FFEE9AB0E412","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddee553deaa56fde7f5a9739c543ab3b88989a","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93598e5b80ab9d4f5ef1980a24415db5142fe92b","datavalue":{"value":{"amount":"+0.7758349776268005","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":"Q4919113$B9C7E6CD-19C7-4748-8812-6067E01C519B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4fe2f9a6e793529ce22c4f2b3db3de50d4895f","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e70338c2f2bb54ecdc6727854b17ef34b694c2a","datavalue":{"value":{"amount":"+0.772354781627655","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":"Q4919113$7F2A3BB1-2738-420A-81E2-70E1CC53D977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fac46c39851b8cf4a580a95dd718b5f4167b02d","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b639f90083ceb555f26fcfb2a275f3e4ed81c4","datavalue":{"value":{"amount":"+0.7711601853370667","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":"Q4919113$42B97B97-5D89-4274-8B05-20734010394C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291711867355a9ee43dba2bf4df2c3609cab8582","datavalue":{"value":{"entity-type":"item","numeric-id":3502019,"id":"Q3502019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ce8f7ec337c8ab0246f031268bc2dcfb52db84","datavalue":{"value":{"amount":"+0.7695561647415161","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":"Q4919113$B3691F1B-00FF-4173-8102-C07174427955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8e673ded5bb2101164e28d78427ac22204f684","datavalue":{"value":{"entity-type":"item","numeric-id":1267190,"id":"Q1267190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9f12ed0ac6f71f1bfd202b5afa850f1f80a5cf","datavalue":{"value":{"amount":"+0.7650176882743835","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":"Q4919113$81F1BE2C-727E-4F41-AC8C-34F6F4FF0313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A labeling order scheme for the maximum clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_labeling_order_scheme_for_the_maximum_clique_problem"}}}}}