{"entities":{"Q6140983":{"pageid":13275290,"ns":120,"title":"Item:Q6140983","lastrevid":56779536,"modified":"2026-03-23T14:07:41Z","type":"item","id":"Q6140983","labels":{"en":{"language":"en","value":"Maximum weight <i>t</i>-sparse set problem on vector-weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7792464"}},"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":"Q6140983$6EB3C617-4675-4F24-9CDA-BAA4B9883DCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"395c75835d9b07f2aa695bd4372300a277437e77","datavalue":{"value":{"text":"Maximum weight <i>t</i>-sparse set problem on vector-weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6140983$1F5F5893-C804-4B6D-8107-73EDC388DF08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6dbf01aa5bc66dd52480404ea6536ab6cd9722e","datavalue":{"value":{"entity-type":"item","numeric-id":6095047,"id":"Q6095047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$6C30D1B2-EB91-4F6A-A077-676FD630A18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e356dcecaccfa1c4eb804d8ece8b2cc1ba091","datavalue":{"value":{"entity-type":"item","numeric-id":247868,"id":"Q247868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$924F5BD8-CE88-42D6-80EE-FB45136E6092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$223E5DE7-86C6-41AA-B3E4-A3E7A01973E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40e8704979613c47e3de3bebd9f9557e68573b04","datavalue":{"value":{"time":"+2024-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6140983$2347B9D6-EF52-40AB-BF7A-D2F02965B874","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6140983$76F2F79C-FD68-4445-9B0F-E1F082EE07B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6140983$C9380FB0-64DC-457E-B30D-CFA7D7FD5AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6140983$D13B5336-3792-4331-9584-F05F83BD9CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6140983$AB792212-412A-4C2B-8527-13BB954735AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6140983$266C2D6B-CCC3-4164-B911-524A21337667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87f98856d2da487a3627b136c4c6759261e31b79","datavalue":{"value":"7792464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6140983$B074D1E6-9099-474B-82C7-574FD1B2242C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54f41146acd64bd4b7b5de1b6dc24e39c172f270","datavalue":{"value":"outerplane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6140983$C3C782B7-87F3-4DBA-955C-87886C1B055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6140983$11FB782C-348C-4C0F-8806-78608F15B206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c53925325e1e5089ea0bf4e979d1d71ec0958e","datavalue":{"value":"vector weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q6140983$8253DA33-863E-46A5-A125-87DADFD1C74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2770ee2739ba2c9ff03f45cc7de5a3018f3b2a92","datavalue":{"value":"\\(t\\)-sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6140983$113E6FC7-B73D-416E-9834-D4185C7B6C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"970f22a1cf7be79036759afd1a3f62d34918a36e","datavalue":{"value":"maximum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q6140983$6AA6D82A-AD20-4C3F-9350-49A15E815B73","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":"Q6140983$8B93E847-8DEA-4B58-BFF1-23BAACAE407A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13ccd5a097a3fcd8c5b1a52c4d929fcaf151f99","datavalue":{"value":{"entity-type":"item","numeric-id":1958629,"id":"Q1958629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$AE5ABECE-AA0D-431D-97D5-538DA56096C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$62372B67-0AD8-4E8D-8163-64AC706AAB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4fcf4da86a5ed72a7bcaf063eb795841fee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$BFBE257B-FBA0-45E6-A40A-76485DA8E0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfddfe0c638639a2bcd597817859879b587935e","datavalue":{"value":{"entity-type":"item","numeric-id":5894185,"id":"Q5894185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$51A98937-12EF-4AA4-BABB-BAE09CFF494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3de06c2f9ab89e0f17aef696db4d560b84ff25","datavalue":{"value":{"entity-type":"item","numeric-id":1107326,"id":"Q1107326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$87092DB3-4B04-4F3F-9362-BE153773619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$0E4FA043-AA98-487F-B646-FD55217933C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52605d75f28cddc840ec5f16ce3a96b0fcb058f2","datavalue":{"value":{"entity-type":"item","numeric-id":4268437,"id":"Q4268437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$95D034BC-1515-48B9-9531-9C4588CF80B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f59bb5763268148710732c544875c70af25178","datavalue":{"value":{"entity-type":"item","numeric-id":1950405,"id":"Q1950405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$FDA48646-170B-47C2-A90B-F666FD7AC1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$BF6D4146-FE6D-4AC2-B638-03232944B8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f51479420f7b4273a36dbe9126562ed6f24b6e","datavalue":{"value":{"entity-type":"item","numeric-id":5236227,"id":"Q5236227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$EC0F10D6-54B7-4E98-AF33-9296B6F20953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06cf1b8a9b182079ecf0e666cba701c60860557","datavalue":{"value":{"entity-type":"item","numeric-id":976708,"id":"Q976708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$096EBBFD-8E55-4C48-9A58-9DD0B33D07D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb7d2c46ac8e274b6932928f7d7f99e41b20266","datavalue":{"value":{"entity-type":"item","numeric-id":2057593,"id":"Q2057593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$B3497240-9E89-48D0-B434-4D775442C342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edd7ded070047117078549002ec4860e017dd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3057115,"id":"Q3057115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$419C05AD-AFC9-43E7-879E-61AD1C62828B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed58ff023ee4d444289ddcb1696cdb04d89eb5a9","datavalue":{"value":{"entity-type":"item","numeric-id":2437764,"id":"Q2437764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$C40B5AB7-6254-4045-9050-624AE5EEF4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$07EDB3E8-1D78-4220-B0A5-D4EC3F1A9DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$20E34813-4B5A-4629-8ECC-60B7BF75B261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b00f0ab24342c995eca1a8f1d5f1395b347d552","datavalue":{"value":{"entity-type":"item","numeric-id":498448,"id":"Q498448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$5F7EB61F-59E9-41F1-82B1-FB231AC29DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$A5DB8E25-2163-490C-A080-EE6E264843C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$B2439F5C-58A3-468C-B77A-E877E4EF7D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$B71D294C-DF01-4A36-83E9-F32D4E780771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084dba41dcba5dee546b46e05a80e0401db44b5","datavalue":{"value":{"entity-type":"item","numeric-id":2141169,"id":"Q2141169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$95F46553-88E3-4E8F-9C23-8289F941F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf6ed310ba85ca88f2590fd3e98bb34e73e016","datavalue":{"value":{"entity-type":"item","numeric-id":6055404,"id":"Q6055404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$7A9A108B-CD5E-44B3-ABA4-0EC77AC8E508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c98707058ba82dc28d8f855f2a59f3a565e1144","datavalue":{"value":{"entity-type":"item","numeric-id":507444,"id":"Q507444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$FCB24FA5-E6EC-445A-A5C2-0E8B696586F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$E3E9DB71-58C4-4DAA-82DA-45188608B6F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09049ba8ba1c7ba993baa4e46e50e3bf9bb1e09d","datavalue":{"value":"10.1051/RO/2023145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6140983$48DD366D-A4C4-4116-8928-BA43B81A97FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44359a97bd58cd8ebdd90193da72867f52c59826","datavalue":{"value":{"entity-type":"item","numeric-id":1028454,"id":"Q1028454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bf6e8017c364020d06d3c02a57d4bc7d60237b","datavalue":{"value":{"amount":"+0.7341662049293518","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":"Q6140983$45C7D89B-2DB8-4D1C-AC36-49507FB65AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83f5aff915fed210a73daaea9bbdfd29de6c70e","datavalue":{"value":{"entity-type":"item","numeric-id":4691905,"id":"Q4691905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd42fc97df01fd797dd6aa2f007c8b87deb86f8","datavalue":{"value":{"amount":"+0.7047227025032043","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":"Q6140983$318C5215-DE58-429A-9F52-9DDF06380569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d0565f608a94f19350f1432b6c5d9925662c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4691867,"id":"Q4691867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21f261d3fc375df51b79aabef23008a55218998","datavalue":{"value":{"amount":"+0.7005467414855957","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":"Q6140983$1AE53F6A-5F5F-4F9D-94EF-8EAB5954C6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5fb5423cf30d5eabc05bd6877dc82e7a2a51f1","datavalue":{"value":{"entity-type":"item","numeric-id":461929,"id":"Q461929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65f60feb5ed214b003b77cd65b8041b7d584a4b","datavalue":{"value":{"amount":"+0.700141966342926","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":"Q6140983$ABB576E4-14C2-43F4-93E7-4414ADCE207F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c7a609912543429c21c20e755c12f507cdc496","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20a6393c06e2011076a76dde03fb2675bbc4e56","datavalue":{"value":{"amount":"+0.6993070840835571","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":"Q6140983$D532CCBB-810F-4954-8894-F442DAF5E825","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6140983$B53E33B2-05D7-4E32-B690-B8878BEC6892","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6140983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6140983"}}}}}