{"entities":{"Q5931033":{"pageid":8107835,"ns":120,"title":"Item:Q5931033","lastrevid":47606167,"modified":"2026-01-02T05:08:58Z","type":"item","id":"Q5931033","labels":{"en":{"language":"en","value":"An efficient algorithm for finding a maximum weight \\(k\\)-independent set of trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1592714"}},"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":"Q5931033$433F876A-B2B3-420C-9426-89CF4B149C55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b81a98856759a4ead08ed0626e075dc2f3247953","datavalue":{"value":{"text":"An efficient algorithm for finding a maximum weight \\(k\\)-independent set of trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931033$9DC91203-22E4-4648-8A45-A4C8A2A6351E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c77a0f20082beffce5def3b77090880cb786d5cb","datavalue":{"value":"0963.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931033$66564C3D-E71E-4DFC-B447-533ECFFBF117","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4473f2b2c95cc68940d22c5e3a5651c114e6de66","datavalue":{"value":"10.1023/A:1008791627588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931033$7FF47CD9-692B-47E8-BC93-FAB76667C061","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"476719aea816e80f37dcb69247a2f2a39a8f21da","datavalue":{"value":{"entity-type":"item","numeric-id":174579,"id":"Q174579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931033$92B01745-FC22-4FB9-AF49-BC248975C995","rank":"normal"},{"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":"Q5931033$45436B8A-2E1E-4C07-8C72-F06E8CE989ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931033$C5B33E3C-2826-4294-8A46-DA983E357E7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931033$1BF34697-8E8F-4327-8FDC-523F6AA4B492","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a4d5474a3d1bb0bc88dc35fda8993718917e43","datavalue":{"value":{"time":"+2001-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931033$B6697092-1069-44AB-AB95-1018E9192661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931033$98B77626-12D0-4F79-80FB-08A9E738C39C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b6a56d652c00e387107119172d572ea402ba1c7","datavalue":{"value":"1592714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931033$4C4C2141-E339-4941-AD6E-4E4F1A3D3346","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f82567a223bba5692a41511f98f35eb59675b4","datavalue":{"value":"trapezoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$77D0D0B8-F87D-4418-8CC9-28B73FA693CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$4EB7C2EF-3162-4255-A014-F96D021367B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$4A317076-F0A0-4100-9515-A4B94A70505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911ba500a9a7e786637d117c9a7335691fa37968","datavalue":{"value":"network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$7398B38E-9826-44C6-8957-7D4498D57520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$0865A58A-7673-42B1-AA33-36951C51D3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$44B4E1C4-CD6D-4462-84D7-0EB47F6516AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$8BF1A174-7F06-4459-82ED-D7E2DCAEE56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$CF60BFFA-BEC4-4C25-A194-1B81D9B5BFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980a7b49e0ea343d488c83dde556c10474fcc9d9","datavalue":{"value":"sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$CBAFFB8E-5C19-4805-B1C9-51867713F18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df57ad2bd649b965e7edd398c4bd0e1e97c10553","datavalue":{"value":"maximum weight \\(k\\)-independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$BA5F9B90-3FAE-4292-80A5-E9B1006D2FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8232a3390e15af3da0823621980ef7845990eaa0","datavalue":{"value":"weighted trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931033$EB3EE164-E21C-4EF8-BB4C-42F610963178","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":"Q5931033$B7DBAFC4-FE25-466C-94BA-4CBA671E208D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c01d6fc92784129529f70ed672c8c4a1994c7e3b","datavalue":{"value":"https://doi.org/10.1023/a:1008791627588","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931033$E3ED8D29-78F4-48F2-BA64-AADC2361B8C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"550661c0dc5531c4d6e05bf2b6bebdf8c703c5cf","datavalue":{"value":"W1581220960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931033$C09D3C74-6C4E-48F6-BA36-316153556548","rank":"normal"}],"P1643":[{"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":"f48ddcb08806f69de3cd45be23f21f614a3ffb95","datavalue":{"value":{"amount":"+0.8617637753486633","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":"Q5931033$A6D33A5D-CFAB-4AFF-96AF-60F1710B2CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b930beb0ec9ae6bd735dbc9b14caad6c2ee1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942508caf4a7389c82a32d8f5fe08fc0aede9f79","datavalue":{"value":{"amount":"+0.8031623959541321","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":"Q5931033$E1598440-C249-424D-936D-914E24C594FB","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":"15968fee5dd8f5b15b2ba33ab084bdb23f4ea6d7","datavalue":{"value":{"amount":"+0.8028472661972046","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":"Q5931033$CC51D278-AE76-4A2B-8FF0-6A0D375595E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5e9be8d815deeed94e6a7b48fb656ec2e2e566","datavalue":{"value":{"entity-type":"item","numeric-id":4249540,"id":"Q4249540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa00b3543d17a9d20df05c0b0b0480ffc723e0ad","datavalue":{"value":{"amount":"+0.785257875919342","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":"Q5931033$05F89803-A467-4789-8C4D-31C71A73AA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e2aff86c0ecacccf1ca5c9e8e3bf5850cec8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4225377,"id":"Q4225377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30150375cafad2c8e9f68aad85fba0f8d9254155","datavalue":{"value":{"amount":"+0.7760610580444336","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":"Q5931033$565DB811-726B-4D64-BC5D-74246EA7B5B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931033"}}}}}