{"entities":{"Q3147308":{"pageid":3158024,"ns":120,"title":"Item:Q3147308","lastrevid":47988670,"modified":"2026-01-03T06:59:39Z","type":"item","id":"Q3147308","labels":{"en":{"language":"en","value":"An Efficient Algorithm to Generate all Maximal Cliques on Trapezoid Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1802854"}},"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":"Q3147308$9AD98AAB-0DBB-4B9A-A5BD-88E838DD7378","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f14b7b433b57529410b259d2acb0ebc32db81f7","datavalue":{"value":{"text":"An Efficient Algorithm to Generate all Maximal Cliques on Trapezoid Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3147308$2E2D8EB9-0D88-4961-BF37-2913C47806FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22cf8b6589019afa31e605efbafdeecb29b6f523","datavalue":{"value":"1001.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147308$541E65DB-19F3-4F87-91AA-DF68C210B547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"048ef680620b18816b1148da2dd398ecf9545ec0","datavalue":{"value":"10.1080/00207160212707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147308$BA314AEE-ED46-43D1-98EA-587AA972A6BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4c07168001096b5897f15a45891a50858e0409e","datavalue":{"value":{"entity-type":"item","numeric-id":1405797,"id":"Q1405797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$F871637F-EC2C-48AF-A987-06BC586E2D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$5E5F195F-1A9E-4BBC-B012-A52B9D2C6708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$472C3A03-38C8-43C9-B83D-4D007136D506","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$92F0419E-C75E-4650-BADD-2D2B597CEF36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1be09b22ebf282a12e4d91853e68f0716c1e693c","datavalue":{"value":{"time":"+2002-12-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":"Q3147308$400E11E3-C75C-4950-9D83-6EB5E0A7B1B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147308$E32ABFC5-DF5D-4027-9B3A-C52EE20F0C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147308$47E8C29F-EA6C-4862-813A-F4999AE73555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147308$6470DF85-4147-487C-A6E6-0B86FC26CBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147308$B8696575-6D07-4F34-9567-DA5EA3DB0E65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9c737843d102780e615f600986af3eded9c6d9b","datavalue":{"value":"1802854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147308$BFAE7295-80C0-4671-B50C-C795B8D149C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147308$E55C1BA2-63FB-4F8D-A3D6-801B55259BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f82567a223bba5692a41511f98f35eb59675b4","datavalue":{"value":"trapezoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147308$AF3BE82F-860F-4D21-AB3A-F7F48C019684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147308$191F5714-0477-47F4-8A53-6CC105145176","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":"Q3147308$2816F250-6726-42DA-A820-AA75ED5A35C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55a7d365ca5295ab9340f4e5a8dfefbc195fa0d6","datavalue":{"value":"https://doi.org/10.1080/00207160212707","type":"string"},"datatype":"url"},"type":"statement","id":"Q3147308$C9B88FEC-0939-4A73-B4DD-9D3086B4D2D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cff84323895dcb210004b044dfa2237841f0f60e","datavalue":{"value":"W1974703933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147308$1C003BF7-0047-4C78-9EB1-099743027E0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$EFD734E5-84E8-47F7-94A4-FF3C60F07257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1ceb47e53781f62df58b5caae3f3f61154e16f","datavalue":{"value":{"entity-type":"item","numeric-id":1917308,"id":"Q1917308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$625FFB48-E16C-42F1-971B-F4217CDA108C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$B9FE17F9-030B-41A0-B970-0212D5C9EFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b56897523e88fefe93ffb44a7384a6d24999b","datavalue":{"value":{"entity-type":"item","numeric-id":3804207,"id":"Q3804207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$4D928DDC-32FE-4DA6-9702-CA63D1A0DCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$0128A939-FB1A-488B-82DD-48A857C44756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6170e412fff355007fd70463c504a4be49ce0df","datavalue":{"value":{"entity-type":"item","numeric-id":1111390,"id":"Q1111390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$CDFA14BC-67EA-4467-B4E1-1A05F25DC101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b986d7f0a33567a0c5f0358eaad8592b1a1263a","datavalue":{"value":{"entity-type":"item","numeric-id":4240618,"id":"Q4240618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$06CCAD76-16C6-46C4-97BF-D4EDA5968BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$F7071AA1-E19B-47EC-A701-6E58FB786339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8442e5d8cbee2c9ecd4052ddbbed75285aa164a","datavalue":{"value":{"entity-type":"item","numeric-id":3825102,"id":"Q3825102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147308$A694295C-4E98-4F59-87C4-EC812E0D1359","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81498547b9e02ebe262516b4c6ebf1835f620f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4240618,"id":"Q4240618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69ee159fe1e435ef9a63664cff9e6b8c767c76c","datavalue":{"value":{"amount":"+0.824161171913147","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":"Q3147308$EAB5AF1C-CBFA-49E7-8B82-86190BD0D8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b082cf1522850537fb5c659bd8a5bb2c08a27455","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2d52d61bf0abf9503c05cc931cc0cf1a09bad3","datavalue":{"value":{"amount":"+0.8229420781135559","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":"Q3147308$1B24E536-EB04-49F7-873E-AB3664A346AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232b1e8f143a77d37dde3e0070405785bcb64f17","datavalue":{"value":{"entity-type":"item","numeric-id":5056173,"id":"Q5056173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789669c5dd9c0f818cb8545b51d4b201afea7df5","datavalue":{"value":{"amount":"+0.8185980916023254","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":"Q3147308$11006F15-BC34-495D-BDB4-6080D3015E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686b7ee9cd75d7ecbc4de7211696b90f569fed1f","datavalue":{"value":{"entity-type":"item","numeric-id":5006595,"id":"Q5006595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be1ea0080f252c42f14a581f17234250b08d0d7","datavalue":{"value":{"amount":"+0.7842983603477478","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":"Q3147308$F59E90B4-81D2-465F-A37B-D8903F102180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e036edf28bfc8336a1d3e0da9e409972be84baa","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db33ce6efd05e9ef3c73b8065fd451f80ae8e79a","datavalue":{"value":{"amount":"+0.7592430114746094","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":"Q3147308$FDA442D5-DF4F-497A-834D-31397A64CF45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3147308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3147308"}}}}}