{"entities":{"Q2700383":{"pageid":2711127,"ns":120,"title":"Item:Q2700383","lastrevid":82853159,"modified":"2026-05-06T22:14:17Z","type":"item","id":"Q2700383","labels":{"en":{"language":"en","value":"Parameterized study of Steiner tree on unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7677079"}},"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":"Q2700383$C4FD80B2-D2AC-4E7B-A9D6-25EDC3892F42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef9c4aed98ad32125c7baa41d2a08c5dbca147f1","datavalue":{"value":{"text":"Parameterized study of Steiner tree on unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2700383$FBE62D08-C4C2-459F-A6B7-1631A4E1409B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$A2BE1E27-5817-4D6E-BEB9-CA19420BD125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$18C30AA3-A45F-469C-994C-D091179CC2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$E5E47B81-422D-45CD-AC0A-1ADEC5CD8745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$5B30D404-C17B-4903-86F1-AB6964B15B09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$C952F304-9583-4C88-A2BE-EB1C09C4D212","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"260332f705ad2e0d1275bea375e8ebc598a68071","datavalue":{"value":{"time":"+2023-04-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":"Q2700383$2C398213-6FD2-41C4-AA4A-AC9B7FD068F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fddf9e47d24c90f534952577c3cf5ebc7885a65c","datavalue":{"value":"https://arxiv.org/abs/2004.09220","type":"string"},"datatype":"url"},"type":"statement","id":"Q2700383$25C6E420-7E73-42A7-83D5-8AF385777025","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700383$82753D70-3338-4524-A506-D8E4999A26D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700383$522E5CC8-F656-4899-8E47-495ACD1650BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cb0f9b22f337dce5d0b1cdf9ba435088c92ed64","datavalue":{"value":"7677079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700383$8F5FDFCE-2AA2-4325-B869-8F6D0A37A542","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700383$611F0820-D6C0-4371-BDC4-38F2B3A0F099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700383$5EDE1A68-EBDB-4B90-B9E8-E0C71315F093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3aa4c7d14f25f1513bf37f37d4519ae842fe347","datavalue":{"value":"subexponential exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700383$3AE35956-F2BC-4994-83AB-0764CB606D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700383$AB7FE8A4-DE8E-4476-BDD5-4BB2CB2C62E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296a08f018ecb48bb0b250ea4509f700db7c77df","datavalue":{"value":"W-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2700383$304278BD-C129-48CA-99EF-165EF07A89A1","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":"Q2700383$F995B5D5-1631-4B14-9FF4-1FC2225B6095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70b2dfb695fb43459a2478a414bc887d9aaa202a","datavalue":{"value":"W3017048616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700383$801A6BC1-79F0-4D64-B506-DE6B99E702AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$1C98683D-5C3E-4D0E-BFA6-200B7C09A8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$1912DC10-2330-406C-A79F-1C5CADE36F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$F896B602-03E9-4394-BE98-39F19F150A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$D90D0EBB-BFB4-43A8-92CB-151C740D4804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$344C614B-08F0-425A-88F7-DA2B8EABBC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$FCC11F8E-1D83-49CC-BBC6-FED444061E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e47017bc516eb8cb7836b55482665fe640287f","datavalue":{"value":{"entity-type":"item","numeric-id":4500859,"id":"Q4500859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$10C20361-7464-4B36-BB94-53E369E0B6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745cacc48ae8cb94fb23d08e20c409b0b84fd335","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$23C4AE63-319F-4E04-92AF-C731896FD45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e521071e4a6ca66c8fc4343f4f87573030e7b086","datavalue":{"value":{"entity-type":"item","numeric-id":3183443,"id":"Q3183443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$574B3629-C779-4793-A630-EEADD57E93C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$66989D00-B460-4258-BED4-FEC1F197EF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc229a5e04a0da365910001b608913105e8a19","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$29A569A0-76CA-47CB-B59F-049C3536C6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a00fdc7c811586bad6cf3a2893ebfac87d7266","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$3D064A79-CCC7-4EDA-BE2D-5230C0013F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1680ce50e0d90b81ef4abf45a756e7279c60982e","datavalue":{"value":{"entity-type":"item","numeric-id":2849356,"id":"Q2849356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$3C5EBD90-A31C-49C3-A59A-7CAA710E6B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0308dd90cdb872c2d07574b583da2ac7328a11","datavalue":{"value":{"entity-type":"item","numeric-id":2408201,"id":"Q2408201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$3462F2CD-0995-4C2D-BFBA-FCDB25B7CFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970b291f7a8e441553f4e3e322036d82fea1b143","datavalue":{"value":{"entity-type":"item","numeric-id":1122367,"id":"Q1122367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$4DF6141F-3EBD-4C6E-8071-D23989F7218F","rank":"normal"},{"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":"Q2700383$DF23834B-A059-4F34-B58D-E499B65B0CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ae4bdd3650dcd3bee3253821f00a83b249f519","datavalue":{"value":{"entity-type":"item","numeric-id":659693,"id":"Q659693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$81F5BC83-24C2-4C3A-AAD0-78764003E45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc8ec6f0f637beca4cf920c626b96df45c6fef3","datavalue":{"value":{"entity-type":"item","numeric-id":3637048,"id":"Q3637048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$9F1B978C-6265-43C2-9E37-689E34027088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a94a660d60bf0eca6bfb6a7e33404a59afba69","datavalue":{"value":{"entity-type":"item","numeric-id":2349739,"id":"Q2349739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$57D2EC7F-ED25-43D3-A5E1-6979CEA45A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc02d7e0cd258e89f68c89508890a666a79ab6d","datavalue":{"value":{"entity-type":"item","numeric-id":5230321,"id":"Q5230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$6EDE3709-4265-46F7-9232-9108D715D2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72219d8a936188320336489d9afe9f2817b3201","datavalue":{"value":{"entity-type":"item","numeric-id":2334507,"id":"Q2334507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$938A02AC-37D3-48ED-AFDF-4B0DF7FAAE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$3158DAC3-DE69-4AC0-BC67-8DFC90580F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6a00b9a543a3a2a5d7f20fcd97846b9de82faf","datavalue":{"value":{"entity-type":"item","numeric-id":2258077,"id":"Q2258077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$0CA21987-0EF0-4C62-B3EE-790DBA6E9D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$E24D29D6-DBD3-4948-B9FB-F5E0C6FA8581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2700383$CB9732EA-8C7F-4CF1-9640-04E08FC68651","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be208be9dcdc00c02c004ff1ab6e9a6779c23676","datavalue":{"value":"10.1007/S00453-022-01020-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2700383$7A24A3CB-DA5D-4739-9085-21EF2748A5CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized study of Steiner tree on unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_study_of_Steiner_tree_on_unit_disk_graphs"}}}}}