{"entities":{"Q6969678":{"pageid":21321132,"ns":120,"title":"Item:Q6969678","lastrevid":84049574,"modified":"2026-05-08T20:15:50Z","type":"item","id":"Q6969678","labels":{"en":{"language":"en","value":"Bounding and computing obstacle numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054535"}},"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":"Q6969678$46054CD6-6307-42DB-8E24-CD6AA8172FC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11d7e8fc898bba1cf1a2cb4b8a7a74bb9feb78e6","datavalue":{"value":{"text":"Bounding and computing obstacle numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969678$F543F754-3C43-4962-842E-FC852C69045E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b157e55dd76ff7a068ef3090abfbf35eb99151e","datavalue":{"value":"10.4230/LIPICS.ESA.2022.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969678$7CB7606C-68C7-4AF7-B9BB-32098261B1AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f837b75c4bc8d6ff5130bd270fdb4109166eb62b","datavalue":{"value":{"entity-type":"item","numeric-id":322281,"id":"Q322281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$763E0509-240E-42E0-AECF-5AAC62337B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f7c33c35163ec369212f38416bb443351a7184","datavalue":{"value":{"entity-type":"item","numeric-id":299079,"id":"Q299079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$E27000F4-7EA4-4B23-985E-B0D4696E6C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$E042803D-661D-493A-B5A5-3953BB548F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bc6d3524d4b42a1257077bc77a9c7bf4f440ea4","datavalue":{"value":{"entity-type":"item","numeric-id":832886,"id":"Q832886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$E265D5F5-12A2-4F85-9D32-C573CBF3DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95552be55b0fb2c1b6ffc9a9d8f8b89e0ed044c1","datavalue":{"value":{"entity-type":"item","numeric-id":6324072,"id":"Q6324072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$41EA5DDC-DABB-426F-AE3C-C614C7EEF981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$62A338FC-5CDB-494B-8911-4976C1F9B2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$6CAE8938-ADB0-4ACF-8FE1-86455262E49D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969678$D3584D6D-B39B-47C7-ABAD-F79A5DFDC747","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969678$712CC68B-44A9-44C3-9B3B-22AAD72D03FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c082e8b10cc65a20d7d9623ac026e801e36ee011","datavalue":{"value":"8054535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969678$AF966481-5EAE-44ED-99E2-C0DC5048E548","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$C3C338D2-BBF4-4037-9B08-28EDF4F8A281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354f15df38c5b394e58a21f8a393613e9d4c0070","datavalue":{"value":"obstacle representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969678$247664EC-B42E-4FD4-929E-F7867744BF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc87409b004b2aded0e0f27bd3e91075cee43661","datavalue":{"value":"obstacle number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969678$6CA764BA-1626-4EFD-B779-36B1254117DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969678$7D705BA5-1343-4FBE-8372-E04B9D6B6A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969678$36BBF899-FF4E-4E3B-ACA6-9FD118A97044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969678$B2361065-B3B0-42BE-BD17-D027CF8C6824","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":"Q6969678$E37B5EA6-FD61-4F9A-94E8-D6A6EFC82C14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2d862370d6e3dfcfc569a1aa3c3a5ef63a0dae","datavalue":{"value":{"entity-type":"item","numeric-id":2988723,"id":"Q2988723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$37D8F8C6-C5A4-49EB-84E5-7F814AE667B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731dbfde98ddc5a0ac015f6c5df834224e938412","datavalue":{"value":{"entity-type":"item","numeric-id":977184,"id":"Q977184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$9576E5CF-F3B5-46D3-9499-D6976D4B1A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835079cd13ca7df8bf05ac73b44d913545eef18e","datavalue":{"value":{"entity-type":"item","numeric-id":6969678,"id":"Q6969678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$B6B4DAA2-2777-4BAE-B02A-B8D13EAC5D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74d4d2355d7a46848518a33b4ef3a156184106d","datavalue":{"value":{"entity-type":"item","numeric-id":6827636,"id":"Q6827636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$F51C0F5A-15C7-48DC-A5EB-35B85DE4814D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0a21f29c18da908941da4a3b3858db66b391d9","datavalue":{"value":{"entity-type":"item","numeric-id":512262,"id":"Q512262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$9EE39C54-FC0D-4360-9167-DE7CA35E3FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d03c548cac46e21c0995485f57e6874557f5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2961523,"id":"Q2961523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$3FC7A35C-9977-4668-A4BE-D390475A8DB1","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":"Q6969678$5AA650A3-7EC2-4CB1-9A38-22A049EA0A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42495dafca8ef9c725230e6663d350d2a51c58d","datavalue":{"value":{"entity-type":"item","numeric-id":2517647,"id":"Q2517647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$CD06B2E0-EED1-480E-9928-328A49DDD9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b92136ed701635632f0877db882a32a6718eae2","datavalue":{"value":{"entity-type":"item","numeric-id":644821,"id":"Q644821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$EC65D916-8F5B-4BB4-9C29-7FE6612B46AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$AD1A215F-121F-457C-9832-8C1C570C19D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25eb6f75e0f5d38fef89bee439d23aaf711870f8","datavalue":{"value":{"entity-type":"item","numeric-id":6828323,"id":"Q6828323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$CF0D5553-5A27-474A-80F3-787EF5D53AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d276000d9acfbdcd439ecbdb15702e2b8dbf8c5b","datavalue":{"value":{"entity-type":"item","numeric-id":4625101,"id":"Q4625101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$7A0CD437-1178-4F02-9B4D-A493E4A563BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34207c68522aa75290d415311a3d7789b23b5db7","datavalue":{"value":{"entity-type":"item","numeric-id":1086843,"id":"Q1086843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$2A1AA81C-5241-4BAC-BC54-B63DBA2B4C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477f7c6da4c95f1ea812ec5b2593715c489af58d","datavalue":{"value":{"entity-type":"item","numeric-id":3138746,"id":"Q3138746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$6CF42548-E9DD-4FF2-9529-9A41119A649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$D428314C-8F87-4170-BF64-3E3925504067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7408b262166bbfc726c83bc067c369f29c7a9fdc","datavalue":{"value":{"entity-type":"item","numeric-id":426912,"id":"Q426912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$AC0A1753-C01D-449F-A202-835A050CA731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571423fc795d1f4ba9cbbd6d26f2561165df37e","datavalue":{"value":{"entity-type":"item","numeric-id":1834559,"id":"Q1834559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$C786695C-94BA-4ADA-9874-0EE68654D336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffec4d94b7b012095f39126ed96f3bf822347da","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969678$B643FFFF-6BEE-46E3-947B-B9E8FEC9C8A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding and computing obstacle numbers of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounding_and_computing_obstacle_numbers_of_graphs"}}}}}