{"entities":{"Q2944513":{"pageid":2955233,"ns":120,"title":"Item:Q2944513","lastrevid":52335644,"modified":"2026-01-21T11:43:18Z","type":"item","id":"Q2944513","labels":{"en":{"language":"en","value":"Efficient algorithms for bichromatic separability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477844"}},"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":"Q2944513$4AC29020-D129-4D11-8E7B-EAAB3A33E137","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efb65e70b7f6210728320c120331d0a00297501f","datavalue":{"value":{"text":"Efficient algorithms for bichromatic separability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944513$5C76ED92-5E76-43F8-B200-F163E00779A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"306f784c7032fcee084f159b19c14ab730420138","datavalue":{"value":"1321.68422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944513$89E6D3B9-8EF7-41BF-80B5-0DF3ADF074C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff57bbd0f27bd7cec32dc40aaba3a027fca0f7c9","datavalue":{"value":"10.1145/1150334.1150338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944513$F328B434-9CFE-4937-8BDD-B4F481F804D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5060d0110dbe9b8e1634d5c920c70461a292e","datavalue":{"value":{"entity-type":"item","numeric-id":701795,"id":"Q701795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944513$674F918F-65FF-466C-9F25-F7E34820DCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944513$FC4FC862-0C3A-4DF8-A019-C923B9B38176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944513$CEF6A099-3A2D-4647-ADB5-EE04E4491B72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944513$A890ABEA-D4D8-463A-884F-C73ADCE8F9B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-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":"Q2944513$2D191AE2-2A67-488C-A361-A510C1F6D2EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944513$3DC54962-5BF6-44C4-A396-AAD3C9FF6681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944513$9F54F03E-BB4B-44A8-9685-D67D1561A2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944513$FBC3E902-A979-4895-A447-EFBAAC28A703","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3acdfdb8907edfb1643921962c0b818e7cca1c86","datavalue":{"value":"6477844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944513$53E602C2-9E38-4FDC-BA49-20581D7397EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944513$58B8810F-A3F2-4492-A474-6D3F1C858CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944513$9A4D1975-66B0-4B46-888D-2A460E8E9803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e89c7ebb84fe344c11e625e580d7cf9b6f9e0fd","datavalue":{"value":"separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944513$C5495B1A-02A4-462C-AF15-A712F712C3AC","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":"Q2944513$D343D7E9-76DA-45A9-BF40-324D6771A6EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef8de8bc9d3aed2856a9c93130bad887619d71af","datavalue":{"value":"https://doi.org/10.1145/1150334.1150338","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944513$DDE6B582-E6AD-41A6-AFE2-27DBC317DE37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbfd956ca02e1f0f2bb2c13267e42a08ccd7c0e9","datavalue":{"value":"W2027237344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944513$39AD71C4-9644-4C01-8FF4-FAF1DE291AF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6575a5c499077f036cb50d824de428ef07e061d","datavalue":{"value":{"entity-type":"item","numeric-id":5501327,"id":"Q5501327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189fa054519d9ff331ec8d4a7ddce56d5d2377f2","datavalue":{"value":{"amount":"+0.9999996423721312","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":"Q2944513$646E3C9A-4428-4DD4-9503-AD56459A1793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"919d95d08f8fd6a459541de5e4ed1186b2df06ba","datavalue":{"value":{"entity-type":"item","numeric-id":2122791,"id":"Q2122791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a2efeb2174f786f0553c34a471173a019f8e96","datavalue":{"value":{"amount":"+0.7985684275627136","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":"Q2944513$9C5D333E-4906-4839-BAFA-169990CB71D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d7134c8c2e0a6f0ffee1e1c16a40190b76498b","datavalue":{"value":{"entity-type":"item","numeric-id":1885815,"id":"Q1885815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a53a713ec5dbde191274f8b27447489615d295","datavalue":{"value":{"amount":"+0.7939348816871643","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":"Q2944513$8743FFF0-D9EE-4A7F-8B5E-E4C47415D158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20072133184fad62714326df2d9a24de03d3ea6","datavalue":{"value":{"entity-type":"item","numeric-id":5291404,"id":"Q5291404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2766409d761e0de4f5f8a1dbb9b7bdc7e55a9c46","datavalue":{"value":{"amount":"+0.7845097780227661","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":"Q2944513$FD74B497-32C3-4197-8FF5-43EFA75E025A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c1b9648973bde386165449b9d0422d4dcdfd31","datavalue":{"value":{"entity-type":"item","numeric-id":5361649,"id":"Q5361649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5a3ec12e265fd6fed6dbac39bf2f62225f04c4","datavalue":{"value":{"amount":"+0.783997654914856","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":"Q2944513$C7AF7D02-F7B2-4021-9201-3C7CF6C7DC0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944513"}}}}}