{"entities":{"Q2492214":{"pageid":2502957,"ns":120,"title":"Item:Q2492214","lastrevid":72741228,"modified":"2026-04-14T07:21:01Z","type":"item","id":"Q2492214","labels":{"en":{"language":"en","value":"A combinatorial algorithm for weighted stable sets in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5030502"}},"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":"Q2492214$4820342A-BD29-4180-8A3A-0F3DF88D530C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c9439bbd4cc107696a6b3d531ec37d5fe51c0ab","datavalue":{"value":{"text":"A combinatorial algorithm for weighted stable sets in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492214$61ADBB49-A184-47B7-92A2-FE24A7B4F8A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"943f54c1a5d3c8caa1cbc9965a587d11fc5ef16c","datavalue":{"value":"1138.90491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492214$239E20E2-CEF8-4D39-B579-0F1174642C5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492214$5794A1D9-909F-4901-96CA-8003C682C847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f6deae18d7332541cc2657fcbc79288df341b3","datavalue":{"value":{"entity-type":"item","numeric-id":2492213,"id":"Q2492213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492214$32F5B5FD-85D7-4DA2-8A7F-265224D28839","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492214$3A98F5E1-9838-4022-AD5F-50973B5D8E34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21437c544db1978eeec04a4cbdd682f98ee3c97e","datavalue":{"value":{"time":"+2006-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492214$B10D277E-98E7-468E-A9B7-DAB97BFEF094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492214$6F3EEDBF-7835-4DB7-AB2D-9B0B0B3076BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492214$F1B1BD1A-FE57-4BB7-8BF6-0280C9998DBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd8c12182e8816b7099a4501f935539c378a5c41","datavalue":{"value":"5030502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492214$E9EFE3D1-DFF8-4139-9CB9-FF117E298176","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492214$7E0E74C8-1415-4F0A-9DFC-E373733268D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492214$94BD9479-D493-4A0A-848C-B1467E2021C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"651ca9aaebcf7de1e29a3a6a53e79abe5abc3349","datavalue":{"value":"tree solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492214$38AF8C69-6576-40CA-9546-C2E19B06C039","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":"Q2492214$2BC7421A-CBAA-44FB-B2F4-6159F8BFFF02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d93525073519947c744e0150db0d6eccb35aa23","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.05.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492214$160298E1-01FC-425D-9084-01D35985B57F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3db610f93554a354fcc2374818d4fbf3a0676664","datavalue":{"value":"W2085144892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492214$417B5354-3166-4B0B-AEAD-A99F85AA7374","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492214$FC00D707-4C84-419D-A1C4-0ED33D0A40E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492214$8EE7533B-8A61-41A4-B5E1-5B56DA153B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492214$D2EF50D5-B153-4CD7-A7DD-7C5D9AA3FE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1190085a2e53f5bd537c7ddf22bf4cfe2c2012","datavalue":{"value":{"entity-type":"item","numeric-id":2744651,"id":"Q2744651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492214$D4E75F7E-187D-4C3B-A4F9-C0FAB1FE1901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492214$DC58E469-66E1-4557-8880-20440258D591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492214$E223DB27-C0BB-4E7B-911E-E745BC082C5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e75fb40afd2e03fbcbaf687adb64a82fa42fd3b","datavalue":{"value":"10.1016/J.DAM.2005.05.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492214$926ADAC8-3C46-48FC-8947-FF31DAD43709","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e12dc58e9a89cdd06e7aa09665d8fd5ffb0ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4667101,"id":"Q4667101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0c6795b3cf299a59ed71caecc466bc98e2f353","datavalue":{"value":{"amount":"+0.8745515942573547","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":"Q2492214$93EBCBBB-6ED3-4E5A-8CC3-9575F2F191F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbead5c31e9ba7c67f9f8be4f4e941aa80f08d50","datavalue":{"value":{"entity-type":"item","numeric-id":5743486,"id":"Q5743486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d982862db4810bd8ce162209d0d2308baaa9356","datavalue":{"value":{"amount":"+0.8036648035049438","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":"Q2492214$C49BAF26-1EA3-45A1-A6EE-1566B034DC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa582c8d61ee62886269bec2a2ddf2e40c1d0b7","datavalue":{"value":{"entity-type":"item","numeric-id":1917242,"id":"Q1917242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c684ea093d4c8eea3f038ab7727e03fc9219b0","datavalue":{"value":{"amount":"+0.7939778566360474","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":"Q2492214$FEB6D038-2D0A-4094-B7BD-86B09CD1B061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844cbdbb43bd36d20df22dbbbf0e167fcd59925d","datavalue":{"value":{"entity-type":"item","numeric-id":265439,"id":"Q265439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae77bfda370950d0268c88025f5159bf1bc51c2c","datavalue":{"value":{"amount":"+0.790610134601593","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":"Q2492214$7FE2780C-CC01-4F5F-93D1-80FFB0748F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703886e4fc12d9f88962d7641c6c0812caf74757","datavalue":{"value":{"entity-type":"item","numeric-id":5089613,"id":"Q5089613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b220644593ab728f0d6fdcb43a031ed0a3ec7488","datavalue":{"value":{"amount":"+0.7802330255508423","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":"Q2492214$92218E64-2ED6-40DD-B38B-24C5CC365AA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial algorithm for weighted stable sets in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_algorithm_for_weighted_stable_sets_in_bipartite_graphs"}}}}}