{"entities":{"Q1260355":{"pageid":1271105,"ns":120,"title":"Item:Q1260355","lastrevid":70022385,"modified":"2026-04-13T11:54:51Z","type":"item","id":"Q1260355","labels":{"en":{"language":"en","value":"Finding the intersection of n half-spaces in time O(n log n)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3640408"}},"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":"Q1260355$8377E6CC-2221-41E3-9FD0-B6720381D7B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c91f7aaa7accbc283e180d8018d88f8b0377323","datavalue":{"value":{"text":"Finding the intersection of n half-spaces in time O(n log n)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1260355$F4E7E468-0746-4B07-8913-92AB081E9336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"858f9ca7c8de3430b31ad14754afce8b1337510a","datavalue":{"value":"0412.51001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260355$69A9D606-FC83-4891-A32E-7F4147BB4A63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a50cff02107962c664648289e7e2515b05f2c7d","datavalue":{"value":"10.1016/0304-3975(79)90055-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260355$A2E770CE-F0B9-4C4F-9EF2-D8203C0A673D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260355$D1F4FFB0-8416-41AD-9708-46F715877EFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1260355$8EE69D44-CB82-4791-839A-BF8CC94F2D58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0d8912a48ac60770db1c80088e9517c70dd683cc","datavalue":{"value":"51-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260355$137418DA-23DF-4153-B6E9-D12B68EDE878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40bc7a19146c6389fd1d558a0ca183cd10cebf02","datavalue":{"value":"51N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260355$DE0C9264-DB7B-4FB5-B7F8-D202AA7FDEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260355$830DD803-317B-4B3F-B5B0-E6697557BD73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc5d949a27ffe2ca465726b9d2252e5e7cc7b2ff","datavalue":{"value":"3640408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260355$17139CA6-722B-42FE-84FE-233E5C01DA69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07dbd30a2cfceb379c119db3412ff3b694ff787","datavalue":{"value":"finding intersection of half-spaces in time O(n log n)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260355$09FC1F63-3678-4BFE-8367-C40BE1AEB830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24948e76fdf1e11098b6d7df25f69b93a9aef6c","datavalue":{"value":"interior and vertices of polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260355$BF7BB543-88B1-4BC7-B981-F541A7F1A897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a0d0c7c3a8cc7117eaef5e49aac31cce266126","datavalue":{"value":{"entity-type":"item","numeric-id":414867,"id":"Q414867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260355$8602780D-2A6D-4536-A228-7EB19FF17838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21d8423f1327302bd91c424093d3752a15cfe97d","datavalue":{"value":{"entity-type":"item","numeric-id":673777,"id":"Q673777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260355$0DBCEB03-86EB-44A5-AE4F-65F66A52CB08","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":"Q1260355$2DD1BA78-D61D-4334-8CC9-83AA506998AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38bd0315149302e92ae80f84d49b9a3fa4209125","datavalue":{"value":"https://doi.org/10.1016/0304-3975(79)90055-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1260355$2E83DD6A-5112-4961-B11F-4DC241C4A7FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df05d390a0bfaf706b5a749e2f38e801e1e389dc","datavalue":{"value":"W1987647724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260355$717E4C10-4014-42F8-8DDF-4D0275CB1986","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76db92a2786533f2eece58cf27e9cac5453eba","datavalue":{"value":{"entity-type":"item","numeric-id":5589748,"id":"Q5589748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260355$5E67433A-25C7-48EE-95DD-B879F4F64D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260355$F746EC9A-3D5A-4930-A518-FC37692D3B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260355$D7BD4781-AE67-4D05-84C3-90EBE7E4770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b4e7f0ca75e5d90994e09fbf55941758d3dd78","datavalue":{"value":{"entity-type":"item","numeric-id":4225312,"id":"Q4225312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260355$899A8CA1-B114-4321-9042-49B0538C25EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the intersection of n half-spaces in time O(n log n)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_intersection_of_n_half-spaces_in_time_O(n_log_n)"}}}}}