{"entities":{"Q1940437":{"pageid":1951179,"ns":120,"title":"Item:Q1940437","lastrevid":69524256,"modified":"2026-04-13T07:35:03Z","type":"item","id":"Q1940437","labels":{"en":{"language":"en","value":"Finding cliques of maximum weight on a generalization of permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6142308"}},"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":"Q1940437$D7046A79-E312-4544-AEC0-C5EA4347DA88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96b2990066a04b77f7931cbc05b4bf3e8de9397f","datavalue":{"value":{"text":"Finding cliques of maximum weight on a generalization of permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1940437$76196211-7FD2-4E7F-8184-46FD9B452F72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4c1071ba7a757ffb4f29a5f94e7ab1fae5caca0","datavalue":{"value":"1267.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940437$B25B638A-5D7C-44B1-B121-E85E505A6460","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee398cf04c9459207045f1486e494f2781248a4","datavalue":{"value":{"entity-type":"item","numeric-id":291068,"id":"Q291068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940437$EAA72D88-9CA9-4F79-A452-EB742577BA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940437$304334B8-E15A-48A1-A0B6-C5C6A0FDFBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940437$069EF115-2A5A-462D-AAAB-E504462C9B51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940437$B19EBC3F-4A45-41F8-ABBC-2C90BC048960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b19acb3e8c7a2662dfca6a9069f307fd3945628","datavalue":{"value":{"time":"+2013-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1940437$28FB58EF-7E85-4C9B-B3CF-3282D2A1A08D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940437$3E5B57AC-2570-4EA1-A27C-D022D678B86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940437$03A0CA02-732C-46E3-AECA-C23E958291CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940437$928619CD-AD13-4BD3-A790-5B9BF9292E05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e1f33062e6a2fa943cc72bbd41319f825885fe0","datavalue":{"value":"6142308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940437$070E0347-D110-4848-9942-4C5D7FC8BC93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940437$1E6835C9-C511-4D95-9506-4F67CEDBDF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95454358d8e86177958005956af18092fd0c5f5","datavalue":{"value":"maximum-weight clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940437$77589907-ADD4-4B1A-B917-F7B3AC234CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940437$ED568995-6D98-409D-8346-C2FFB4E0B0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc17dd6ba8ae714d4429d135674f986b57e9dfd","datavalue":{"value":"train timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940437$2E85B4D8-0896-42D5-BB20-46B1C8844857","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":"Q1940437$57160465-EAC8-4A55-9E13-AB726919AA8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f170657a66119062598392dfd511e1a1179b7df8","datavalue":{"value":"https://doi.org/10.1007/s11590-011-0416-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1940437$B3D665C0-E4B4-47A3-A437-6D13FDC059EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4a6f9c06befb286d119086446adaa9ef49f0969","datavalue":{"value":"W2068534297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940437$F109B3A0-EC50-4F02-9483-3942908825EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940437$031AA994-CF1E-4702-B022-E2722AB4D00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d70142691c0b2fe34b738c9d166b7dc3089fa5b","datavalue":{"value":{"entity-type":"item","numeric-id":2783825,"id":"Q2783825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940437$CE33EC94-3BAD-4323-9513-137834DC5A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298cb74ed054792bc2b206d1cfcf47d16a2b5a17","datavalue":{"value":{"entity-type":"item","numeric-id":974988,"id":"Q974988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940437$7F86A8EC-84BC-44E0-B857-B9BF38E500F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940437$613949DC-A769-4EE5-863C-DC7A00845497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e27ebabe7266197aa2d3204cfec65aeb4db01c0","datavalue":{"value":"10.1007/S11590-011-0416-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940437$6F82622E-6699-48B5-9147-94A6DD2B0076","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":"f6b78b35bad900c3dbc19c511528b6e01b0b87cf","datavalue":{"value":{"amount":"+0.7882200479507446","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":"Q1940437$4BF3A48A-437A-41EB-9B19-0B1EA934BD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9057f90c4953198c92d7df2da3558fbe8b23c8d5","datavalue":{"value":{"amount":"+0.7632497549057007","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":"Q1940437$25A8B0D9-282A-4469-9E0E-42899AA89AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f0f042f3fa408be22b112e81017a0655e31f9c","datavalue":{"value":{"entity-type":"item","numeric-id":3683548,"id":"Q3683548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0562f2bef377c81f4ee31874f6fe06f3ffdada7","datavalue":{"value":{"amount":"+0.7576267123222351","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":"Q1940437$E5A9792E-12FF-47CF-87B1-3930BAA6D22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3514208a2113fdf58eb8db3dda35fad46899b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1195927,"id":"Q1195927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d7b91725e52176ee8561e6c68a47a08078e9f8","datavalue":{"value":{"amount":"+0.7524028420448303","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":"Q1940437$6511B125-1C14-4EC2-9F80-02639BFEC718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3428920e87537d5059ff43565d026292829127a","datavalue":{"value":{"entity-type":"item","numeric-id":4467342,"id":"Q4467342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a882e89e99029213f235efa5181f5cc81a9ff9","datavalue":{"value":{"amount":"+0.7517607808113098","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":"Q1940437$6ECD4BDE-28DF-4C5D-9E17-E0B703848D0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding cliques of maximum weight on a generalization of permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_cliques_of_maximum_weight_on_a_generalization_of_permutation_graphs"}}}}}