{"entities":{"Q2710758":{"pageid":2721497,"ns":120,"title":"Item:Q2710758","lastrevid":44670414,"modified":"2025-11-24T22:39:02Z","type":"item","id":"Q2710758","labels":{"en":{"language":"en","value":"A sequential algorithm for finding a maximum weight<i>K</i>-independent set on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1592670"}},"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":"Q2710758$16CBE7C7-10D5-48CF-AA1E-D308EEF265F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2e8943b05bb0039fec057761831da69ffdf4b8b","datavalue":{"value":{"text":"A sequential algorithm for finding a maximum weight<i>K</i>-independent set on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2710758$75141A5B-1AFD-48D4-9124-F46701D0B014","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c510f976135c3263af55cb0c0a6c66ea129250bb","datavalue":{"value":"1001.68512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710758$A46A1BF3-C36A-49F3-AEF2-7404B65CA71D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"867f6ccd948e6e823ba2a9b0b766c0b7b5018f4d","datavalue":{"value":"10.1080/00207169608804486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710758$12A40293-D3B3-4E7F-A1B3-4BB5328C79C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$4604EA84-82A8-4E3D-AC5C-B6A7B7588A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0d446713a470d5fec8890358730a50426485fe","datavalue":{"value":{"entity-type":"item","numeric-id":202714,"id":"Q202714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$2E686909-B3C3-4721-B52E-980D6A0E8947","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$CA212B39-79E0-4EDC-8A8E-D6983786FE00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2391050808db64b076e4aa1701660fbac53a4b8d","datavalue":{"value":{"time":"+2002-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2710758$AD5016B8-5DE3-4495-9CAE-FDB3E448F015","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710758$2B9FB5CA-D2B1-4B22-819D-A3DC5982D63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710758$B0A937D2-9174-48B7-9B0A-402EF9D4E597","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f658f87663af92617c02a549820ca15b35e34c73","datavalue":{"value":"1592670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710758$9339846D-38CA-4406-8B9E-F3235B06372D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710758$8CCCDE86-CB1D-4E22-9E18-2AA7FB397F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710758$FC020185-D8FF-4807-B391-1E4AF5D59F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911ba500a9a7e786637d117c9a7335691fa37968","datavalue":{"value":"network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710758$D2B4BDD7-FFCE-44C9-A2B5-D532FC5B720A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710758$8F7BEBFF-E4CF-48A2-A563-64708F929694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710758$0C197E87-2B02-4244-9DA5-057417F056DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2710758$785A790E-E807-451A-91AC-2D7343033DF9","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":"Q2710758$6A89AC60-E948-4E24-BAE7-96C02A15E4B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c2b849a10ef6895ab4edf0f90c13492148fb628","datavalue":{"value":"https://doi.org/10.1080/00207169608804486","type":"string"},"datatype":"url"},"type":"statement","id":"Q2710758$AF3E46C5-79A2-4080-AABA-6A85D8862D65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"790309969c845be7b8a7db032c8183a67f297ee9","datavalue":{"value":"W2111523610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2710758$89E4AD54-51A0-4489-90E4-FAC3A94C011C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$10DB7951-28D9-4D03-B4B0-CC061E012919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$0E90571A-3A67-477C-9502-69212454B6F6","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":"Q2710758$A173DC08-C5B9-4369-9672-91EBFA9C1FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$5A75EBD8-452A-4E70-8490-4BF77DF7587A","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":"Q2710758$29058C64-A6D7-459A-B120-00DEE3693FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903e91ef64375ad8081d8871ce5ebb2633d1a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1183488,"id":"Q1183488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$BB8C9119-078E-4939-93A2-711E04621C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676b8c781ab70d54f57dfba962d77328726030e4","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$278F76EC-2DFB-4F30-9B6E-6CC7D95A452D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$5FAF10FE-2364-4DA5-9EDE-26479CA8DF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ddd7595251625a3b29dfa859ae189da5a4f7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4012450,"id":"Q4012450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$B76C1E27-E8C6-415F-87E6-CD37117A8D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$600C0659-EBAA-495F-859E-61D759F5F2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2710758$107FB6DF-B466-44FA-B464-AD05E7B0A8FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2710758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2710758"}}}}}