{"entities":{"Q509893":{"pageid":511660,"ns":120,"title":"Item:Q509893","lastrevid":62438250,"modified":"2026-04-11T06:05:46Z","type":"item","id":"Q509893","labels":{"en":{"language":"en","value":"On the parameterized complexity of the edge monitoring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687383"}},"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":"Q509893$3935D4E0-D1BD-4E2B-8861-8F0C0C519BD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55c58acdbdd9c4c79289fd2aedf3662a5fb3c97e","datavalue":{"value":{"text":"On the parameterized complexity of the edge monitoring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q509893$D5555EC7-FDBA-4F50-8802-CF61340BB9F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10fcf4a74d2d9b28d82c72557d29ebccc2c54a30","datavalue":{"value":"1404.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509893$EF3711C1-1791-419F-9DCC-C4CC1AE8E4CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a398e08caa033e0c0967d93a3aa53699e47a72","datavalue":{"value":{"entity-type":"item","numeric-id":509891,"id":"Q509891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$51296D6A-612B-428B-8651-8DE8C29646EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99768600afebcc9bf53e07a1079797e4afaf3c2b","datavalue":{"value":{"entity-type":"item","numeric-id":509892,"id":"Q509892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$9C629B3B-F93A-462A-9513-27712843FC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19654454fac93a11adedd7efbc8a96d69cf60c5f","datavalue":{"value":{"entity-type":"item","numeric-id":237443,"id":"Q237443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$CC4A717F-97F6-473C-B7E4-609EF6A60048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$A7361BCC-5747-46ED-B98A-A93D6D157446","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$103532A6-087F-4311-814E-493E62509FE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q509893$9D7263BC-7554-46FD-AED1-C62E2973B742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509893$533302EB-CBF2-4AF8-8613-571991AB963E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509893$8638DF1A-A9CE-4B18-A0C8-4C20126C8616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509893$1D63662E-9273-4D01-85A0-4887A9C1983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509893$DC581BB3-B1C4-432B-AEA4-595DBCF9F828","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e79acd6f00c009ed074fd3e061d87a2a3bfcb26","datavalue":{"value":"6687383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509893$DCDD4603-462E-487B-A5E7-5578D99D7754","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2483c83a346cb82d7a6ebebfada7981a5416310c","datavalue":{"value":"Edge Monitoring","type":"string"},"datatype":"string"},"type":"statement","id":"Q509893$B28EB1E8-55EA-4C2A-8EFA-5A41E6EE253F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q509893$E05B1609-5F0F-4E6D-8340-6B36F8DABB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q509893$61F897CA-8ADC-42E0-9F7D-F054813E2F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e10ba0e45c7435047ce510b2e804501df84d77","datavalue":{"value":"bidimensionality theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q509893$13391CE3-41F6-4943-B7EF-D6A9BF2A7A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q509893$7F6DEE57-E8CF-456A-8B62-3A21528349CD","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":"Q509893$6C286B51-BC6C-4A82-846B-9163A24E5C65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b43745e9079d8c3c48e0452755df1a8d4f7e893b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q509893$2AB91CB5-BD5B-4624-AA5A-686CE75F89E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75d4cb6b10006514bfc214fd7fb4323c6af4cf40","datavalue":{"value":"W2583078788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509893$618219E9-4F4E-413C-ACAB-6247A1398D6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$651DE65F-CCE3-4EA0-A40C-56B4D9A41113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$EC1C7AAA-E1D4-4F0F-821A-C3E2FDDB3FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$0B7B6DC8-C905-456F-AA16-D3DA6C01E24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$0C9C580A-11D1-493C-9755-19DDF759188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$27A602C1-0493-42A4-96FF-325EDB672D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a44e6a28f94734a334fff7c205fee80f7a58f1","datavalue":{"value":{"entity-type":"item","numeric-id":5501345,"id":"Q5501345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$E72DCEB0-F609-4E8E-B9AF-1FEBFBC47889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743860bcab1008691322a532522934d43596331d","datavalue":{"value":{"entity-type":"item","numeric-id":5311096,"id":"Q5311096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$71030904-5DF8-4C2E-B25F-7C1829665DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$3FB31F3C-5E1A-498C-95E8-A21C82F52EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$B9E67291-E101-43D3-B2F4-C199F0C6F252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd5c018403c80638124f6e301e8aa7afc355bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2275894,"id":"Q2275894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509893$A6F01050-64C2-4CA4-9C1F-172B414FEF63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f916e577e0c824cebed3d6e348b2afd0b7e87d6e","datavalue":{"value":"10.1016/J.IPL.2017.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509893$F14652C5-CF1F-4800-8DF9-9BEA21F3ED19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bf49bbf5bde3c263d6d6bf152a97f560a9db40","datavalue":{"value":{"entity-type":"item","numeric-id":2172388,"id":"Q2172388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d418207eebb26a366996d339a95d5414a99841","datavalue":{"value":{"amount":"+0.8702830672264099","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":"Q509893$B44912FD-32A2-41D3-BBD1-5557E50552D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154476045c7579fe33c6de637e04aeb371b6256a","datavalue":{"value":{"entity-type":"item","numeric-id":510622,"id":"Q510622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefebeaf29bc816ed77c34a8cb2fefbbdd4bfef4","datavalue":{"value":{"amount":"+0.7989534735679626","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":"Q509893$939BD1B6-1D81-4C05-8968-AFCC8C922DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f619379f747831f68e475c79d80468c122ea9640","datavalue":{"value":{"entity-type":"item","numeric-id":6094715,"id":"Q6094715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ce7cdde42f08b40272f30cee36423854bab9ad","datavalue":{"value":{"amount":"+0.7562338709831238","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":"Q509893$9C565963-3115-46A9-9504-9EE96125A527","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of the edge monitoring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_the_edge_monitoring_problem"}}}}}