{"entities":{"Q4210135":{"pageid":6239736,"ns":120,"title":"Item:Q4210135","lastrevid":41731747,"modified":"2025-05-07T16:50:25Z","type":"item","id":"Q4210135","labels":{"en":{"language":"en","value":"Weighted NP Optimization Problems: Logical Definability and Approximation Properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200777"}},"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":"Q4210135$3B55255E-8305-48D4-BA04-EDB0A3E83B16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7f70f67f0a9f516a4c31efc266774bb49d8d13","datavalue":{"value":{"text":"Weighted NP Optimization Problems: Logical Definability and Approximation Properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210135$5F9F92FA-4314-4BFF-9DA6-EAFB9ED9586F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c59ad07fde7cfc3b0464a11e84bc25721b8dcbe8","datavalue":{"value":"0914.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210135$9F07A363-08B4-4924-BC46-14F92C8E34C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f8cd911a15cc5c184cc9c1fceb63d56825485e5","datavalue":{"value":"10.1137/S0097539795285102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210135$F0E8B3E3-E2D4-4E0C-A763-31A1179885BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d750fc05251a9f31c6a44ffc6c9d2225a4eea35b","datavalue":{"value":{"entity-type":"item","numeric-id":290243,"id":"Q290243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210135$73BD0FD8-85D7-499C-9629-1AB5D8D6F2BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210135$6C7DEC43-7FB5-401E-BC0B-759A4A004688","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-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":"Q4210135$F8511A9A-8443-43AA-B430-3B9E8DAA3AD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210135$6B24F426-AEA3-4024-B918-F808EF4E4B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210135$370EA96D-056D-4B56-9BDC-2BCF09F157E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc5f3947d4025e93ff24b324aba78219a0468412","datavalue":{"value":"1200777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210135$B0AB6277-FC55-40A3-BC56-FEAE731443B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ebdbb75f88b26b2f854a77b4dd164319f78c13","datavalue":{"value":"NP optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210135$2326F655-4D3B-4F12-85A6-723D848D0788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ba60de9cf365349e5879e9b4cc122e37732f4c","datavalue":{"value":"logical definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210135$B202C528-B978-42AA-BB84-C2B9013DED15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da4a157de21a95726782441c4913f8b6654aafc3","datavalue":{"value":"approximation properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210135$B3892425-B4D4-4218-8B8E-7D8D64C56081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ecf559de4b7a6e4e65c1e38b7bca7dabf9105d","datavalue":{"value":"multiprover interactive systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210135$95092113-0B47-406E-95AD-8BBF83D5D33B","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":"Q4210135$18EFC789-3F90-4762-93DC-F56CC9DD690C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b2be42061537bcf29d269fcd1c2e38e788664","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712e4c95ccbe8eedfb973394a95978cb8c158100","datavalue":{"value":{"amount":"+0.91847414","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":"Q4210135$978F6026-2982-409E-8044-CAE7E4DC689A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f59f56b071786ee9d0675acca9c2fa18395f8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2843338,"id":"Q2843338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6341c9f66b324abf5c34d892411f7649b7386d","datavalue":{"value":{"amount":"+0.8923161","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":"Q4210135$6FDF4955-DF22-47D0-941E-B62C798B1BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800fa30514a24f8fec61c4d7fc3353cc17601ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4864960,"id":"Q4864960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d469aad10c281418c4625244fe6b11a2b57850","datavalue":{"value":{"amount":"+0.88356596","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":"Q4210135$A06FFD74-5C71-425B-8B00-DB93375508D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06217e9fc4fe3832d30ecdacfa592c3f5161348a","datavalue":{"value":{"entity-type":"item","numeric-id":4407450,"id":"Q4407450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606779c43d667f527ac172658ee15ce7a09aa823","datavalue":{"value":{"amount":"+0.8827526","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":"Q4210135$849B6C87-8F51-4C95-A1C5-6FAFF6052B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5baad5230caa667820772f890518f35c2bd138c","datavalue":{"value":{"entity-type":"item","numeric-id":1575713,"id":"Q1575713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9d9310f5c29cb33297a01391d0fe8478ef996b","datavalue":{"value":{"amount":"+0.87207335","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":"Q4210135$881E15A3-11EC-4913-8022-29EE2B6095AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4289397083f984f5e90ae7055cfa2ae188c07ef","datavalue":{"value":{"entity-type":"item","numeric-id":2462633,"id":"Q2462633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb0a412e1cf42f4de418c5f029f806857fe9ae2","datavalue":{"value":{"amount":"+0.8706683","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":"Q4210135$398E7D9D-016C-423F-883D-B38F37329186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e987e322d499293cd1b14bfc9bf944ea0254eb5c","datavalue":{"value":{"entity-type":"item","numeric-id":2805407,"id":"Q2805407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3cf16a8ed83ee4f4bca81f54a8837cc966caa0","datavalue":{"value":{"amount":"+0.8694815","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":"Q4210135$8EB1A827-E6B3-40AF-8465-F8A432772C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f9d5c1c1d06187860be72bbea8eedf8978e3ed","datavalue":{"value":{"entity-type":"item","numeric-id":5711544,"id":"Q5711544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a994abdd44193f108c74eb480bf330949e4dbca","datavalue":{"value":{"amount":"+0.86371523","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":"Q4210135$2427AAE8-890B-42BC-AB97-F77C59FD2A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9cb9dce3c1b521e099c0ab7f48adc0ec96014e","datavalue":{"value":{"entity-type":"item","numeric-id":3484326,"id":"Q3484326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05deb45d0ab857b575e1abf0b6afc570055eda9d","datavalue":{"value":{"amount":"+0.8580885","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":"Q4210135$047E648F-76E3-45DA-BB87-16AAAF387055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cdd248bd967efe22b534e0100474d28e34ffea","datavalue":{"value":{"entity-type":"item","numeric-id":4283244,"id":"Q4283244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e75a7fd1c4175d2623ae69b81f4f486c7abea6","datavalue":{"value":{"amount":"+0.85805905","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":"Q4210135$B4BFDBA4-E9DE-4F71-AC2C-86E4FA7B3C52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210135"}}}}}