{"entities":{"Q817141":{"pageid":818989,"ns":120,"title":"Item:Q817141","lastrevid":64559220,"modified":"2026-04-11T20:42:56Z","type":"item","id":"Q817141","labels":{"en":{"language":"en","value":"Packing \\(r\\)-cliques in weighted chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5009743"}},"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":"Q817141$DFE75F96-5033-4282-87F2-8B5CA5AA02E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0fc70180abeb771cf7858a8d85c5dc4b6af54a9","datavalue":{"value":{"text":"Packing \\(r\\)-cliques in weighted chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817141$03543A36-5DBF-4576-90FB-D7D0AC03ABD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e91479df68f9deca88ec33088f93ed91143a8b4e","datavalue":{"value":"1091.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817141$D0CDDD08-2400-4038-A697-02777ABC93B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$02639EB3-D0D6-4AF4-96DC-3D50F931012B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d43fb4c7a8a049943e3c8faaee06146a7a26d2fc","datavalue":{"value":{"time":"+2006-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":"Q817141$381CDBA7-712A-4D1C-B5C2-B771F16F0A5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817141$072F97CB-EB97-4BAC-A357-4D740D16013E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817141$F8E5889D-0484-432F-9476-5153F2E96048","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6267b1b1ffe0d4d584fdb20085c36c7b424a9f9","datavalue":{"value":"5009743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817141$F3D727EA-9D0C-43B4-84A6-BB19E1D4EF6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q817141$21ADECE6-5457-42F5-A010-CA68DA281622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad144bb9f59d40bbfae5b414a0583fd8d1034c9","datavalue":{"value":"min-max theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q817141$92926388-65C1-46C5-BDC2-477570E34375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q817141$6A5B5F00-57B3-4C0B-9C8D-E2EE6D10766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3be857410c7bd2a22b0255704c183a97f38cdbb","datavalue":{"value":"linear programming duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q817141$4F1CBC86-8633-4B78-AFC3-2C8EAF276584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba506ea6589db9bca37f1cfaccb1b77eedf539e0","datavalue":{"value":"complementary slackness","type":"string"},"datatype":"string"},"type":"statement","id":"Q817141$B3473DA7-8E8C-42E8-9382-00C956D190F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$97556931-49EB-480C-8683-DCA27CD89907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$FCCBABF6-30B2-421F-95EF-A1C3A1147CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0fb43984e29a395ce32b4b085b6da4d56614d","datavalue":{"value":{"entity-type":"item","numeric-id":387013,"id":"Q387013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$7415611E-0AA0-4F67-9F27-16C2BD904F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$4CCE0360-067E-48AF-A635-02EA21AB94F6","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":"Q817141$50C26572-D491-415F-9D94-E982FEA623A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc09fc02af6f0e58e782266d8a29239d8b42bafa","datavalue":{"value":"https://doi.org/10.1007/s10479-005-2452-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q817141$8CBFBE80-56D9-4F68-A928-F676C3E219E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"789729df656c4b7cea8db54b7ad032a90c5ef1fb","datavalue":{"value":"W2147388035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817141$229BA9AB-0C9C-4934-9124-D0EB0663C076","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$053B200D-B926-4463-BB02-F29AB562D81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2728268e43aeb59ca7ceea300997e3c85022c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$98D90DA1-988D-4A41-AC79-9BAD254A4206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$407EB2BC-AA15-4C48-AB66-1F38F2170BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$71DB7469-A029-49C0-BC09-3D1F8428D0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$7F2773E7-273F-4CA1-A92D-D509A1E9D014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$3D73437B-9328-4D4F-93F4-8A8914E0FF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$C43D74A9-1D44-4D29-9CE7-9D736B4616F7","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":"Q817141$D7C6DEAC-28B6-42D3-808C-6B97EF68A272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d6efcd1b537c6cd71554835ecb0c7758cc199","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817141$26F53F38-BF3A-4F21-9182-A7D4126FA9EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35e620b46308a0cd6f83bb9bfc9b83a6322d5b4f","datavalue":{"value":"10.1007/S10479-005-2452-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817141$98F46632-E3ED-41ED-9073-70645D4A4D54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd97c132cab397ce1b787816b4cece4c9799f64e","datavalue":{"value":{"entity-type":"item","numeric-id":5184940,"id":"Q5184940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99488dbceab0b420a54d8ac3da7b7b1c297a802d","datavalue":{"value":{"amount":"+0.7948638200759888","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":"Q817141$271F6A9C-6B4F-47B9-879E-D9498AFA656A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f87801cff62313aa76958bac5cbfbf72a6c6b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3ae0e431f6a5b9d95e49b4da9d8c67d04e07bd","datavalue":{"value":{"amount":"+0.7782988548278809","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":"Q817141$6FEDBACC-61A9-494A-ABD9-E34B17A564C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc36be94cf11795e7aa8955e12f5a1ba2a41d545","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce57c4bf37cb096b3f024b61dc064ba0824cef5","datavalue":{"value":{"amount":"+0.773332953453064","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":"Q817141$5C8D2AD7-69D7-4892-94D4-FFC3E0B5F136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e26ade4f932e673f7366a811063b5bd63f3dda","datavalue":{"value":{"entity-type":"item","numeric-id":3121516,"id":"Q3121516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ab3a4c2723a7d7ab7b9ef20bc6e4e9c7879fc2","datavalue":{"value":{"amount":"+0.7719845771789551","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":"Q817141$F4DC3400-AA21-4436-BAA9-A4511FCEFA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263e55e67c69623d5d07f2a541279744249f51af","datavalue":{"value":{"entity-type":"item","numeric-id":2272395,"id":"Q2272395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628207118e28f1bdcbe6254787745032c9f9c1f5","datavalue":{"value":{"amount":"+0.7694639563560486","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":"Q817141$AE679642-7A4E-4E3A-A165-42B383BA95DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing \\(r\\)-cliques in weighted chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_%5C(r%5C)-cliques_in_weighted_chordal_graphs"}}}}}