{"entities":{"Q2908876":{"pageid":2919601,"ns":120,"title":"Item:Q2908876","lastrevid":79544666,"modified":"2026-05-06T14:10:00Z","type":"item","id":"Q2908876","labels":{"en":{"language":"en","value":"Quasi-random PCP and hardness of 2-catalog segmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073553"}},"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":"Q2908876$9E4B0BCC-924E-4540-807B-6623B0D8B87C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"934977bb2385930b3642bf646d2fc7b44a412e83","datavalue":{"value":"1245.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908876$3AD7A35E-26EE-4797-A22B-BD0F4D345A4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908876$AC730B5C-4772-44F4-AF41-786578D46793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908876$1017D1F5-A798-4D9E-BF54-F6EBC6CF65CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2db8df3081b52d9ffab366e48ac168496cca9b1","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_3442.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908876$4EDAA4E9-BE2D-4804-ABCB-42829679B8BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908876$08FA21FB-B3BD-4045-A211-5A28F35775CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a4bd76664cfc898abde184ad1ac95da241b3f94","datavalue":{"value":"6073553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908876$261CED36-8103-45D0-A6AB-192BFD9DCDD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908876$0B5A8E3A-6299-4674-BE58-43FBD70D0F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704d9c863cf1b51140f8bc1528da859291cc70fe","datavalue":{"value":"PCPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908876$5A485312-AF1C-4932-84D8-9BABB5F58F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6604c079c3f47895659f0b2ff370c01d0cc7f9cc","datavalue":{"value":"catalog segmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908876$2C87799C-AC5B-4DD0-96F0-7B71B239635D","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":"Q2908876$D73FD6D5-0A51-46AB-AFB0-58BEB94DFEC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3993e9b780a0e9c000b2d8a7b214697a401807ca","datavalue":{"value":"W2167194753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908876$472B99C0-CB2D-4A5E-BB28-0D15F803E4EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83d4d0741483dc79de86e6e287b2e728bf0a5b1f","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2010.447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908876$3B8676F0-1FA9-4282-A933-BC7B2937EB84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d15f904695b4b9ff253a81eea2dfc32c4ef9b18","datavalue":{"value":{"text":"Quasi-random PCP and hardness of 2-catalog segmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908876$88AE46EA-78DB-4B70-8DAC-AE840B7F0760","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdac68e9d9118121589969589006517b3bf3b2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4252398,"id":"Q4252398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6251c60fa4d168efada1cc28598283fea15b637b","datavalue":{"value":{"amount":"+0.8394749164581299","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":"Q2908876$D0881D96-BD8A-4ABD-AA4D-9E49545E6567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531182ca329e3caf4bfc986382a0582eef9244db","datavalue":{"value":{"entity-type":"item","numeric-id":5501190,"id":"Q5501190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb86e0dbd43575add78fbb8fc3336583d6b3cd83","datavalue":{"value":{"amount":"+0.8388693332672119","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":"Q2908876$5DD80763-13AF-457E-8BBA-376C6FEB0236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f9f137120a7a115066464ec893b82a3199be4c","datavalue":{"value":{"entity-type":"item","numeric-id":4650629,"id":"Q4650629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb0a924a44bc4e76d08692f0b0cce429f63addf","datavalue":{"value":{"amount":"+0.7828814387321472","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":"Q2908876$E83C7AD2-4A10-4DB6-AF62-83CA78B2F7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacfd22eecc60d00f1f706924e2125eaa5de1058","datavalue":{"value":{"entity-type":"item","numeric-id":2444145,"id":"Q2444145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351e852b57f692e3336b3b6b7659e4238c07fa19","datavalue":{"value":{"amount":"+0.7559855580329895","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":"Q2908876$E41F68DB-D731-4757-9C22-439ABBB0227E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd88c88ea3ac57889b23197e20727dbb0fad075","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff23e7c936d85a4eba1df7b8e743678acd7c239","datavalue":{"value":{"amount":"+0.738459587097168","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":"Q2908876$D2DEFFFB-427C-40B4-86DD-CAF8439D9313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quasi-random PCP and hardness of 2-catalog segmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quasi-random_PCP_and_hardness_of_2-catalog_segmentation"}}}}}