{"entities":{"Q1009183":{"pageid":1011031,"ns":120,"title":"Item:Q1009183","lastrevid":50619497,"modified":"2026-01-14T14:27:30Z","type":"item","id":"Q1009183","labels":{"en":{"language":"en","value":"Approximating the maximum vertex/edge weighted clique using local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5536932"}},"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":"Q1009183$EF8F8FFF-388D-4CEC-8C74-0ACABADFBD15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aaa3bce9fb90f8fe428214f596324df67e5c7c8","datavalue":{"value":{"text":"Approximating the maximum vertex/edge weighted clique using local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1009183$762ECC45-D4D0-4AB2-907B-57032C25603A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d99dc7dafea60f7bc042d68292736db7724b2714","datavalue":{"value":"1173.90569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009183$269B004D-E306-4466-B071-970252B541CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed3ee09c053c4affd2bea56685d07e2065d4ee85","datavalue":{"value":{"entity-type":"item","numeric-id":281822,"id":"Q281822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$FA90983D-BF40-499F-9094-757FBAA9CFD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$06C45D40-2278-4A6B-8806-8307D4A0E681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d580ae26129476b328bb73be10f00e061bcab60","datavalue":{"value":{"time":"+2009-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1009183$3F76BBF3-8982-44C2-9A7B-8B718B90323B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009183$CA9C2335-9170-447F-A4DE-02C78F21EE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009183$FAF600EB-7937-4E83-9505-6B7E669DA853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95a6eb07bf721271c049957037a4ecd6e7b6c224","datavalue":{"value":"5536932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009183$524C429A-8EBA-45DB-8664-0DF653048820","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e12f6f2b42ebfde0254f1c57c369f7bb27ba55d","datavalue":{"value":"maximum weighted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009183$945DA30E-AA0B-4195-9247-5FDFBFD7AE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009183$5037AB48-8F79-4ACA-ACE7-96AC5F965C5C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$EE53BAD4-9B9F-453B-8FFD-F2EE7F6754C8","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":"Q1009183$991CEF9F-7B1F-4794-931E-051877AC6E53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f67bc5a7ef24f4e50a8ca9405dc92160b8bf6bd","datavalue":{"value":"https://doi.org/10.1007/s10732-007-9026-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1009183$40F11F6B-A13C-48EE-AB61-743C71AEA448","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3727eb32b0cd0b375efd036147267f87b53f257","datavalue":{"value":"W2094314299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009183$4E723DE3-9A17-485D-AE84-CBE1E36B2DD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b382912b45db45ea6f3f90c9e40e4b23d9f3936","datavalue":{"value":{"entity-type":"item","numeric-id":1316588,"id":"Q1316588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$A418CC4B-E53B-44CF-8424-D43B5D005470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$5B8C045D-F780-4FDA-8CEB-275843A2EFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$34194482-8DD7-46B7-AA49-4EF69EBADBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908a1b358b1fd6ab21256e3df764a3c8f3cdffcf","datavalue":{"value":{"entity-type":"item","numeric-id":1613385,"id":"Q1613385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$134DEC7C-5145-424F-BC95-56C2EBF51ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$44F7ACC4-5F46-4519-BD25-96C8188ECA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$832F3AEC-D1B9-4915-B580-AB1EC798750B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$AE1C5867-995B-4D05-B394-D89529C4BF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$8C914906-A147-4C9A-8EF5-70A1F6A34EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62d38dce2fbf4324e8fd385a01ef327994b62cd","datavalue":{"value":{"entity-type":"item","numeric-id":1861927,"id":"Q1861927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$925300B3-2B92-437E-92CD-059B71725E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4528351cf7cd8f5a6baa4d53399485f5ba567eba","datavalue":{"value":{"entity-type":"item","numeric-id":1569939,"id":"Q1569939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$78D2BB69-EE73-4F91-BB89-26FDFFDBA3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba6bb1cb16df87bdfd0eddd521a1f73e8ddb6c9","datavalue":{"value":{"entity-type":"item","numeric-id":2369988,"id":"Q2369988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$3339DBD7-FD46-44F2-A576-383990D06CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ee278d5fef6953ab772dea8f2d3142d70423b0","datavalue":{"value":{"entity-type":"item","numeric-id":3623999,"id":"Q3623999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009183$90CC195F-FC0F-45D9-88A0-6460F0C97E37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac7fc7a7d26bc1435bd357ed52999d5cb62fd303","datavalue":{"value":"10.1007/S10732-007-9026-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009183$03601D68-20FE-4798-87B0-82CB99601B1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f9ee9c6d64b627abbc5e84232cdbfb81d8a309","datavalue":{"value":{"entity-type":"item","numeric-id":2369988,"id":"Q2369988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc12a84ae23c5f0035569d3b384118159bd15515","datavalue":{"value":{"amount":"+0.9294516444206238","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":"Q1009183$547F28DD-BAC6-4451-8C53-AD19C5C909BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8586546f2dad26997edcac15ce3f6617a0fc94f","datavalue":{"value":{"entity-type":"item","numeric-id":1015327,"id":"Q1015327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b11a584181daf467b2349bd96dedd147e13a8a","datavalue":{"value":{"amount":"+0.8888470530509949","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":"Q1009183$033850BF-A87F-4F4B-9D54-A67FED0A9D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e23cfe7857bf9a9988e6412af06db576d86230","datavalue":{"value":{"entity-type":"item","numeric-id":3623999,"id":"Q3623999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c79d8a0c955c58bd9e5e8cab33581a567170163","datavalue":{"value":{"amount":"+0.8492225408554077","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":"Q1009183$710D9F84-9B33-43DE-8083-DCC9DD0B91E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81739352d95270654c56ac47ee50f2fa6ab6329f","datavalue":{"value":{"entity-type":"item","numeric-id":1041822,"id":"Q1041822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93987dae5a03f8c91a2180d7d3904745148d39da","datavalue":{"value":{"amount":"+0.8033865690231323","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":"Q1009183$F6570778-54AA-44A7-A3C6-493E0E114D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61008bbea91683df33720836d2e8b486cebfa1ef","datavalue":{"value":{"entity-type":"item","numeric-id":5943666,"id":"Q5943666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5b50bfdaee755be66790abaf122a6c98df9754","datavalue":{"value":{"amount":"+0.784994900226593","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":"Q1009183$943C5E1E-8724-4770-8E11-156703EDF63A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1009183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1009183"}}}}}