{"entities":{"Q1198058":{"pageid":1208807,"ns":120,"title":"Item:Q1198058","lastrevid":66847290,"modified":"2026-04-12T13:15:25Z","type":"item","id":"Q1198058","labels":{"en":{"language":"en","value":"Optimal parallel time bounds for the maximum clique problem on intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92117"}},"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":"Q1198058$A8A2C17D-502F-498A-BF36-F71AE96D446C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d81a1091c90b23e1a298a96fab0757f63723b16","datavalue":{"value":{"text":"Optimal parallel time bounds for the maximum clique problem on intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198058$0E171114-F2F9-4850-8650-84397E65826A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a0378668692d7268611b6ac6925fe5321f7f3dd","datavalue":{"value":"0772.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198058$26F3377E-0163-49D2-8313-EC08BCFC4EBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d7dd3600e2957204d52401bf364ea9eb19b884a","datavalue":{"value":"10.1016/0020-0190(92)90239-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198058$18EA387D-AAFD-4690-B3DA-F135FBE576FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3ec5b314c4da4cd13a3014a34fed08a5d69784","datavalue":{"value":{"entity-type":"item","numeric-id":443537,"id":"Q443537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$39E480DC-B281-45C5-98A6-DDCD8676574F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$8A3D37AD-FDB7-47B4-97D4-0BBA82BCFF56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198058$6BDECEB3-D687-4118-84B5-BD64A7613B7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198058$B0F540C8-F21B-44CA-8AFF-FFD8A34EFA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198058$E3D9AB4D-E53E-4B52-91D8-8E583F877F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198058$B7BAAC32-2606-4A39-8EA5-C0BAF20F679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198058$E3C4841B-2773-4759-8D80-467649BD36B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a419c04a437b0d84bc449608ddeb8c1c3015d04f","datavalue":{"value":"92117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198058$2CE0EE52-451F-4DE9-BEB5-AD183CC36CCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198058$B1F458A8-629D-4676-98E6-F78F8C6A1765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198058$D28BF2B5-9424-412D-B1A9-367397C3F7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198058$BFB810BB-CA5B-421E-840A-C7906D41F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b523d0120e9fd1439cbe34ae44730372d628480","datavalue":{"value":"intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198058$CB2862E4-F249-4F1C-8B63-071B2BF6DCC0","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":"Q1198058$12ED54A7-183C-4409-920A-976C35DC5090","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb44e08a53e4c007a1970cc14d1cf388b1586e9","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$CB04DEB4-2DB7-4C97-A10E-00E60C3817CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$46DB254E-3B22-4E15-8D14-83A314AED43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$A8C5572F-0929-4849-A745-D3717D52344C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$6CB45FED-4865-429B-BB01-F95A4125A78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68a7efc10f8e8ea4e36f7d70001059b8c12d905","datavalue":{"value":{"entity-type":"item","numeric-id":1241524,"id":"Q1241524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$5DF329AC-7117-41A3-96E4-FA6195301109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$32BB630F-EDD6-457C-84C3-8E7952843A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$6428A083-B2B2-41BC-8511-4164E10A292F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198058$6D73D9F7-1311-4919-9125-30762391FC7F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"45b78f3d5ec53bbf10b2439b8781daaad5e62370","datavalue":{"value":"Q128022083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198058$25A64DAC-3F09-4CA8-8800-6E705ED19EFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel time bounds for the maximum clique problem on intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_parallel_time_bounds_for_the_maximum_clique_problem_on_intervals"}}}}}