{"entities":{"Q1195486":{"pageid":1206235,"ns":120,"title":"Item:Q1195486","lastrevid":66458106,"modified":"2026-04-12T10:12:00Z","type":"item","id":"Q1195486","labels":{"en":{"language":"en","value":"Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 69904"}},"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":"Q1195486$58C09444-6E15-4E7F-97B8-A851BE6F43C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f98e059d6cbfcb39f6dad18c951b98e1bed83395","datavalue":{"value":{"text":"Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1195486$789BDBAE-EAED-4F8D-A203-46747D541D92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5442b620a7c2e339c720717f0a4f04239bbe133c","datavalue":{"value":"0768.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195486$D3A6D94A-F687-4EFB-A9DC-A89FD8FDF370","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67bbe02c61cc7b0710576d48b69b1fd4e41660d6","datavalue":{"value":"10.1016/0020-0190(92)90114-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195486$33D5628F-FDAA-48CF-BC9B-AB1AEDE6AE4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b97c854fb4e0e656149faa048693af6b345f7cf2","datavalue":{"value":{"entity-type":"item","numeric-id":1003735,"id":"Q1003735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195486$3F1F6BCD-BA8B-46D8-A247-03ED901F9C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195486$0BD1A38A-CDE6-4E4D-8DAD-369D718D3995","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":"Q1195486$2F07C11B-85D8-4AFC-BD8B-E8411619F8DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d44c2d8c80041f7eedbef8284dd08df3365184fd","datavalue":{"value":{"time":"+1992-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1195486$C9247F2E-1CB0-4728-8E4C-C2BBF8D66151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195486$0B90F0F9-3283-4801-A752-54112B8F99F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195486$9332C57D-48EC-4611-87B2-AE7A95E5C93B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36bda6ad8377ffbd8edfe1c3e5041fec6507b4eb","datavalue":{"value":"69904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195486$797A54D2-4515-4613-95E1-49A71C2650E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195486$7E4CFA05-A719-4C20-BF12-5E7D558E78C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddfa863d46f85aea6878a9f17218eb4d0a968350","datavalue":{"value":"clique independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195486$F114B45A-90F9-46B9-BA86-554A48AB155A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b799ea983b87ef088f6db89d3aaeb0e18f9bf4","datavalue":{"value":"overlap graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195486$1CB96276-8FC1-437D-B972-F8EEC899B1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7725445720e9048d8b449cb3279872413ce52d8","datavalue":{"value":"weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195486$93CCF8A5-4AD5-4F64-A4C7-A2878FB42787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195486$5E0491F1-3877-4D49-BDCD-5D8A2C3A0030","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":"Q1195486$EB81B717-3777-4D18-8F27-08A976183D81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195486$6A87FDFB-CA3F-4473-8599-469368E04538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195486$82B3897B-417B-424A-BC0D-15EDF1F2FB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195486$F0778D8B-3A08-4583-A402-9B94A6B8F0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195486$0F09050B-9F10-4614-8F18-022CB80DA76C","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":"Q1195486$2A214B17-1756-40DB-A7FE-E7856954FB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c6114b34a23d8cf5b366dc7a7cb2f60d72b04","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195486$FF5101CD-D031-4AC7-A5BD-D2C748B70942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd590b98335212c805ab70b790bb3bd2f7ff2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":916397,"id":"Q916397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195486$5907AD30-0314-4C81-8D05-9DBC373D4151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195486$CB9C3884-8BAB-47CC-AA43-0E71DDC6734C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92502a93e6e298693bbd8798899c1b1376827b43","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90114-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1195486$77CC43D1-B871-421C-9705-5D7B0F71AA85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51449f7f794834b6175ede5e2f58acbebc6a7ca8","datavalue":{"value":"W2056944493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195486$85CC42C0-4BCE-4E6C-A037-7BB9DD1E7E2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_the_maximum_weight_clique_and_maximum_weight_independent_set_problems_on_permutation_graphs"}}}}}