{"entities":{"Q4958092":{"pageid":6987674,"ns":120,"title":"Item:Q4958092","lastrevid":54081002,"modified":"2026-01-26T05:24:12Z","type":"item","id":"Q4958092","labels":{"en":{"language":"en","value":"A local core number based algorithm for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7391657"}},"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":"Q4958092$53118EA5-113C-4E6D-9DB5-ACC2CB8B2687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a53342987d708132e8f904da7f37d378a122f484","datavalue":{"value":"1488.05389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958092$79E9ED47-8141-4352-BAB2-34570F315394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4dff2fa4e0fda443fee7bfe41c4b9d0ba364aba","datavalue":{"value":{"entity-type":"item","numeric-id":2672947,"id":"Q2672947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958092$CD709358-809F-4ED8-894C-0A0136E2BB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a700d546bb7f40da0d3a4cab21e2145a83dec244","datavalue":{"value":{"entity-type":"item","numeric-id":2672946,"id":"Q2672946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958092$9CE912C1-116A-4038-A755-A0F0EACEA960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18957d200fe2c6707b918f1bb8bf691a5624f8d8","datavalue":{"value":{"time":"+2021-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4958092$1551E2EE-2FD6-4498-AD77-3D0BAF4608C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958092$B5DF643F-6431-4F0D-8712-024C3F557AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958092$B1E38412-4E9D-45CC-AE5A-AE2EA392D23A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3e3cc57eb7c9345160b2134f36be8a82450deb8","datavalue":{"value":"7391657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958092$47CED8C9-D923-4387-8C21-18109FB4FCA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958092$DD20D695-01DF-43EA-84AF-1AFEBD675535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9dfa53d319215e70bb72b4cb9a256979e7ae14","datavalue":{"value":"core number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958092$063E94EC-B4FE-4FBC-B725-F4A93B90D515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958092$9B66EFD4-CCFE-4119-8BA8-FA195BD79211","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958092$2EB5615D-291B-4E69-B0F5-1BDB450F29F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"38be17ef9356b9a6be2cbae02e7c60c69c704e51","datavalue":{"value":{"entity-type":"item","numeric-id":29571,"id":"Q29571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958092$4FD6E202-BFBF-414B-BDC5-BAE257A9CF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5004b9bc4d0c2d32208a828a2137a2d9f66289f7","datavalue":{"value":{"entity-type":"item","numeric-id":23466,"id":"Q23466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958092$77A181D6-BD22-4336-8888-A8F6419DC34A","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":"Q4958092$6FA8DDB4-D9A8-4D43-A2AF-1AF83830077B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f574e74b2b085525fd0165c5d6c3539f070b9ab","datavalue":{"value":"https://doaj.org/article/907341ad700e48ad88b988d8850e5384","type":"string"},"datatype":"url"},"type":"statement","id":"Q4958092$C7BF2F99-A550-48E3-A986-0DFA6C9B07DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84aa17e6b041d575e8744f6c5f97e304fd6ddeaa","datavalue":{"value":"W3148169018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958092$E34DDD4B-5B36-4A0F-AEA6-CAC907FA9966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bc72a6f0c1ef6c73c6e06ccedb3fb7195e7a4bf","datavalue":{"value":"10.22108/TOC.2021.120153.1686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958092$4467256A-35A1-4ADE-A38D-E6F1E0EE801E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddde0a8f9089d526777a0b80e1efce6f428298cd","datavalue":{"value":{"text":"A local core number based algorithm for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4958092$C9B0362F-92EA-4A86-8D23-46B2E28E11EF","rank":"normal"}],"P1643":[{"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":"bc424d3f810cf98958ba2008e948ebb512d36524","datavalue":{"value":{"amount":"+0.8185195922851562","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":"Q4958092$D9638722-A980-40D8-8EAB-59972718253C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6616b5997fd9b013b3292c1ceceb8e231fc33ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4632188,"id":"Q4632188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d86c4498a824eb2efb2e4637f7ed12c234c2376","datavalue":{"value":{"amount":"+0.8180828094482422","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":"Q4958092$E137D0B6-D6E4-4F3B-9AA8-23FB0A03D6EF","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":"d3ea62e670818b813daa3e362bd4d1dca2e439fd","datavalue":{"value":{"amount":"+0.8178383708000183","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":"Q4958092$31422A7E-A4F7-4D76-8A2A-2CFA2E6A5891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774c3b068fb68c99896be28cc0059a29dc770fad","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ae6257f65f7008588dae9f389b6889dc692759","datavalue":{"value":{"amount":"+0.8176371455192566","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":"Q4958092$C170036A-A9CC-4F10-95C6-82390DA54CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8b81ee55b09ce565c53ddd53bd4b4f5f89cbe7","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9622bd5c10e3db8375027b4fffc316194edd9c88","datavalue":{"value":{"amount":"+0.8107960820198059","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":"Q4958092$A8EF1803-7DF6-46A3-99BD-46A69AA19B2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4958092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4958092"}}}}}