{"entities":{"Q4932067":{"pageid":6961649,"ns":120,"title":"Item:Q4932067","lastrevid":51094649,"modified":"2026-01-16T15:40:16Z","type":"item","id":"Q4932067","labels":{"en":{"language":"en","value":"Separating multi-color points on a plane with fewest axis-parallel lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5794261"}},"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":"Q4932067$073E4ACD-CE9A-4372-947A-4640AEE30000","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d935ef8aa220984a5c409b43f4bb5699e6da41f7","datavalue":{"value":{"text":"Separating Multi-Color Points on a Plane with Fewest Axis-Parallel Lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4932067$950E0597-24D6-4151-A357-9B6F3CF56704","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68f09878f39c9bce56693d97eb75615cc0f3b135","datavalue":{"value":"1204.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932067$ABBA66C7-18B0-4FDE-A13A-44614AD7E87A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a7967aea3c79c297f020d2330f478b2b7c1365d","datavalue":{"value":"10.3233/FI-2010-251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932067$DEC4D951-04DB-4B32-A3C4-5BA0C87A1F14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1c304b2d8506562785c1803f0b918ba5d319ec5","datavalue":{"value":{"entity-type":"item","numeric-id":894481,"id":"Q894481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4932067$4EF3C53F-5F1F-4DFA-A09D-3EDA097453A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4932067$1E3C31D5-E3F8-4C47-89ED-F9C08D0B9A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01c7a1502e5cda2078fb14e8f823b3587e24cc1","datavalue":{"value":{"entity-type":"item","numeric-id":792956,"id":"Q792956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4932067$F0951D77-2338-46CB-9921-AD4A5F7FD3D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4932067$CCD8F502-43E6-4B9E-B5AC-10571B33788A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8b73f32899a0de1635fbad892f48e16531e2002","datavalue":{"value":{"time":"+2010-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4932067$1DAA21CF-0D8D-4498-9407-1F703BE13C2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932067$B19FA9F8-FF6B-4C99-905E-58094803DCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932067$53651A68-6693-437F-BD50-F969C9FC7E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932067$552E7ED3-2650-42BD-9A67-20CECDA10A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932067$E1BEA1BA-E1E1-4A41-93ED-84E39F1BE2BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00ed4b1ad71ce983b91f145b910427aab02b3b47","datavalue":{"value":"5794261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932067$1D64769D-7CEE-4ECA-9499-E3A0B7286E33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a7566c44dfdf85b9d336389c0d05074e8e468ed","datavalue":{"value":"monochromatic partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932067$18D62506-B222-4C94-8F0D-88C9C13BC1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932067$515714AB-7C7C-491E-8EC3-5C660244BDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932067$1542B563-B5B7-4B32-B05C-086205F56079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932067$99EE5AAA-EB99-4CAF-932A-FEDDF6DD893E","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":"Q4932067$D38F4046-2781-4D35-8187-4B4EF874F3F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8841fe1482c385f3aa0e87542633d01ca4ae22b","datavalue":{"value":"https://doi.org/10.3233/fi-2010-251","type":"string"},"datatype":"url"},"type":"statement","id":"Q4932067$84A2E6ED-2CC4-41AF-899B-39D8E133E18B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef818becf0101f24661d3d5ca860c5e945c427ee","datavalue":{"value":"W1592690243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932067$7E8AF7FD-F6CD-408F-BEA4-043DC2D82E82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27856f05567559b076501b66f1092d34fd5ea04a","datavalue":{"value":{"entity-type":"item","numeric-id":3373055,"id":"Q3373055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67a26bf40b13fbb41f9f52a4dd309ebf0339d3b","datavalue":{"value":{"amount":"+0.8119773268699646","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":"Q4932067$207E4807-DBCA-407E-8F75-C830B006D554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f328b069881c7a0ca5a5d0d39beae4dc9fb14e7","datavalue":{"value":{"entity-type":"item","numeric-id":5920647,"id":"Q5920647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88832e31936b86acedcc7baacd0715163f5a439","datavalue":{"value":{"amount":"+0.7966035008430481","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":"Q4932067$9E5F0CD5-DB81-4CF3-8A18-CF6D6CEDDAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5a904ec77e5ce9ecf80c311021e71e01c4bae0","datavalue":{"value":{"entity-type":"item","numeric-id":4818568,"id":"Q4818568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e874081a2cd2b1083624b78c9724279c8c8ef2","datavalue":{"value":{"amount":"+0.7728358507156372","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":"Q4932067$1A83EF71-9B5C-41F0-AE12-3B2DD14C7003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d56535320257450eba938e9df820b314f2a03d8","datavalue":{"value":{"entity-type":"item","numeric-id":4778561,"id":"Q4778561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdffa594c8229dc3ef1ceb12ca982c0131baf98","datavalue":{"value":{"amount":"+0.769690752029419","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":"Q4932067$9B9C0D7F-022A-4C9F-B949-475417FA39E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3acd0201b4b97bb83042fa255a995c2c0fef672","datavalue":{"value":{"entity-type":"item","numeric-id":5111867,"id":"Q5111867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba70cd9c24d941896029c8cf5ee6be362d8707b7","datavalue":{"value":{"amount":"+0.7583410143852234","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":"Q4932067$7EFDB5DC-5538-495C-96C1-960210EB7127","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4932067","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4932067"}}}}}