{"entities":{"Q3539491":{"pageid":5569395,"ns":120,"title":"Item:Q3539491","lastrevid":50497034,"modified":"2026-01-14T05:18:27Z","type":"item","id":"Q3539491","labels":{"en":{"language":"en","value":"An optimal algorithm to solve 2-neighbourhood covering problem on circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368433"}},"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":"Q3539491$DD1F7CB3-C719-4E5A-8819-FF7BEF0DD3FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"829465d1f18dd0579a2a20ac5907aee520bdc2eb","datavalue":{"value":"1166.05306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539491$FC71222A-B888-4651-8123-556D4A5E7934","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fa188ea8538ce1bd02f0d7d88533109b5ccf057","datavalue":{"value":{"entity-type":"item","numeric-id":861466,"id":"Q861466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539491$49A3DA8B-B912-41A0-9981-6FA777E386C3","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":"Q3539491$006CA2AD-59CB-4EF4-8057-54FAFD6ED716","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":"Q3539491$4DD1C84C-5DDF-4068-9F80-1DB7FFED81F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c0c03da0cd710a872eaa26a333f8481924e5ae4","datavalue":{"value":"http://www.ici.ro/camo/journal/v8n1.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q3539491$9D1554D3-0928-4100-868F-5333B141671E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539491$F94CBC9D-4098-4A78-836A-A91E0BF2EABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539491$1C20D8E2-6150-42A3-BE72-D94B9B4D26DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539491$60A293DB-528E-4ACA-B663-D77CD9004EEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0171f2b08016f893a39926c7b5e962e567f1978e","datavalue":{"value":"5368433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539491$35D5884F-B45C-4805-A1FB-EAEFB370C380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539491$4BCAB520-EE3F-4387-942E-C5A6F9FD726F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff5d5c43c2e0648afd95be0bf4b1d178a4f6322","datavalue":{"value":"2-neighbourhood-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539491$E10D8F83-98D0-4802-A17C-0BC936B2D56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539491$7F1DB831-3D7A-4DAD-9CFF-236222D86C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539491$6C6F1BA1-57E8-46D8-83DC-A8461850B457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239f69fa127b3bb586c04c376c59a7c348a5b4b9","datavalue":{"value":"interval tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539491$F2A09828-764E-463B-932B-5D04B3451566","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":"Q3539491$34574077-CEC2-443B-9F9E-DD567462EB4E","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":"63dc888b8b5148e8edcb05d5be837f9481c976b8","datavalue":{"value":{"amount":"+0.9410210847854614","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":"Q3539491$C7343B2E-ACAA-4386-B829-3964FCF1779C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e1ac6755ff154a7d3813ba1bccd8a30d34e521","datavalue":{"value":{"entity-type":"item","numeric-id":3539502,"id":"Q3539502"},"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":"Q3539491$DA52AF65-BC29-430D-859A-6FB34604D4E2","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":"890588f13ac5c8f58661211a8ed2f3bfc538636b","datavalue":{"value":{"amount":"+0.8901519775390625","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":"Q3539491$B7AACAB2-0C71-4971-B1CB-2E8ADE7CE475","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":"976db2c2e5134f3eb519c39c6d09f4b44be1ddb2","datavalue":{"value":{"amount":"+0.8872655630111694","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":"Q3539491$CBC7D079-822D-406B-BB86-5081EA2E3D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8443d43daf0a35fcdd0c2fcfb8f7ce632f8fee8","datavalue":{"value":{"entity-type":"item","numeric-id":4210228,"id":"Q4210228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42865ea665ed3150c621d085470be1e8ed2a9ca4","datavalue":{"value":{"amount":"+0.7893815040588379","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":"Q3539491$456C890C-F858-4A80-B8A0-E76B009F900E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3539491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3539491"}}}}}