{"entities":{"Q3586467":{"pageid":5616371,"ns":120,"title":"Item:Q3586467","lastrevid":51071975,"modified":"2026-01-16T12:30:16Z","type":"item","id":"Q3586467","labels":{"en":{"language":"en","value":"Minimum vertex cover in rectangle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779780"}},"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":"Q3586467$12891CDC-85C6-48F9-AE3F-42AF41DB33F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d886a1d5dac7c4f9f14060590543b9533ce561f6","datavalue":{"value":{"text":"Minimum Vertex Cover in Rectangle Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586467$D98CA1A6-4C9A-410F-A5C0-8F2EFB76EEA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"562891d826b914b1494575b36012bd9e88419727","datavalue":{"value":"1287.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586467$88B93F73-25BB-4B67-9710-57F6D71C72F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"931d090de542b04cf07f814de45e74c6b69238eb","datavalue":{"value":"10.1007/978-3-642-15775-2_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586467$2CFF9B3A-214B-432F-AF2B-C42340B6A04B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586467$3375FB81-DC69-4597-9B53-1023FD2A3E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586467$9EFECCEA-0FC8-4B19-B2A9-E4BBE600278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586467$2E0D4035-2153-4029-98CB-9F6B07A603ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"831d5f18a850285b44596461f0c680f154aacf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3586379,"id":"Q3586379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586467$9A33D2D1-3F93-4D9E-8BB5-FD1C42401F9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586467$20EEDA01-D986-4870-8DBD-8D86A4694DCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9694bfa65955fe880c21c3debd1699bcf601ccbe","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.755.7881","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586467$B3F3B2CA-AF81-44F6-8DEF-5A80E46BA337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586467$619A49A8-2584-483E-ABAE-B4E0857DF036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586467$DC93700F-F01C-4D18-AD42-4392EEEA49E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586467$3EF02C7B-6F8D-4D4F-8B86-EB8931D67AEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"652430ac8a30f7879fc3c89a390e6288b2506d80","datavalue":{"value":"5779780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586467$332DC5C4-804B-44B3-9AEA-91D404CCE50F","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":"Q3586467$5FE8F244-0130-4AEC-8F19-FC00F2C35361","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be183c5fb69d1a5b74a40bdad1f0e64dce84a834","datavalue":{"value":"W2097525156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586467$A96626EB-EB64-4127-A991-F156C42B13EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0347a15121ce61396f18ac1773e5fbeac5b6fa15","datavalue":{"value":{"entity-type":"item","numeric-id":551504,"id":"Q551504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfad35bdff70b61da01cc17af05316bb910ffde","datavalue":{"value":{"amount":"+0.9985397458076476","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":"Q3586467$A9EB8146-3C5F-481E-895E-6212AC9679A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793618011a1e6271cfd6eddb75388b003f17edf5","datavalue":{"value":{"entity-type":"item","numeric-id":5710072,"id":"Q5710072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c3fb2469ea236ccc84a8fe2a3102151f0a6ffe","datavalue":{"value":{"amount":"+0.7941074371337891","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":"Q3586467$C3A64BDF-DAA2-4BEA-9D0B-2D60A41B6CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bebf2e8eee0acb11b82a30ac9a5a7693da1db1","datavalue":{"value":{"entity-type":"item","numeric-id":3507774,"id":"Q3507774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b06193eb5a950d22319c195f1f0d4b3cd547ab","datavalue":{"value":{"amount":"+0.792364239692688","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":"Q3586467$A86A8832-1F7E-4B7C-8454-2777FFA50568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f1852be67bf67b4f62aef7d8604215802b64fe","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57794eb64059e5b5b211285620823747d9a77d3b","datavalue":{"value":{"amount":"+0.7900305390357971","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":"Q3586467$18D7222D-2C16-4493-B354-34CC12A63A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63f22a26d7930273d90f896f82e7450cd74c1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8c3e4feb6b61094bb46a858e34bdec64e88fc8","datavalue":{"value":{"amount":"+0.7874334454536438","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":"Q3586467$E100DA4D-7145-4CD1-B89A-9DDB418D387F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586467","badges":[]}}}}}