{"entities":{"Q1284699":{"pageid":1295449,"ns":120,"title":"Item:Q1284699","lastrevid":67445007,"modified":"2026-04-12T17:53:46Z","type":"item","id":"Q1284699","labels":{"en":{"language":"en","value":"An optimal algorithm for solving the searchlight guarding problem on weighted two-terminal series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1279212"}},"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":"Q1284699$47515327-F8F0-4AD0-91D1-5F6FEDD45727","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e08fb7fbb0001cff31aeda43c8f93e1b0c14445e","datavalue":{"value":{"text":"An optimal algorithm for solving the searchlight guarding problem on weighted two-terminal series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1284699$F38A50C6-D5E4-47AB-8355-F9F96C41B00A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fef5b78ee33d5d0898253a83b42cdc7591c0d62","datavalue":{"value":"0927.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284699$32E3F056-5206-465D-9478-96B530ACAE1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284699$F0CD7CAD-26D0-42FF-84E7-C719F99F6F1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284699$805490B6-788D-469B-9C55-FEDF62C50708","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa2e5e35d3f24c6f7bef23b8c15234f371e216b0","datavalue":{"value":{"time":"+1999-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1284699$1FAB710A-778D-4A11-854B-AD804A654BA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284699$F59C68CD-3E4E-4C5C-8187-E8DE45CBF33C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b695b3c186e78f140f3af4aedb32367391a55b7","datavalue":{"value":"1279212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284699$69B5435E-3F78-4C1D-86BB-824C5B821407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284699$19530A4F-0F2B-425F-A50F-865F3523B04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10614fa45fe5f3c886221c414904c05e6e26c4cf","datavalue":{"value":"searchlight guarding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284699$D6650C36-10A2-4A80-B57B-125FF0A69C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284699$AE45E960-A5AE-417F-9B45-617A18FEF4AE","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":"Q1284699$9B9CE608-400E-4373-BECE-1082A714C0AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22394877c2f74d5905a61331958b3aa2c68f4dd3","datavalue":{"value":"https://doi.org/10.1007/s002360050156","type":"string"},"datatype":"url"},"type":"statement","id":"Q1284699$18E5929E-5FD5-4424-AF06-4BB99D8AD4EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a985ccb2437e78f4ab6c71a76b6dc8ac5e87f7d","datavalue":{"value":"W2006861874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284699$AE80F980-1922-44C4-A1E0-13158794608D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbeec918841dc55bf5bd803fc10203fc30ee332e","datavalue":{"value":"10.1007/S002360050156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284699$52EB935E-78D6-4B44-8AD8-6B40E6797F7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be3b2b924abf1dbfb2ed412a358ea20d49c03f5","datavalue":{"value":{"entity-type":"item","numeric-id":4488859,"id":"Q4488859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0268df079ec78b25163c86509a54bd5621a1a9fd","datavalue":{"value":{"amount":"+0.9297150373458862","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":"Q1284699$578B4156-7217-477E-9A89-A3CF4315D0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbaf543a103d78a4db2be761fba034df031595b","datavalue":{"value":{"entity-type":"item","numeric-id":1273613,"id":"Q1273613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c05a60b791dbc6198ebf24901c6e229ac02b300","datavalue":{"value":{"amount":"+0.9162596464157104","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":"Q1284699$66F7E3BB-F7E6-42CD-9DDE-D511CF4C28FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5c4ffa83f9e0551e62ee6083dc01b4e3c5cb6f","datavalue":{"value":{"entity-type":"item","numeric-id":2354403,"id":"Q2354403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d15617559026af77d77cb9139827eac5de6123","datavalue":{"value":{"amount":"+0.7488309144973755","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":"Q1284699$922C005F-B7CD-4C1E-BEED-D0E620905137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1989b8e8d717b57fba4947cae171d3ec6b561e28","datavalue":{"value":{"entity-type":"item","numeric-id":719311,"id":"Q719311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5670056a4cd0a7d35c3dbe81899a98d6db3e579","datavalue":{"value":{"amount":"+0.7433542013168335","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":"Q1284699$103B783E-DECA-4E37-AEB4-22DFB20C6617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for solving the searchlight guarding problem on weighted two-terminal series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_solving_the_searchlight_guarding_problem_on_weighted_two-terminal_series-parallel_graphs"}}}}}