{"entities":{"Q1758028":{"pageid":1768770,"ns":120,"title":"Item:Q1758028","lastrevid":69008850,"modified":"2026-04-13T03:42:10Z","type":"item","id":"Q1758028","labels":{"en":{"language":"en","value":"Parameterized computational complexity of finding small-diameter subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6102928"}},"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":"Q1758028$1FE73626-E080-49E8-A655-2DB90B22BF92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc690ed911c0d70d0d9e3048d265cd4f77876f3b","datavalue":{"value":{"text":"Parameterized computational complexity of finding small-diameter subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758028$AB3200B7-226A-4FAD-9E05-7434FC93B4B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f59085536bec25f05485b678a1f44354e3f564a","datavalue":{"value":"1254.90279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758028$B72092C9-BE04-47C0-B318-EA5028001AD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$44520660-5F1C-470C-A54F-117B4F9E8231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"024bbe8780a79ecbcafaa55d6f4a72189df125af","datavalue":{"value":{"entity-type":"item","numeric-id":471186,"id":"Q471186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$5AD1FBAD-AF0A-40FA-919C-9447117345FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"196d655562383cd544d63aa480bc9abf8735fb16","datavalue":{"value":{"entity-type":"item","numeric-id":1994242,"id":"Q1994242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$8A036804-3709-4A9F-9782-365A73065E92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$EC6F2BEF-978A-41BB-B089-1326B50ABD5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2a2244c816bddda58a85d6ad91b1bba2c7a7cf2","datavalue":{"value":{"time":"+2012-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758028$5E1C7523-3FFB-4906-9010-76D99D51CC0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758028$D4E3977E-56E0-4A3C-B347-E6EFCDB1E31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758028$A3F2535F-178C-49FE-BE24-22A457EB3B0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16daf659e50a85456c546dfef43ddf50c4551e3a","datavalue":{"value":"6102928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758028$1D5F7F70-8D69-4A8B-91D7-30B8AF3923AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa1446c3e0ddfd69c49d2af267f6190e7769b8d","datavalue":{"value":"clique relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758028$E2FFDB1F-8510-4CEA-AEFC-6E599033BFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69f15e3f67d3ef0d4d3f0c6730c80065291d0491","datavalue":{"value":"\\(s\\)-club","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758028$6162561D-EAA7-4971-8D76-2ED3A5112182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758028$570C45CC-54B0-4744-99FB-4FDF7D832D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758028$DBF9023A-6CA0-486B-A578-EAE3CA909DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22669a3d4220543065021d13644d15cc18fc0410","datavalue":{"value":"polynomial-time preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758028$4E06A23F-4E7D-4515-95A0-601770DD90BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09392b50b6e9a1e27d3279972e3d1eaa31da42fc","datavalue":{"value":"branching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758028$6C8D2321-1B76-4106-B483-350673C9AC4F","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":"Q1758028$82144FD5-8DDA-4DD5-BA9D-88F2481B155D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3f6467757841474edcea7bef9df542c2541ff39","datavalue":{"value":"https://doi.org/10.1007/s11590-011-0311-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758028$E25AA4A6-FDFC-4F4F-BF2F-D78920AD3B40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a545d8d3915b8d7810067affa7ce342193c6fc3","datavalue":{"value":"W2051438793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758028$874E12A2-DFB0-4123-9B27-13CDE92878E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46feeef20df7646fb5d8a238746534070a5f2307","datavalue":{"value":{"entity-type":"item","numeric-id":4768882,"id":"Q4768882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$B27F5289-3F7D-4471-B922-D21A573A79AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de16d53d376532f5c16a6176cd23236bf32145e8","datavalue":{"value":{"entity-type":"item","numeric-id":3557054,"id":"Q3557054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$2CD16464-6A03-40A1-BE62-4D8BD3E290EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e68936b098b1555ac5e6d04b6a0a9c99c0e119e","datavalue":{"value":{"entity-type":"item","numeric-id":2576439,"id":"Q2576439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$3558E4F5-212F-4FC5-ACDA-1C37EFC61AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$5FBF0ECF-536C-442E-A7BF-10F04F85474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b84b02ffb64989170f9119fa93d20c33798bd91","datavalue":{"value":{"entity-type":"item","numeric-id":1977620,"id":"Q1977620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$216A1B46-C04A-41C0-819B-A2F787B4BD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13537ff691483a912f6d6ff92f69525754af446","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$E12622E7-2218-4986-A2AD-85B0D2DF7594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$F602D472-D02C-4CEB-B7D6-C4BDC53B8597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d75a3702659d5bc8e334fb86d11d694feeac13","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$ED0D04AE-595B-44BB-86C9-A45B898F3F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$12E3DACD-25D4-4EAE-AF8C-6E88020DDF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddab4a2a07a5a6b928e87c0e87fb63cf0eb6f4f9","datavalue":{"value":{"entity-type":"item","numeric-id":967311,"id":"Q967311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$A5EDE46D-BB8F-4180-8750-E2BE7B9A8EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706d9978fcf577aacb02c36475c0118b674af942","datavalue":{"value":{"entity-type":"item","numeric-id":1349101,"id":"Q1349101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$358C338C-F486-4257-B7AC-D8A7202F7650","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":"Q1758028$050313BD-014E-495C-AFF3-AC8A2F24F4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758028$8ACEAA72-E01A-42D7-A9B0-5AA1F6D57006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dde9cb0f1c13fa405c9db15acff21e1955c01617","datavalue":{"value":"10.1007/S11590-011-0311-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758028$00960530-258E-4CD8-8A3A-BEE10B5966C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f6673a259766b3fe643de0fa0621a19140472d","datavalue":{"value":{"entity-type":"item","numeric-id":5246711,"id":"Q5246711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873d58b400ee693159fe4b5f98ee5a8a6b7d709f","datavalue":{"value":{"amount":"+0.8005934953689575","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":"Q1758028$E01AC51C-F28F-431F-AE59-51305E56021C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca4ace175ce54076d78cd30c838530c70eab1447","datavalue":{"value":{"entity-type":"item","numeric-id":4899256,"id":"Q4899256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3bf8d996858a33224192c4583fa6a67b7e26b6d","datavalue":{"value":{"amount":"+0.794699490070343","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":"Q1758028$F7C772A4-D15D-4F03-BCA8-FD5E00C6606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a801f4ed30dfd012162cd893c9b88e5ff9609409","datavalue":{"value":{"entity-type":"item","numeric-id":414424,"id":"Q414424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77ec225cf0e1b8bc1a8947709afd180a4884705","datavalue":{"value":{"amount":"+0.7487522959709167","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":"Q1758028$967E81E4-4867-4C6E-9E0D-BC5E6E5A2E99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized computational complexity of finding small-diameter subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_computational_complexity_of_finding_small-diameter_subgraphs"}}}}}