{"entities":{"Q6110632":{"pageid":13244939,"ns":120,"title":"Item:Q6110632","lastrevid":98773673,"modified":"2026-06-05T18:27:14Z","type":"item","id":"Q6110632","labels":{"en":{"language":"en","value":"A fast approximation algorithm for the maximum 2-packing set problem on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7707738"}},"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":"Q6110632$727EB71A-FDF3-4C69-ADFB-0C1F00E08418","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec8ef35448312196f458acbe9649a65f63ad6b57","datavalue":{"value":{"text":"A fast approximation algorithm for the maximum 2-packing set problem on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6110632$D5060074-1EA5-4892-8F2A-D19D2D44716F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dde2e747344b366453e84fb781e262abc272759","datavalue":{"value":"1527.90243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110632$B2F64C54-305F-4EF2-AD36-F2ACE0187DCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560e11dae5c6d908672f8f5c77571f2804b04e2","datavalue":{"value":{"entity-type":"item","numeric-id":1748990,"id":"Q1748990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$07EA066D-0FAE-4DCE-8AC0-09B12A591DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19fd145360eca148a2addceb26bcc1a843b353cb","datavalue":{"value":{"entity-type":"item","numeric-id":6065212,"id":"Q6065212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$A70156E2-F0FE-49A4-A4C6-BE0085B63321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14db77c7f3eae4b709b0890a386bd52ba506f7d9","datavalue":{"value":{"entity-type":"item","numeric-id":697000,"id":"Q697000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$A6E8EF89-93A0-4847-8869-346E9276F42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a239900dbd3e15685d8822394f10d72f53e4516","datavalue":{"value":{"entity-type":"item","numeric-id":6065213,"id":"Q6065213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$089DC48E-240B-42F4-B0F6-1FF5C99C8603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed510d2fd6ef0afe8d882a4d79e094c6b71b427e","datavalue":{"value":{"entity-type":"item","numeric-id":1748989,"id":"Q1748989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$3B5FD8DD-E572-47D9-928B-D7C13D7C5989","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$7B1A62AD-7C38-494E-A04E-13FE3C9BA04D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b0cf7020a84728d267c72687d2ac45770799462","datavalue":{"value":{"time":"+2023-07-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":"Q6110632$5601E3CC-7D3A-4EF8-8F96-1D23B8697C35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110632$768BAB9C-6C30-4117-B344-CD51D7D80EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110632$58211760-72F3-4239-9B16-2F85611B03C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61ad1e90f5d8d60b9d519f086e9df145a88aea8c","datavalue":{"value":"7707738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110632$C92AE874-A4F8-487D-B8B9-6FF31A1B7DF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110632$6922D601-5E64-4358-B60B-29EE80A733BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"129f0851ec67a6b9a168e16e3b8da489577bbdea","datavalue":{"value":"maximum 2-packing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110632$A53B9B3F-5EE1-492C-A7D1-226B1A8EA071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110632$A18308A5-5E49-4D9C-AC4C-81E7FF409FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6110632$3E3A0250-D91A-4E33-9D3D-B17662E68283","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":"Q6110632$58BD22A4-1203-425E-AB7E-B20D3B1DCB89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$98556FED-EE50-4B83-971B-BC20894BAA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$31607519-9E5E-4D30-AEFA-7CD652A7BD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$1D05B471-5CD8-4370-A731-4694C1974A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8914c562352fdf5f8ee10813ee69e61ad9c88f82","datavalue":{"value":{"entity-type":"item","numeric-id":5363078,"id":"Q5363078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$7E008F52-637C-4507-B8F5-CA1E04922D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$2D311924-8B8F-4B38-9CE4-FAA8AFE4F4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072c37fc08b6b305130d3c1b42680a65a72344b3","datavalue":{"value":{"entity-type":"item","numeric-id":4652632,"id":"Q4652632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$FF2A58F9-8108-4F0C-BC18-3879ED49AB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa28b2249b2e1cdd41d604f0ae27b93d0c6d27e","datavalue":{"value":{"entity-type":"item","numeric-id":1748991,"id":"Q1748991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$9AC63BFA-8FB1-41AD-8C38-F836C6417DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$489D3064-B263-4A35-AF12-40AAC118E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$63B803F4-E846-4A35-8A30-B2162D18166A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aa221bb90847be81fae66e2deaa702f0539515","datavalue":{"value":{"entity-type":"item","numeric-id":4826110,"id":"Q4826110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$E89C638B-45DD-4EAC-BF22-E3926AFB8320","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":"Q6110632$34EFE41A-B366-45D6-93F3-75A843AE00DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a695525d542b5935066f140066234ce07ed1f53","datavalue":{"value":{"entity-type":"item","numeric-id":930908,"id":"Q930908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$14A68E51-C927-41BD-A146-AEA7E3C69A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423da760c4e0cf2baaeb1b359131581a010dad9","datavalue":{"value":{"entity-type":"item","numeric-id":1962033,"id":"Q1962033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$1E7388B7-D28E-4F8A-9ACF-F5001881F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$7A8569CA-ED13-4CA3-8910-6AF47BAF915E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$C801171D-298D-465E-BE43-FDFA4F3B9275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8f77c70daccfb5f3650be4026800fc4dada1f3","datavalue":{"value":{"entity-type":"item","numeric-id":2934676,"id":"Q2934676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$BD7DFDF7-F6D3-4CDC-B2A9-70F539279334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cc70d5a286e93c6571048b9200c9f80d081233","datavalue":{"value":{"entity-type":"item","numeric-id":436592,"id":"Q436592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$DD10C7B3-2FD5-4A43-AB48-5273E95E1494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a5dc3bc5e7059a40d06c88152c1d20592d3a29","datavalue":{"value":{"entity-type":"item","numeric-id":2019714,"id":"Q2019714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$082C344A-6F13-474D-9DC0-7719141D490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ec74f515860d56b627c7e58c50323d8c714986","datavalue":{"value":{"entity-type":"item","numeric-id":2441507,"id":"Q2441507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$C254F915-2491-4E4D-9D57-D2150025446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8e42b15659c1e690aa9ff1169f7ba13258eb05","datavalue":{"value":{"entity-type":"item","numeric-id":4639900,"id":"Q4639900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$7DC5298B-53C1-4693-BCB1-5503B505B9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8589f776b5b82007e3b121d850622c1267d14a7","datavalue":{"value":{"entity-type":"item","numeric-id":433436,"id":"Q433436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$4F25993C-5B05-4386-93A9-9EC2A120A03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$6389FDEF-69C6-4FAA-8D8A-F1286807A34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$BAAB1DEA-A33E-4199-8C38-F1C71028C129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5031c5738bf0bccd3d59e22bd1caf22e77d302dc","datavalue":{"value":{"entity-type":"item","numeric-id":5963689,"id":"Q5963689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6110632$5150F6E3-ED94-414C-A89C-405A712009AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc77b2345c41d6c70421f3461eec64c3a8c761fd","datavalue":{"value":"10.1007/S11590-022-01939-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6110632$520FEF08-C4DC-4F24-8A04-049A8BE6C287","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f33300c3c176776b9949b8f69b289efd8817cc","datavalue":{"value":{"entity-type":"item","numeric-id":1748991,"id":"Q1748991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0d2f1b16d96fc84fff4f82c4f2f0e59b517424","datavalue":{"value":{"amount":"+0.7800047993659973","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":"Q6110632$71B99B58-BDC4-46F7-B4A3-296D58AA6A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0550e0856e710744b4c6315ce893d9dad9239d8","datavalue":{"value":{"entity-type":"item","numeric-id":1272595,"id":"Q1272595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f1f516a62a2108e6d5a0f82aa1d3b639d9a4cb9","datavalue":{"value":{"amount":"+0.775995135307312","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":"Q6110632$18D60BFC-C922-4541-ADB3-49915BFBDEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68560745635b38e03ac2cd2ff12cd9d39d3a43f8","datavalue":{"value":{"amount":"+0.7729241251945496","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":"Q6110632$AB9E5E84-E440-43DB-AE84-2C4713B34E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d39db9674e22cd963562780b303b333df7bf45","datavalue":{"value":{"entity-type":"item","numeric-id":3216150,"id":"Q3216150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5e8b6f9f2863f30b301389665e48a8745b937b","datavalue":{"value":{"amount":"+0.7620142102241516","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":"Q6110632$4C0DDC1B-F395-4BAC-A2A2-2E6C8C5977C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377e597277b4abfeedd9250d33f84067d6755813","datavalue":{"value":{"entity-type":"item","numeric-id":306106,"id":"Q306106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f25e17c6438807be994dcb7391ee62ebb2b78b","datavalue":{"value":{"amount":"+0.7553897500038147","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":"Q6110632$2CE619CB-310E-4DA9-9B1C-C4B2103EB1A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast approximation algorithm for the maximum 2-packing set problem on planar graphs","badges":[]}}}}}