{"entities":{"Q3539502":{"pageid":5569406,"ns":120,"title":"Item:Q3539502","lastrevid":50497061,"modified":"2026-01-14T05:18:28Z","type":"item","id":"Q3539502","labels":{"en":{"language":"en","value":"An optimal algorithm to solve 2-neighbourhood covering problem on trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368442"}},"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":"Q3539502$6C018FAC-7A1E-492A-B459-EBA293EB557C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c7b880ae3279fd57f23cadcf999b13cfad28ca6","datavalue":{"value":"1166.05308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539502$713B8C61-96B3-4A50-AC4F-152EEFCA110D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bafba916f3e0c20671b7ec96c12d0297a56aa54","datavalue":{"value":{"entity-type":"item","numeric-id":2454970,"id":"Q2454970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539502$FE8FEE58-DDF3-48F3-AF55-3418F4463BE6","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":"Q3539502$B3F29578-DAE4-4570-B2F0-ECAEEAE4620F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3539502$BCA3079E-067B-4232-9A07-6C6911DF36A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"161b62f20bcdf794d2ca2434bf84f45f66ca8ebf","datavalue":{"value":"http://www.ici.ro/camo/journal/v9n1.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q3539502$6A02D507-D310-4905-ADB8-0094CDCB9DF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539502$F57C1F78-EF78-4B7D-BE5C-A12D7754E5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539502$AB7C45E7-13D4-4B93-83AC-07EEFEF8D1FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d71c28d7a2f1c21ee8fd10c282ea3673477020a8","datavalue":{"value":"5368442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539502$C4EDE7BA-0BAE-4F0F-AF7B-8C6A43C85E64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539502$21F773BF-EA2F-45C1-A660-11C86747EA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539502$A87E50C5-D6F2-4E22-B93F-16BDBDAB1A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff5d5c43c2e0648afd95be0bf4b1d178a4f6322","datavalue":{"value":"2-neighbourhood-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539502$108E3B07-0A94-4900-BF50-6BC4072AC8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f82567a223bba5692a41511f98f35eb59675b4","datavalue":{"value":"trapezoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539502$858B9A70-A0D0-42F5-997C-B8DF60FD523F","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":"Q3539502$CE4F652C-38B5-4921-AB11-C20D913CCB6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e9080f6d8d7e558ed0064422e1641f3e23441f","datavalue":{"value":{"entity-type":"item","numeric-id":4780532,"id":"Q4780532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2552419a8e97d7e6f82270f233740dfb1325c7bd","datavalue":{"value":{"amount":"+0.9292805194854736","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":"Q3539502$1015ABE4-8FCD-4FC6-A219-0BF24C3B1AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dc9631cd43a3ae7a6c9f230cdf0ff0f449cd0d","datavalue":{"value":{"entity-type":"item","numeric-id":3539491,"id":"Q3539491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2aa5e3ae96ffa668527b66f435b7c527f3275e","datavalue":{"value":{"amount":"+0.914915144443512","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":"Q3539502$332E287E-59C1-4547-84A8-B010A098AF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfa17b3f0c66f2d12573d211a956e1a8e747bf9","datavalue":{"value":{"entity-type":"item","numeric-id":2793037,"id":"Q2793037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d707ffa8aeb9308752e5850d17b4159542aeb403","datavalue":{"value":{"amount":"+0.8849281668663025","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":"Q3539502$B6AC3BF0-6B60-4B62-AEB1-12AB496A6532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237ef4b6e3a92dd494297d4ab4b80853da2b20aa","datavalue":{"value":{"entity-type":"item","numeric-id":5747730,"id":"Q5747730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f887d649e742f8de193ff22c85da7047a0343515","datavalue":{"value":{"amount":"+0.8523155450820923","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":"Q3539502$7665185B-8462-475D-B364-24CF7B674A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c6bb89f0dfdd74ee24381e13f1183781db8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":410643,"id":"Q410643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318f2ccf7052651c8802ffe518c27e5adc7d7698","datavalue":{"value":{"amount":"+0.7945700883865356","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":"Q3539502$5923D43A-C1FD-4956-8D70-1F10719536A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3539502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3539502"}}}}}