{"entities":{"Q3167640":{"pageid":3178350,"ns":120,"title":"Item:Q3167640","lastrevid":45601276,"modified":"2025-12-11T02:41:08Z","type":"item","id":"Q3167640","labels":{"en":{"language":"en","value":"Exploiting a Hypergraph Model for Finding Golomb Rulers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101798"}},"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":"Q3167640$21023664-1981-407A-B014-122A7B2BD6C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17b3f2a9dc76aa655a26b14193eab19b541dc034","datavalue":{"value":{"text":"Exploiting a Hypergraph Model for Finding Golomb Rulers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167640$6FB52B71-F7E9-481C-B900-A02373136325","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdff5b4b079cc11ef0c983ba5d24e9bdc9092cc5","datavalue":{"value":"1360.68519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167640$92620EDA-36F1-4A61-8E03-73053AAEE8C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd225a284686e511b74350bcc5852dcb847aefa3","datavalue":{"value":"10.1007/978-3-642-32147-4_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167640$EC10A7C6-20BF-43AC-A27C-3F50B24B7765","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167640$9B41E037-3771-44DF-BB1E-28794491D01F","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":"Q3167640$85D3717F-4B89-49A2-9CEA-B3363329AE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167640$C46F2AD6-82D8-4104-93F0-CA3C1D3558EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167640$2F4A496D-151C-4D84-9A9D-F44885E85E20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167640$33562B0B-B9ED-4770-8516-A2E7891CD327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167640$7911E648-7C23-45FE-94FC-E8C0B863A84D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167640$DFD673AE-18DC-4BEF-A2AA-A1BE05624614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167640$00432A50-AC61-4D83-9D03-1622A425DC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167640$10E700A0-0E3A-45F9-B8B7-AEC595D410F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fe33b3a4e4752114d7d8c74da5ed61eaf709180","datavalue":{"value":"6101798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167640$47CA384E-8043-43AC-9D13-909037FB097B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167640$4AF7A98C-E560-4BAD-A249-42844F7A6F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167640$6C69088B-2DCF-4703-B4AB-1F8B435E7F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167640$C8DDB2D3-6C5B-4310-9DFA-AA3B563EBD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167640$7C75F8D8-3D27-4449-BE7F-BA5008BD8ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167640$22F2BF61-2FD5-4E57-8284-AAE98BD54AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2f6c5a7383cd2faf8e8b37556ab8e27c3dee67","datavalue":{"value":"forbidden subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167640$242FEC94-E282-4BA9-ADFE-823B4938E33C","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":"Q3167640$2445E204-A35A-4EBA-B7AC-E94B52734FF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec696a93a1fb37c0f6593db77563a9d2c42f267e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32147-4_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167640$137F616C-972D-4FAD-A4AE-319D82DEE300","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f5213f632b69a2beed0d3ab0e5b34473fac741a","datavalue":{"value":"W1862050608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167640$E14AFCBC-C70D-4DFA-91B7-FC1AAEBD21A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c1e62ee33b5a04fe62ccbf18bfd7890e4b4632","datavalue":{"value":{"entity-type":"item","numeric-id":471187,"id":"Q471187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00077dd6b66cb086854447504111cc75a8d1e6a6","datavalue":{"value":{"amount":"+1.0000005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$4BC901D5-45F7-4A8F-AFD0-B7D9E2763987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f046bf38b13030ede45cb210db95efefb1ba7502","datavalue":{"value":{"entity-type":"item","numeric-id":1028469,"id":"Q1028469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e115d1f422eeb91bd07699f26e4c010d27d155b","datavalue":{"value":{"amount":"+0.8578694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$155B56ED-9C04-4199-9B01-9DF21B3E252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d98845d89c74d44cb26a547a085ee46a6cdcda","datavalue":{"value":{"entity-type":"item","numeric-id":2385176,"id":"Q2385176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2999c11963200b2a7b7c1f98c276765c151fdced","datavalue":{"value":{"amount":"+0.8538407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$BD549D65-9673-4D31-A945-0A1F8E2DC0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab20909842202685aa92da67390e68cec891d3ec","datavalue":{"value":{"entity-type":"item","numeric-id":5741476,"id":"Q5741476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f67072918efffecf5581a67f343464fec216ece","datavalue":{"value":{"amount":"+0.85307795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$9C0AEED1-39FD-48C7-8531-10A86BB5244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d353bd6c831eb7d76e3c6f7eef9a267d45ca9b","datavalue":{"value":{"entity-type":"item","numeric-id":3549322,"id":"Q3549322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b83c6092095e85ef01bed2c7b32a36e1eab1525","datavalue":{"value":{"amount":"+0.83630216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$C272BE67-9365-4257-9EF5-D7258395DB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cffe545080dab4f7dbf304c2ba7ca64ccbf76ff","datavalue":{"value":{"entity-type":"item","numeric-id":5158304,"id":"Q5158304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc83c4f95955196de61dc64b607c391b4c776232","datavalue":{"value":{"amount":"+0.83207977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$0CA87CCF-446B-48A2-8E23-524DA0FFB868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb4e785e98cb04a0bb45c8e5337b10f00f3a232","datavalue":{"value":{"entity-type":"item","numeric-id":1785854,"id":"Q1785854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d506fb0f2380c5a92f9185fa617508d5eb154e20","datavalue":{"value":{"amount":"+0.83049995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$D897BF44-2B07-49F7-BAD5-8D11C63043B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b5f0aa4cf4a237d5768c9e96108d2817bdb3ae","datavalue":{"value":{"entity-type":"item","numeric-id":2327270,"id":"Q2327270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98947f4309d1311f57d5c5b45b8399c9e987ecf5","datavalue":{"value":{"amount":"+0.82946724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$22750C43-263B-4B76-999B-DF63A999D5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39aefaf4bcd08136dfc734f9dc432350f8be5dde","datavalue":{"value":{"entity-type":"item","numeric-id":5385859,"id":"Q5385859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de49355e6b126314b4d8e408ab5aaab55d1c7244","datavalue":{"value":{"amount":"+0.8294039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$A78DE0FA-3E7F-451F-B82C-0E109BD471DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c47aebcc7c6ffb2fc3900b84bf14efe2b78956","datavalue":{"value":{"entity-type":"item","numeric-id":4393352,"id":"Q4393352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dcd5968997df401af58e1de165999a939b8e9d2","datavalue":{"value":{"amount":"+0.82813567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3167640$0F8424E6-9FF2-49F7-B515-E6CAF1BF054E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167640"}}}}}